算法的基本逻辑结构-循环结构讲解课件.ppt
- 【下载声明】
1. 本站全部试题类文档,若标题没写含答案,则无答案;标题注明含答案的文档,主观题也可能无答案。请谨慎下单,一旦售出,不予退换。
2. 本站全部PPT文档均不含视频和音频,PPT中出现的音频或视频标识(或文字)仅表示流程,实际无音频或视频文件。请谨慎下单,一旦售出,不予退换。
3. 本页资料《算法的基本逻辑结构-循环结构讲解课件.ppt》由用户(晟晟文业)主动上传,其收益全归该用户。163文库仅提供信息存储空间,仅对该用户上传内容的表现方式做保护处理,对上传内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知163文库(点击联系客服),我们立即给予删除!
4. 请根据预览情况,自愿下载本文。本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
5. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007及以上版本和PDF阅读器,压缩文件请下载最新的WinRAR软件解压。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 算法 基本 逻辑 结构 循环 讲解 课件
- 资源描述:
-
1、掌握程序框图的概念,会用通用的图形符号表示算法。教学目标:掌握算法的三种结构(顺序结构、条件结构、掌握算法的三种结构(顺序结构、条件结构、循环结构)循环结构)掌握画程序框图的基本规则。掌握画程序框图的基本规则。图形符号图形符号名称名称功能功能终端框终端框(起止框起止框)输入、输出框输入、输出框处理框处理框(执行框执行框)判断框判断框表示一个算法的起始和结束表示一个算法的起始和结束表示一个算法输入和输出的信息表示一个算法输入和输出的信息赋值、计算赋值、计算判断某一条件是否成立判断某一条件是否成立,成立时成立时在出口处标明在出口处标明“是是”或或“Y”,不不成立时标明成立时标明“否否”或或“N”.
2、(2)构成程序框图的图形符号及其功能)构成程序框图的图形符号及其功能流程线流程线连接程序框连接程序框连结点连结点连接程序框图的两部分连接程序框图的两部分6 开始开始输入输入n求求n除以除以i的余数的余数i的值增加的值增加1,仍用仍用i表示表示in-1或或r=0?r=0?n不是质数不是质数n是质数是质数结束结束否否否否是是是是i=2顺顺序序结结构构循循环环结结构构条条件件结结构构2、算法的三种基本逻辑结构、算法的三种基本逻辑结构 顺序结构、条件结构、循环结构。顺序结构、条件结构、循环结构。(1)顺序结构)顺序结构 顺序结构是由若干个顺序结构是由若干个依次执行依次执行的步骤组成的。的步骤组成的。它
3、是任何一个算法都离不它是任何一个算法都离不开的一种基本算法结构。开的一种基本算法结构。步骤 n步骤n+1示意图示意图 条件结构是指在算法中通过对某条件的判断条件结构是指在算法中通过对某条件的判断,根据条件是否成立根据条件是否成立而选择不同流向的算法结构而选择不同流向的算法结构.基本形式基本形式2 2(2)条件结构条件结构满足条件?步骤步骤A否否是是满足条件满足条件?步骤步骤A步骤步骤B是是否否基本形式基本形式1 1(3)循环结构循环结构 在算法的程序框图中,由按照一在算法的程序框图中,由按照一定的条件反复执行的某些步骤组成的定的条件反复执行的某些步骤组成的逻辑结构,称为逻辑结构,称为循环结构循
4、环结构,反复执行,反复执行的步骤称为的步骤称为循环体循环体。循环体循环体满足条件?满足条件?是是否否某些循环结构用程序框图可以表示为:某些循环结构用程序框图可以表示为:在执行了一次循环体后,对条件进行判断,如果条件不满足,就继续执行循环体,直到条件满足时终止循环.这种循环结构称为这种循环结构称为直到型循环结构直到型循环结构 还有一些循环结构用程序框图可以还有一些循环结构用程序框图可以表示为:表示为:循环体循环体满足条件?满足条件?是是否否在每次执行循在每次执行循环体前,对条环体前,对条件进行判断,件进行判断,如果条件满足,如果条件满足,就执行循环体,就执行循环体,否则终止循环否则终止循环.这种
5、循环结构称为这种循环结构称为当型循环结构当型循环结构循环体循环体满足条件?满足条件?是是否否循环体循环体满足条件?满足条件?是是否否直到型循环结构直到型循环结构当型循环结当型循环结构构思考思考:循环结构中一定包含条件结构吗?循环结构中一定包含条件结构吗?循环结构中一定包含条件结构循环结构中一定包含条件结构 例例6 6:设计一个计算设计一个计算1+2+3+1001+2+3+100的值的算法,并的值的算法,并画出程序框图画出程序框图第第1 1步,步,0+1=1.0+1=1.第第2 2步,步,1+2=3.1+2=3.第第3 3步,步,3+3=6.3+3=6.第第4 4步,步,6+4=10.6+4=1
6、0.第第100100步,步,4950+100=5050.4950+100=5050.我们用一个我们用一个累加变量累加变量S S表示每一步的计算结果,即表示每一步的计算结果,即把把S+iS+i的结果仍记为的结果仍记为S S,从而把第,从而把第i i步表示为步表示为S=S+iS=S+i,其,其中中S S的初始值为的初始值为0 0,i i依次取依次取1 1,2 2,100100,由于,由于i i同同时记录了循环的次数,所以也称为时记录了循环的次数,所以也称为计数变量计数变量.算法分析:算法分析:通常我们按照下列过程计算通常我们按照下列过程计算1+2+3+1001+2+3+100的值。的值。第二步,如
7、果第二步,如果i i100100成立,则执行第三步,成立,则执行第三步,否则,输出否则,输出S S,结束算法,结束算法.第一步,令第一步,令i=1i=1,S=0.S=0.第三步,第三步,S=S+i.S=S+i.第四步,第四步,i=i+1i=i+1,返回第二步,返回第二步.解决这一问题的算法是:上述算法的程序框图表示为:上述算法的程序框图表示为:开始开始i=1结束结束输出输出S否否是是S=0S=S+ii100?i=i+1当型循环结构当型循环结构第二步,如果第二步,如果i i100100成立,成立,则执行第三步,否则,输则执行第三步,否则,输出出S S,结束算法,结束算法.第一步,令第一步,令i=
展开阅读全文