首页 《程序的灵魂算法》PPT课件

《程序的灵魂算法》PPT课件

举报
开通vip

《程序的灵魂算法》PPT课件第四章程序的灵魂——算法1、对数据的描述。(配料,指出应使用那些原料)2、对操作的描述。(操作步骤,如何用料做成菜肴)3、程序设计方法。4、语言工具和环境。程序=数据结构+算法+程序设计方法+语言工具和环境4.1算法的概念为解决一个问题而采取的方法和步骤,就称为算法。从北京到天津开会一首歌曲的谱子太极拳图解计算机算法分两大类:数值运算算法和非数值运算算法。4.2简单算法举例例1:求1*2*3*4*5方法一:步骤1:先求1*2,得到结果2。步骤2:将步骤1得到的乘积2再乘以3,得到结果6。步骤3:将步骤2得到的乘积6...

《程序的灵魂算法》PPT课件
第四章程序的灵魂——算法1、对数据的描述。(配料,指出应使用那些原料)2、对操作的描述。(操作步骤,如何用料做成菜肴)3、程序 设计 领导形象设计圆作业设计ao工艺污水处理厂设计附属工程施工组织设计清扫机器人结构设计 方法 快递客服问题件处理详细方法山木方法pdf计算方法pdf华与华方法下载八字理论方法下载 。4、语言工具和环境。程序=数据结构+算法+程序设计方法+语言工具和环境4.1算法的概念为解决一个问题而采取的方法和步骤,就称为算法。从北京到天津开会一首歌曲的谱子太极拳图解计算机算法分两大类:数值运算算法和非数值运算算法。4.2简单算法举例例1:求1*2*3*4*5方法一:步骤1:先求1*2,得到结果2。步骤2:将步骤1得到的乘积2再乘以3,得到结果6。步骤3:将步骤2得到的乘积6再乘以4,得到结果24。步骤4:将步骤3得到的乘积24再乘以5,得到最后结果120。方法二:步骤1:设p=1(p为乘数)。步骤2:设i=2(i为被乘数)。步骤3:使p*i,乘积仍放在变量p中,可表示为p=p*i。步骤4:使i的值加1,可表示为i=i+1。步骤5:如果i不大于5,返回重新执行步骤3、4、5;否则算法结束。最后求得的p的值就是5!的值。例2有两个变量a和b,将它们的值交换。atb采用间接交换方法。1、at2、ba3、tb例3有50个学生,要求将他们之中成绩在80分以上者打印出来。用n表示学生学号,n1代表第一个学生学号,ni代表第i个学生学号。用g代表学生成绩,gi代表第i个学生成绩,算法可表示如下。S1:1=>iS2:如果gi≥80,则打印ni和gi,否则不打印S3:i+1=>iS4:如果i≤50,返回S2,继续执行;否则,算法结束。例4给定一个正整数M,判断它是否为素数。所谓素数,是指除了1和该数本身之外,不能被其他任何整数整除的数。例如,13是素数,因为它不能被2,3,4,…,12整除。判断一个数n(n≥3)是否素数的方法是很简单的:将n作为被除数,将2到(n-1)各个整数轮流作为除数,如果都不能被整除,则n为素数。S1:输入n的值S2:2=>i(i作为除数)S3:n被i除,得余数rS4:如果r=0,表示n能被i整除,则打印n“不是素数”,算法结束;否则执行S5S5:i+1=>iS6:如果i≤n-1,返回S3;否则打印n“是素数”,然后结束。4.3算法的特点1、有穷性:一个算法应包含有限的操作步骤,而不能是无限的。2、确定性:算法中每一个步骤都应当是确定的,不能含糊、模棱两可。3、有零个或多个输入。4、有一个或多个输出。5、有效性。一、算法的特征二、算法设计的要求1正确性。算法应当满足具体问题的需求。“正确”一词的含义在通常的用法中有很大差别,大体可分为四个层次:a.程序不含语法错误。b.程序对几组输入数据能够得出满足规格说明要求的结果。c.程序对于精心选择的典型、苛刻而带有刁难性的几组输入数据能够得出满足规格说明要求的结果。d.程序对于一切合法的输入数据都能产生满足规格说明要求的结果。2可读性。算法主要是为了人的阅读和交流,可读性好有助于人对算法的理解。3健壮性。当输入数据非法时,算法也能适当做出反应或进行处理,而不会产生莫名其妙的输出结果。4效率与低存储量需求。效率指算法执行的时间;存储量需求算法执行过程中所需要的最大存储空间。二、算法设计的要求4.4算法的描述。常用的描述工具有:自然语言, 流程 快递问题件怎么处理流程河南自建厂房流程下载关于规范招聘需求审批流程制作流程表下载邮件下载流程设计 图,N-S结构化流程图,PAD图,伪代码等。1.程序流程图流程图是一种传统的算法表示法,它利用几何图形框来代表各种不同性质的操作,用流程线来指示算法的执行方向。由于它简单直观,所以应用广泛,特别是在早期语言阶段,只有通过流程图才能简明地表述算法,流程图成为程序员们交流的重要手段,直到结构化的程序设计语言出现,对流程图的依赖才有所降低。处理框判断框起始框流程线输入/输出框常用符号:例1打印x的绝对值例2求5!的算法用流程图表示例3将50名学生中成绩在80分以上者的学号和成绩打印出来例4判断素数的算法三种基本结构:顺序结构,选择结构,循环结构。AB顺序结构PBA是否选择结构P1A是否当型循环BP2否是直到型循环三种基本结构有以下共同特点:1只有一个入口。2只有一个出口。3结构内的每一部分都有机会被执行到,且路径是唯一的。4结构内没有死循环。2.N-S结构化流程图N-S图完全去掉了流程图中的控制流程的流线和箭头。AB顺序结构A当P1当型循环ABYNP选择结构B直到P2直到型循环3.用计算机语言表示算法例1将(求5!)的算法用C语言表示。main(){inti,t;t=1;i=2;while(i<=5){t=t*i;i=i+1;}printf("%d",t);}
本文档为【《程序的灵魂算法》PPT课件】,请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑, 图片更改请在作品中右键图片并更换,文字修改请直接点击文字进行修改,也可以新增和删除文档中的内容。
该文档来自用户分享,如有侵权行为请发邮件ishare@vip.sina.com联系网站客服,我们会及时删除。
[版权声明] 本站所有资料为用户分享产生,若发现您的权利被侵害,请联系客服邮件isharekefu@iask.cn,我们尽快处理。
本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用。
网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
下载需要: 免费 已有0 人下载
最新资料
资料动态
专题动态
机构认证用户
hs154
hx主要从事图文设计、ppt制作,范文写作!
格式:ppt
大小:260KB
软件:PowerPoint
页数:0
分类:其他高等教育
上传时间:2021-10-12
浏览量:0