1.1.2 循环结构.ppt

* * * * * * * * 1.1.2 程序框图与算法的基本逻辑结构 ——循环结构 开始 输入n i=2 求n除以i的余数r i=i+1 i＞n-1或r=0? 输出“n不是质数” 结束 是 否 是 输出“n是质数” 否 r=0? 顺序结构 条件结构 循环结构 一、创设情境，引入课题 设计一个算法，判断“整数n(n2)是否是质数”。 年份 题型 考点 2015全国卷（一，二） 选择题 循环结构 2014全国卷（一，二） 选择题 循环结构 2013全国卷（一，二） 选择题 循环结构 2012全国卷 选择题 循环结构 2011全国卷 选择题 循环结构 2010全国卷 选择题 循环结构 近六年新课标全国卷对算法框图的考查情况分析 二、新知讲授——算法的循环结构 在一些算法中，经常会出现从某处开始，按照一定的条件反复执行某些步骤的情况， 这就是循环结构，反复执行的步骤称为 循环体。 循环体 满足条件？ 是 否 （一）直到型循环结构 在执行了一次循环体后，对条件进行判断，如果条件不满足，就继续执行循环体，直到条件满足时终止循环. (先执行后判断) 循环体 满足条件？ 是 否 （二）当型循环结构 在每次执行循环体前，对条件进行判断，如果条件满足，就执行循环体，否则终止循环. (先判断后执行) 注意:循环结构一定要在某个条件下终止循环,这就需要条件结构来作出判断.因此,循环结构中一定包含条件结构. 循环体 满足条件？ 是 否 循环体 满足条件？ 是 否 当型循环结构 直到型循环结构 第1步，0+1=1. 第2步，1+2=3. 第3步，3+3=6. 第4步，6+4=10. …… 第100步，4950+100=5050. 算法2： 例1、设计一算法，计算:1+2+3+…+100 思考：用直到型循环结构，上述算法的程序框图如何表示？ 开始 i=1 i100？ 是 输出S 结束 S=0 i=i+1 S=S+i 否 开始 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 否 开始 i=1 结束 输出S 否 是 S=0 i≤100？ i=i+1 S=S+i 初始化变量 循环体 终止条件 构造循环结构的步骤： （1）确定循环体 （2）初始化变量 （3）设定循环控制条件 程序框图画完后，要进行验证 开始 i=1 i100？ 是 输出S 结束 S=0 i=i+1 S=S+i 否 3．若将“i＞100”改为 “ｉ≥100”，输出结果是什么？ 2. 若将” i ＝ i + 1” 与 “S ＝ S + i”交换,输出结果是什么？ i=i+1 S=S+i 变式1．若将“i=1,S=0”改为 “i=0,S=1”，输出结果是什么？ i=0 S=1 四、变式训练，深化理解 (1)循环结构中对循环次数的控制非常关键，它直接影响着运算的结果． (2)控制循环次数要引入循环变量，其取值如何限制，要弄清两个问题：一是需要运算的次数；二是循环结构的形式，是“当型”还是“直到型”． (3)要特别注意判断框中计数变量的取值限制，是“＞”“＜”，还是“≥”“≤”，它们的含义是不同的． 开始 i=1 i100？ 是 输出S 结束 S=0 i=i+1 S=S+i 否 开始 i=1 结束 输出S 否 是 S=0 S=S+i i≤100？ i=i+1 i=i+2 i99？ 开始 i=1 i100？ 是 输出S 结束 S=0 i=i+1 S=S+i 否 S=1 S=S×i 否 * * * * * * * *