1.1.22程序框图与算法的逻辑结构2(使用).ppt

1.1.2　 程序框图与算法的基本逻辑结构 第2课时　 循环结构、程序框图的画法 顺序结构是由若干个依次执行的步骤组成的。这是任何一个算法都离不开的一种基本算法结构。 （1）顺序结构 顺序结构可以用程序框图表示为： 步骤 n 步骤 n+1 复习旧知 在算法中，通过对某个条件的判断，根据条件是否成立选择不同流向的算法结构称为条件结构。 （2）条件结构 条件结构可以用程序框图表示为下面两种形式： 满足条件？ 步骤A 步骤B 是 否 满足条件？ 步骤A 是 否 设计一算法,求和:1+2+3+ … +100. 第一步:确定首数a,尾数b,项数n； 第二步:利用公式“总和=(首数+尾数)×项数/2”求和； 第三步:输出求和结果. 算法1： 开始 结束 输入a,b,n S=(a+b)*n/2 输出S 新课引入 算法2： 第一步:从1开始将自然数1,2,3,…,100逐个相加; 第二步:输出累加结果. 1.上边的式子有怎样的规律呢？ 2.怎么用程序框图表示呢？ S=S + i 设计一算法,求和:1+2+3+ … +100. S=0 S=S + 1 S=S+ 2 S=S + 3 … S=S + 100 思考： 在一些算法中,经常会出现从某处开始,反复执行某一处理步骤,这就是循环结构. 在一些算法中，经常会出现从某处开始，按照一定的条件，反复执行的某些步骤的情况，称为循环结构。反复执行的步骤称为循环体 （3）循环结构 循环体 满足条件？ 是 否 这种循环结构称为直到型循环结构. 在执行了一次循环体后，对条件进行判断，如果条件不满足，就继续执行循环体，直到条件满足时终止循环. 循环结构可以用程序框图表示为下面两种形式： 还有一些循环结构用程序框图可以表示为： 循环体 满足条件？ 是 否 这种循环结构称为当型循环结构. 在每次执行循环体前，对条件进行判断，如果条件满足，就执行循环体，否则终止循环. 当型循环与直到循环的联系： ①当型循环结构与直到型循环结构可以相互转化； ②循环结构中必然包含条件结构，以保证在适当的时候终止循环； ③循环结构只有一个入口和一个出口； ④循环结构内不存在死循环，即不存在无终止的循环． 当型循环与直到循环的区别： ①当型循环可以不执行循环体，直到循环至少执行一次循环体. ②当型循环先判断后执行，直到型循环先执行后判断. ③对同一算法来说，当型循环和直到循环的条件互为反条件. 探究： 循环结构与条件结构有什么关系? (1)循环结构是通过条件结构实现的，所以循环结构里一定包含条件结构 （2）循环结构通过条件判断可反复执行； 条件结构通过判断执行分支，只执行一次 例1：设计一个计算1+2+3+…+100的值的算法，并画出程序框图. 用直到型循环结构，上述算法的程序框图如何？ 解法一： 算法： 第一步：令i=1，S=0. 第二步：计算S+i，仍用S表示. 第三步：计算i+1，仍用i表示. 第四步：判断i100是否成立.若是，则输出S，结束算法；否则，返回第二步. 开始 i=1 i100？ 是　　　 输出S 结束 S=0 i=i+1 S=S+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 否 是 S=0 S=S+i i≤100？ i=i+1 开始 i=1 i100？ 是　　　 输出S 结束 S=0 i=i+1 S=S+i 否 循环结构的设计步骤 (1)确定循环结构的循环变量和初始条件; (2)确定算法中需要反复执行的部分,即循环体； (3)确定循环的终止条件. 循环结构的三要素 循环变量,循环体、循环的终止条件. 例2.某工厂2005年的生产总值为200万元,技术革新后预计以后每年的生产总值比上一年增加5%.设计一个程序框图，输出预计年生产总值超过300万元的最早年份. 算法 第一步：输入2005年的年生产总值. 第二步：计算下一年的年生产总值. 第三步：判断所得结果是否大于300.若是，输出该年年份;否则，返回第二步. 循环结构的设计步骤 (1)确定循环结构的循环变量和初始条件; (2)确定算法中需要反复执行的部分,即循环体； (3)确定循环的终止