程序框图的画法及习题.ppt_第1页
程序框图的画法及习题.ppt_第2页
程序框图的画法及习题.ppt_第3页
程序框图的画法及习题.ppt_第4页
程序框图的画法及习题.ppt_第5页
已阅读5页，还剩10页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1、1.1.2 程序框图的画法,（必修3：算法初步）,循环结构在一些算法中，也经常会出现从某处开始，按照一定条件，反复执行某一步骤的情况，这就是循环结构。,反复执行的步骤称为循环体。,注意：循环结构不能是永无终止的“死循环”，一定要在某个条件下终止循环，这就需要条件结构来作出判断，因此，循环结构中一定包含条件结构。,当型循环在每次执行循环体前对循环条件进行判断,当条件满足时执行循环体,不满足则停止;(当条件满足时反复执行循环体),直到型循环在执行了一次循环体之后,对控制循环条件进行判断,当条件不满足时执行循环体,直到条件满足终止循环.(反复执行循环体,直到条件满足),求1+2+3+ +100,第一

2、步:令,第二步:若 成立,则执行第三步；否则,输出S,结束算法.,第三步:,计数变量:用于记录循环次数,同时还用于判断循环是否终止.,累加变量:用于输出结果,一般与计数变量同步执行,累加一次,计数一次.,循环变量,循环结构的设计步骤,(1)确定循环结构的循环变量和初始条件; (2)确定算法中需要反复执行的部分,即循环体； (3)确定循环的终止条件.,循环结构的三要素,循环变量,循环体、循环的终止条件.,初始值,循环体,终止条件,例1：已知用二分法求方程x2-2=0的近似根的算法步骤如下：,第一步:令f (x)=x2-2，给定精度d。,第二步，确定区间a，b。,第三步，取区间中点 。,第四步，若

3、f (a) f (m) 0，则含零点的区间为a，m；否则，含零点的区间为m，b。将新得到的含零点的区间仍记为a，b。,第五步，判断a，b的长度是否小于d或f (m)是否等于0。若是，则m是方程的近似解；否则，返回第三步。,请画出其程序框图。,思考1:该算法中哪几个步骤可以用顺序结构来表示？这个顺序结构的程序框图如何？,思考2:该算法中第四步是什么逻辑结构？这个步骤用程序框图如何表示？,思考3:该算法中哪几个步骤构成循环结构？这个循环结构用程序框图如何表示？,是,是,否,程序框图,开始,f(x)=x2-2,输入精度d和初始值a，b,b=m,否,a=m,|a-b|d或f(m)=0?,输出m,结束,解题小结：设计一个算法的程序框图通常要经过以下步骤： 第一步，用自然语言表述算法步骤。 第二步，确定每一个算法步骤所包含的逻辑结构，并用相应的程序框图表示，得到该步骤的程序框图。 第三步，将所有步骤的程序框图用流程线连接起来，并加上终端框，得到表示整个算法的程序框图。,一:程序框图的阅读与理解,练习1：如右图，该程序图表示的算法的功能是什么？,1、这个算法包含了哪些结构？,2、循环结构是框图哪些部分？,3、循环结构循环体包含几步？,4、循环结构循环变量有哪些？,5、循环结构终止条件是什么？,巩固练习,二：程序框图的补充,分析：空格位置判断条件，

人人文库> 全部分类> 教育资料 > 课设设计

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论