1.1.2 循环结构(自制).ppt

1、算法的基本结构,-循环结构,设计一算法,求1+2+3+ +100.,第一步:确定首数、尾数、项数,第二步:利用公式“总和=(首数+尾数)项数/2”求和；,第三步:输出求和结果.,算法1,问题情景,第一步： s=0； 第二步： s=s+1； 第三步： s=s+2； . 第一00步： s=s+99 第一0一步：s=s+100 第一0二步：输出S,算法3,设计一算法,求1+2+3+ +100.,循环体,s=s+i,i=i+1,循环控制条件,i=100?,以上算法中, 出现从某处开始,按照一定条件,反复执行某些步骤的情况.这就是循环结构.反复执行的步骤称为循环体.,i=1,(3)循环结构,以上算法中,

2、 出现从某处开始,按照一定条件,反复执行某些步骤的情况.这就是循环结构.反复执行的步骤称为循环体.,求1+2+3+ +100,第一步:令,第二步:若 成立,则执行第三步；否则,输出S,结束算法.,第三步:,计数变量:用于记录循环次数,同时还用于判断循环是否终止.,累加变量:用于输出结果,一般与计数变量同步执行,累加一次,计数一次.,循环变量,循环结构的设计步骤,(1)确定循环结构的循环变量和初始条件; (2)确定算法中需要反复执行的部分,即循环体； (3)确定循环的终止条件.,循环结构的三要素,循环变量,循环体、循环的终止条件.,循环结构一定包含条件结构,用以控制循环过程,避免出现“死循环”.

3、判断框内写上条件,两个出口分别对应终止条件成立与否,其中一个指向循环体,经过循环体回到判断框的入口处.,循环结构分为当型循环结构和直到型循环结构,循环结构的类型,直到型循环,两种循环结构的异同点,当型循环是先判断条件,当条件满足,再执行循环体;当条件不满足,循环结束.,直到型循环是先执行循环体,再判断条件,若条件不满足,再执行循环体;直到条件满足,循环结束.,当型循环,当型循环结构,直到型循环结构,求1+2+3+ +n？,按如图所示的程序框图运行后，若输出的S的值等于16，那么在程序框图中的判断框内应填写的条件是（ ） A.i5？B.i6？ C.i7？D.i8？,A,例1,练习,1.写出123

4、100的一个算法,开始,S=1,i=2,S=S*i,i=i+1,i100?,结束,是,否,输出S,直到型循环结构,开始,S=1,i=2,S=S*i,i=i+1,i100?,结束,是,否,输出S,当型循环结构,2.如果执行下面的程序框图，那么输出的S=（ ） A.7 B.9 C.11D.13,C,易错点：对于循环体执行的次数.,3.如图所示的程序框图的算法功能。 ，输出结果为i= ，i+2= .,若i=2，则i+2也是偶数.而由程序框图中有循环结构可知，算法功能为求积是624的相,求积是,624的相邻两个偶数,24,26,邻两个偶数.填：求积是624的相邻两个偶数；24；26. 易错点：对条件语

5、句的理解.,探究,若将条件“i”改为“”，输出结果是什么？,2. 若将” i i + 1” 与 “S S + i”交换,则输出结果是什么？,例2. 某工厂2005年的年生产总值为200万元,技术革新后,预计每年生产总值都比前一年增长5%,设计一个程序图,输出预计年生产总值超过300万元的最早年份。,算法,直到型循环结构,当型循环结构,当型循环结构,直到型循环结构,循环结构的流程图的画法,课堂小结,当型循环结构,直到型循环结构,1. 画流程图时一定要清晰，用铅笔和直尺画，要养成有开始和结束的好习惯； 2. 画流程图时拿不准的时候可以先根据结构特点画出大致的流程，反过来再检查，比如：遇到判断框时，往往临界的范围或者条件不好确定，就先给出一个临界条件，画好大致流程，然后检查这个条件