程序框图的画法及习题.pptVIP

1.1.2 程序框图的画法 （必修3：算法初步） 循环结构——在一些算法中，也经常会出现从某处开始，按照一定条件，反复执行某一步骤的情况，这就是循环结构。 反复执行的步骤称为循环体。 注意：循环结构不能是永无终止的“死循环”，一定要在某个条件下终止循环，这就需要条件结构来作出判断，因此，循环结构中一定包含条件结构。 循环体 满足条件? 是 否 循环体 满足条件? 是 否 当型循环在每次执行循环体前对循环条件进行判断,当条件满足时执行循环体,不满足则停止;(当条件满足时反复执行循环体) 直到型循环在执行了一次循环体之后,对控制循环条件进行判断,当条件不满足时执行循环体,直到条件满足终止循环.(反复执行循环体,直到条件满足) 求1+2+3+ … +100 第一步:令 第二步:若 成立,则执行第三步；否则,输出S,结束算法. 第三步: 第四步: ,返回第二步. 开始 N 输出 结束 Y 计数变量:用于记录循环次数,同时还用于判断循环是否终止. 累加变量:用于输出结果,一般与计数变量同步执行,累加一次,计数一次. 循环终止条件 循环体 循环变量 循环结构的设计步骤 (1)确定循环结构的循环变量和初始条件; (2)确定算法中需要反复执行的部分,即循环体； (3)确定循环的终止条件. 循环结构的三要素 循环变量,循环体、循环的终止条件. 开始 i=1 i100？ 是 输出S 结束 S=0 i=i+1 S=S+i 否 开始 i=1 结束 输出S 否 是 S=0 i≤100？ i=i+1 S=S+i 初始值 循环体 终止条件 例1：已知用二分法求方程x2-2=0的近似根的算法步骤如下： 第一步:令f (x)=x2-2，给定精度d。 第二步，确定区间[a，b]。 第三步，取区间中点 。 第四步，若f (a) f (m) 0，则含零点的区间为[a，m]；否则，含零点的区间为[m，b]。将新得到的含零点的区间仍记为[a，b]。 第五步，判断[a，b]的长度是否小于d或f (m)是否等于0。若是，则m是方程的近似解；否则，返回第三步。 请画出其程序框图。 思考1:该算法中哪几个步骤可以用顺序结构来表示？这个顺序结构的程序框图如何？ f(x)=x2-2 输入精确度d 和初始值a，b 思考2:该算法中第四步是什么逻辑结构？这个步骤用程序框图如何表示？ f(a)f(m)0? a=m b=m 是 否 思考3:该算法中哪几个步骤构成循环结构？这个循环结构用程序框图如何表示？ 第三步 第四步 |a-b|d或f(m)=0? 输出m 是 否 是 是 否 f(a) f(m)0? 程序框图 开始 f(x)=x2-2 输入精度d和初始值a，b b=m 否 a=m |a-b|d或f(m)=0? 输出m 结束 解题小结：设计一个算法的程序框图通常要经过以下步骤： 第一步，用自然语言表述算法步骤。 第二步，确定每一个算法步骤所包含的逻辑结构，并用相应的程序框图表示，得到该步骤的程序框图。 第三步，将所有步骤的程序框图用流程线连接起来，并加上终端框，得到表示整个算法的程序框图。 一:程序框图的阅读与理解 练习1：如右图，该程序图表示的算法的功能是什么？ 1、这个算法包含了哪些结构？ 2、循环结构是框图哪些部分？ 3、循环结构循环体包含几步？ 4、循环结构循环变量有哪些？ 5、循环结构终止条件是什么？ 巩固练习 二：程序框图的补充 分析：空格位置判断条件，应该考虑循环的终止条件是什么？ 应该填入：i10？ 练习1、求 的值。设计的 算法框图如右，应该在空格位置填入什么条件？ * * * * * * * * * *