1、程序框图与算法的基本逻辑结构(第二课时)一、设计问题,创设情境设计问题,创设情境二、学生探索,揭示规律学生探索,揭示规律问题:问题:递推求和中,每步中重复的操作是什么,变化的是什么?有何变化规律?100个变量的值当中哪个是最终输出的量?问题:问题:循环体如何结束?在一些算法中,经常会出现从某处开始,按照一定在一些算法中,经常会出现从某处开始,按照一定的条件,的条件,反复执行反复执行的某些步骤的情况,称为循环结构。的某些步骤的情况,称为循环结构。反复执行的步骤称为反复执行的步骤称为循环体循环体什么是循环结构?什么是循环结构?循环结构三要素是什么?循环结构三要素是什么?循环变量赋初值、循环体、循环
2、终止条件循环三要素确定过程是什么?循环三要素确定过程是什么?首先确定循环体,再由循环体第一步确定变量初值,由最后一步确定循环终止条件。直到型:直到型:先执行一次循环体,再判断条件,若不满足,继续执行循环体,直到条件满足,跳出循环.当型:当型:在每次执行循环体前判断条件,若满足,则执行,否则跳出循环。三、运用规律,解决问题运用规律,解决问题例2.某工厂2005年的年生产总值为200万元,技术革新后预计以后每年的年生产总值比上一年增长.设计一个程序框图,输出预计年生产总值超过300万元的最早年份.解:(1)算法分析:先写出解决本例的算法步骤:第一步 输入2005年的年生产总值第二步 计算下一年的年
3、生产总值第三步 判断所得的结果是否大于300,若是,则输出该年的年份;否则,返回第二步。变式变式1:在例1当型框图中修改循环三要素,算法功能有变化吗?四、变练演编,深化提高四、变练演编,深化提高算法表示:2+3+4+99+100算法表示:2+3+4+99+100(3)若将当型的i=100更改为i100算法表示:1+2+3+98+99五、反思小结,观点提炼五、反思小结,观点提炼1、循环结构的概念是什么?2、循环结构三要素有哪些?3、循环结构类型有哪些?它们有什么区别?布置作业:布置作业:常规作业:常规作业:P20习题1.1B组第2题。拓展作业:拓展作业:查阅“韩信点兵,多多益善”的典故,设计算法求士兵总数,并给出两种框图表示。