1.1.2《程序框图与算法的基本逻辑结构》之三.pptVIP

§1.1.2 程序框图 （第三课时）循环结构 开始 输入n 求n除以i的余数 i的值增加1,仍用i表示 in-1或r=0? r=0? n不是质数 n是质数 结束 否 否 是 是 i=2 顺序结构 循环结构 条件结构 顺序结构 它是由若干个依次执行的步骤组成的，它是任何一个算法都离不开的一种基本算法结构。 步骤 n 步骤n+1 示意图 条件结构 在一个算法中,经常会遇到一些条件的判断,算法的流向根据条件是否成立有不同的流向.条件结构就是处理这种过程的结构. 满足条件？ 步骤A 步骤B 是 否 满足条件？ 步骤A 是 否 循环结构 i=i+1 in-1,或r=0? 否 是 求n除以i的余数r 循环结构---在一些算法中,也经常会出现从某处开始,按照一定条件,反复执行某些步骤的情况,这就是循环结构. 反复执行的步骤称为循环体. 循环结构一定包含条件结构. 满足条件？ 是 循环体 否 直到型：在执行了一次循环体之后，对控制循环条件进行判断，当条件不满足时执行循环体，满足时则停止． 先做再判 否去循环 当型：当型循环在每次执行循环体前，对控制循环条件进 行判断，当条件满足时执行循环体，不满足则停止． 满足条件？ 循环体 是 否 先判再做 是去循环 当型循环 直到型循环 练习： 1.如图（1）为循环体中的 循环， 它换成另外一种 循环的框图 当型 直到型 Ｐ＞Ｑ？ a 图(1) 是 否 a Ｐ=Ｑ？ 是 否 结束 开始 (图2) 是 否 ? 2.如图(2)的算法功能是 求积为624的相邻偶数. 例1：设计一算法，求和:1+2+3+…+100 第一步：确定首数a，尾数b，项数n； 第二步：利用公式“总和=(首数+尾数）×项数/2”求和； 第三步：输出求和结果。 算法1： 开始 结束 输入a,b,n S=(a+b)*n/2 输出S 算法分析: 第1步:0+1=1; 第2步:1+2=3; 第3步:3+3=6; 第4步:6+4=10 ………… 第100步:4950+100=5050. 第(i-1)步的结果+i=第i步的结果 各步骤有共同的结构: 为了方便有效地表示上述过程,我们引进一个变量S来表示每一步的计算结果,从而把第i步表示为 S=S+i S=0 S=S + 1 S=S + 2 S=S + 3 … S=S + 100 算法2： S=S+ i 怎么用程序框图表示呢？ 3、i有什么作用?S呢？ i = i + 1 S=S + i S=0 S=S + 1 S=S + 2 S=S + 3 … S=S + 100 累加变量S来表示每一步的计算结果,从而把第i步表示为 S=S+i S的初始值为0,i依次取1,2,…,100, 由于i同时记录了循环的次数,所以i称为计数变量. i = i + 1 S=S + i 解决方法就是加上一个判断，判断是否已经加到了100，如果加到了则退出，否则继续加。 试分析两种流程的异同点 直到型结构 当型结构 S = S + i i=i+ 1 是 否 S= S+ i i=i + 1 否 是 i=100? i100? 请填上判断的条件。 程序框图: 开始 i=1 S=0 S=S+i i=i+1 i100? 是 输出S 结束 否 直到型循环结构 开始 i=1 S=0 i≤100? 是 S=S+i i=i+1 否 输出S 结束 当型循环结构 若将“i=1”改成“i=0”，则程序框图怎么改？ 结束 输出Sum 否 是 S=0 开始 结束 输出S S=0 开始 否 是 i=0 i=0 S=S + i S=S + i i = i + 1 i = i + 1 i=100? i100? 说明:一般地,循环结构中都有一个计数变量和累加变量.计数变量用于记录循环次数,同时它的取值还用于判断循环是否终止,累加变量用于输出结果.累加变量和计数变量一般是同步执行的,累加一次,记数一次. 例2、用“二分法”求方程 x2-2=0(x0)的近似解的算法如何设计？ 第一步，令f(x)=x2-2，给定精确度d. 第二步，确定区间[a，b]，满足f(a)·f(b)0. 第三步，取区间中点 . 第四步，若f(a)·f(m)0，则含零点的区间为[a，m]；否则，含零点的区间为[m，b].将新得到的含零点的区间仍记为[a，b]. 第五步，判断[a，b]的长度是否小于d或f(m)是否等于0.若是，则m是方程的近似解；否则，返回第三步. 第四步:若f(a) f(m)0,则令a=m;否则,令b=m. 该算法中哪几个步骤可以用顺序结构来表示？这个顺序结构的程序框图如何？ f(x)=x2-2 输入精确