算法与程序框图(复习课).ppt
《算法与程序框图(复习课).ppt》由会员分享,可在线阅读,更多相关《算法与程序框图(复习课).ppt(31页珍藏版)》请在三一办公上搜索。
1、1.1算法与程序框图,复习课,一.算法,在数学中,按照一定规则解决某一类,2.算法的特性,程序性,本周知识回顾,1.算法的含义,明确性,有限性,问题的明确和有限的步骤称为算法.,本周知识回顾,程序框图(又称流程图),是一种用程序框、流程线及文字说明来表示算法的图形。,程序框图用图形的方式表达算法,使算法步骤显得直观、清晰、简明.,二.程序框图,1.程序框图的含义,2.程序框图的优点,3.程序框、流程线及其功能,终端框(起止框),输入、输出框,处理框(执行框),判断框,流程线,表示一个算法的起始和结束,表示一个算法输入和输出的信息,赋值、计算,判断某一条件是否成立,成立时在出口处标明“是”或“Y
2、”;不成立时标明“否”或“N”,连接程序框,表示算法步骤的执行顺序,1.顺序结构,是由若干个依次执行的步骤组成的。,是任何一个算法都离不开的基本逻辑结构。,本周知识回顾,三.算法的基本逻辑结构,在算法的程序框图中,由若干个在一定条件下才会被执行的步骤组成的逻辑结构,,称为条件结构。,2.条件结构,双分支条件结构,单分支条件结构,在算法的程序框图中,由按照一定的条件反复执行的某些步骤组成的逻辑结构,,反复执行的步骤称为循环体。,称为循环结构。,3.循环结构,在每次执行循环体前,对条件进行判断,当条件满足时,就执行循环体,否则终止循环.,当型循环结构,在执行了一次循环体后,对条件进行判断,如果条件
3、不满足,就继续执行循环体,直到条件满足时终止循环.,直到型循环结构,循环结构中一定包含条件结构。,本周典例回顾,题型一:画(程序框)图。,题型二:识(程序框)图。,题型三:用(程序框)图。,程序框图的画法规则,(1)使用标准的图形符号;,(2)框图一般按从上到下、从左到右的方向画;,(3)除判断框外,大多数流 程图符号只有一个进入点和 一个退出点。判断框是具有 超过一个退出点的惟一符号;,(4)在图形符号内描述的语 言要非常简练清楚,开始,结束,输入x,y=3x2+4x+5,输出y,已知函数y=3x2+4x+5,设计一个算法,对于给定的任意实数x,计算函数值,并画出程序框图。,算法分析:,第一
4、步:输入一个实数x;,第二步:计算y=3x2+4x+5;,第三步:输出函数值y。,程序框图:,例1,顺序结构,开始,输入a,a 0?,输出 m,结束,N,Y,设计一个算法,求任意 实数a的绝对值,并画出程序框图.,算法分析:,第一步:输入一个实数a;,第二步:判断a0 是否 成立。若是,则 m=a;否则,m=-a。,第三步:输出m.,m=a,m=-a,例2,程序框图:,条件结构,,画程序框图,对于输入的X值,输出相应的y值。,0(x0)已知函数y=1(0 x1)x(x1),开始,输入X,X0?,y=0,x1?,y=x,y=1,输出y,结束,变式,条件结构的嵌套,设计一个算法,计算 1+2+3+
5、10 的值,并画出程序框图。,算法分析:,第一步:令 i=1,s=0。,第二步:判断 i10是否成立。,第三步:s=s+i。,第四步:i=i+1,返回第二步。,例3,i10?,i=1,开始,输出s,结束,否,是,s=0,i=i+1,s=s+i,程序框图:,当型循环结构,若是,执行第三步;否则,输出s,结束算法。,设计一个算法,计算 1+2+3+10 的值,并画出程序框图。,算法分析:,第一步:令 i=1,s=0。,第四步:判断 i10是否成立。,第二步:s=s+i。,第三步:i=i+1。,例3,i=1,开始,输出s,结束,s=0,程序框图:,直到型循环结构,若是,输出s,结束算法;否则,返回第
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 算法 程序 框图 复习
![提示](https://www.31ppt.com/images/bang_tan.gif)
链接地址:https://www.31ppt.com/p-6372943.html