循环结构和程序框图的画法.docVIP

程序框图与算法的基本逻辑结构（三） ——循环结构和程序框图的画法 姓名： 班级： 【教学目标】 1、更进一步理解算法； 2、掌握算法的循环结构； 3、掌握画程序框图的基本规则，能正确画出程序框图.学会灵活、正确地画程序框图。 【教学重点】循环结构的应用 【教学难点】综合运用这些知识正确地画出程序框图。 【预习案】 知识链接 顺序结构的主要特征是 条件结构的主要特征是 教材助读 1．如果一个计算结构，需要反复进行 ，每次操作步骤完全相同，则这种算法结构叫做循环结构。 2．在循环结构中，反复执行的部分，称为 ，控制循环的开始和结束的量称为 判断是否 循环体的部分称为循环的条件。 3.设计一个算法的程序框图通常要经过以下步骤： 第一步， 第二步， 第三步， 三、预习自测 请观察给出的框图，这是一个求和算法框图， 请运行几步看看，指出该循环结构的循环体、循环 变量和循环的终止条件。 【探究学习】 思考1:在算法的程序框图中，由按照一定的条件反复执行的某些步骤组成的逻辑结构，称为 ，反复执行的步骤称为 ，那么循环结构中一定包含条件结构吗？ 思考2: 直到型循环结构用程序框图可以表示为： [中国教@育出*版网~#] [来#%源:中*国教育出^版网~] 你能指出直到型循环结构的特征吗？ 在 后，对条件进行判断，如果 ，就 ，直到 时终止循环。 思考3:当型循环结构用程序框图可以表示为： [来#@~源:zzst*] 你能指出当型循环结构的特征吗？ 在 前，对条件进行判断，如果 ，就 ，否则终止循环。 思考4:计算1+2+3+…+100的值可按如下过程进行： 第1步，0+1=1. 第2步，1+2=3. 第3步，3+3=6. 第4步，6+4=10. …… 第100步，4950+100=5050. 我们用一个 变量S表示每一步的计算结果，即把S+i的结果仍记为S，从而把第i步表示为 ，其中S的初始值为 ，i依次取1，2，…，100，通过重复操作，上述问题的算法如何设计？ 第一步，令i=1，S=0. 第二步， 第三步， 第四步， 用直到型循环结构和当型循环结构，程序框图分别为： [来@源:中国教育*出#%版网] 【总结反思】 1．循环结构要在某个条件下终止循环，这就需要条件结构来判断。因此，循环结构中一定包含条件结构。 2．在循环结构中都有一个计数变量和累加变量。计数变量用于记录循环次数，累加变量用于输出结果。计数变量和累加变量一般是同步执行的，累加一次，计数一次。 3．画循环结构流程图前： ①确定循环变量和初始条件； ②确定算法中反复执行的部分，即循环体； ③确定循环的转向位置； ④确定循环的终止条件. 这样，循环结构的算法框图的基本模式如图： 我的收获 【课后提高】 1、 如图的程序框图表示的算法的功能是(　　) A．计算小于100的奇数的连乘积 B．计算从1开始的连续奇数的连乘积 C．从1开始的连续奇数的连乘积，当乘积大于100时，计算奇数的个数 D．计算1×3×5×…×n≥100时的最小的n值 2、下列程序框图中，是循环结构的是(　　) A．①② B．②③ C．③④ D．②④ 3、算法共有三种逻辑结构，即顺序结构、条件结构和循环结构，下列说法中正确的是(　　) A．一个