程序框图与算法的基本逻辑结构(第二课时)课件

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