第3课时循环结构、程序框了图的画法.pptVIP

设计一个算法的程序框图的基本思路： 第一步，用自然语言表述算法步骤. 第二步，确定每个算法步骤所包含的逻辑结构，并用相应的程序框图表示. 第三步，将所有步骤的程序框图用流程线连接起来，并加上两个终端框. * * * * * * * * * * * * * * * * * * 第3课时 循环结构、程序框图的画法 北京取得2008奥运会主办权.国际奥委会对遴选出的五个城市进行投票表决的操作程序： 首先进行第一轮投票，如果有一个城市得票超过一半，那么这个城市取得主办权；如果没有一个城市得票超过一半，那么将其中得票最少的城市淘汰；然后重复上述过程，直到选出一个城市为止. 问题： 你能利用算法语言叙述上述过程吗？ 第一步，投票. 第二步，统计票数.如果有一个城市得票超过一半，那么这个城市取得主办权，转入第三步；否则淘汰得票数最少的城市，转入第一步. 第三步，宣布主办城市. 奥运会主办权投票过程的算法结构： 开始 投票 有一个城市 得票数超过总票 数的一半? 输出该城市 结束 淘汰得票数 最少的城市 是 否 在一些算法中,经常会出现从某些地方开始,按照一定条件,反复执行某一步骤的情况,这就是循环结构. 算法的循环结构 在一些算法中，经常会出现从某处开始，按照一定的条件反复执行某些步骤的情况，这就是循环结构，反复执行的步骤称为循环体. 一些循环结构用程序框图可以表示为： 循环体 满足条件？ 是 否 这种循环结构称为直到型循环结构. 特征：在执行了一次循环体后，对条件进行判断，如果条件不满足，就继续执行循环体，直到条件满足时终止循环. 还有一些循环结构用程序框图可以表示为： 循环体 满足条件？ 是 否 这种循环结构称为当型循环结构. 在每次执行循环体前，对条件进行判断，当条件满足时，执行循环体，否则终止循环. 例1：设计一个计算1+2+3+…+100的值的算法，并画出程序框图. 第一步，0+1=1. 第二步，1+2=3. 第三步，3+3=6. 第四步，6+4=10. …… 第一百步，4 950+100=5 050. 算法分析：通常，我们按照下列过程计算1+2+…+100的值 　　我们用一个累加变量S表示每一步的计算结果，即把S+i的结果仍记为S，从而把第i步表示为S=S+i，其中S的初始值为0，i依次取1，2，…，100，由于i同时记录了循环的次数，所以也称为计数变量. 第一步，令i=1，S=0. 第二步，如果i≤100成立，则执行第三步，否则，输出S，结束算法. 第三步，S=S+i. 第四步，i=i+1，返回第二步. 上述算法的程序框图表示为： 当型循环结构. 开始 i=1 结束 输出S 否 是 S=0 S=S+i i≤100？ i=i+1 如果用直到型循环结构，上述算法的程序框图如何表示？ 第一步，令i=1，S=0. 第二步，计算S+i，仍用S表示. 第三步，计算i+1，仍用i表示. 第四步，判断i100是否成立.若是，则输出S，结束算法；否则，返回第二步. 开始 i=1 i100？ 是　　　 输出S 结束 S=0 i=i+1 S=S+i 否 设计算法求 的值，并画出程序框图. 分析：这是一个共有100项的累加求和题，需要设计一个计数变量，一个累加变量，用循环结构实现这一算法. 解：算法如下： 第一步，令S=0,k=1. 第二步，若k≤100成立，则执行第三步； 否则，输出S，结束算法. 第三步， 第四步，k=k+1，返回第二步. 程序框图如图所示： 利用循环结构表示算法的步骤 利用循环结构表示算法，第一要准确地表示累计的变量；第二要注意在哪一步开始循环，满足什么条件不再执行循环体. 提升总结 例2 某工厂2005年的年生产总值为200万元，技术革新后预计以后每年的年生产总值都比上一年增长5%.设计一个程序框图，输出预计年生产总值超过300万元的最早年份. 算法分析： 第一步，输入2005年的年生产总值. 第二步，计算下一年的年生产总值. 第三步，判断所得的结果是否大于300.若是，则输出该年的年份；否则，返回第二步. 循环结构： （1）确定循环体：设a为某年的年生产总值，t为年生产总值的年增长量，n为年份，则循环体为t=0.05a，a=a+t，n=n+1. （2）初始化变量：n=2 005，a=200. （3）设定循环控制条件：当“a300”时终止循环. 开始 n=2005 a=200 t=0.05a a=a+t n=n+1 a300？ 结束 输出n 是 否 程序框图： 程序框图的画法 用“二分法”求方程x2-2=0(x0)的近似解的算法如何设计？ 第一步，令f(x)=x2-2，给定精确度d. 第二步，确定区间[a，b]，满足f(a)·f(b)0. 第三