算法初步全章 1.8 基本算法语句——循环语句.doc

高中数学辅导网育/ § 基本算法语句——循环语句教学目标(1) 正确理解循环语句的概念,并掌握其结构; (2) 会应用循环语句编写程序. 教学重点两种循环语句的表示方法、结构和用法,用循环语句表示算法. 教学难点理解循环语句的表示方法、结构和用法, 会编写程序中的循环语句. 教学过程一、问题情境 1 .问题 1 :设计计算 1 3 5 7 99 ? ?????的一个算法,并画出流程图. 二、学生活动解决问题 1 的算法是: 对于以上算法过程,我们可以用循环语句来实现. 三、建构数学 1. 循环语句: 循环语句一般有种:“ For 循环”、“ While 循环”和“ Do 循环”( 由于该种循环变化较多,教材中暂不介绍). (1)“ For 循环”是在循环次数已知时使用的循环, 其一般形式为: 例如:问题 1 中算法可用“ For 循环”语句表示为: 1S? PrintS End 说明: ①上面“ For ”和“ End For ”之间缩进的步骤称为循环体; ②如果省略“ Step 2”,默认的“步长”为1 ,即循环时, I 的值每次增加 1 (步长也可以为负, 例如, 以上“ For 循环”第1 行可写成: For I From 99 To1 Step -2); S1S←1 S2I←3 S3S←S×I S4I← I+2 S5若I≤ 99 ,则返回 S3 S6 输出 S 结束开始流程图: For I from “初值” to “终值” step “步长”… End for For I From 1 To 99 Step 2 S S I ?? End For 高中数学辅导网育/ ③“ For 循环”是直到型循环结构, 即先执行后判断. (2)“ While 循环”的一般形式为: 其中 A 为判断执行循环的条件. 例如:问题 1 中的算法可“ While 循环”语句表示为: 1S?3I? PrintS End 说明: ①上面“ While ”和“ End While ”之间缩进的步骤称为循环体; ②“ While 循环”是当型循环结构,其特点是“前测试”,即先判断,后执行. 若初始条件不成立,则一次也不执行循环体中的内容; ③任何一种需要重复处理的问题都可以用这种前测试循环来实现. 四、数学运用 1 .例题: 例1. 编写程序,计算自然数 1+2+3+ ……+99+100 的和。解:用“ For 循环”表示如下: 用“ While 循环”表示如下: 例2. 试用算法语句表示: 寻找满足 1 3 5 7 _____ 10000 ? ??????的最小整数的算法. 解:本例中循环的次数不定,因此可用“ While 循环”语句,具体描述如下: While A… End while While I≤ 99 S S I ?? 2 I I ? ? End While 1S? For I From 1 To 100 Step 1 S S I ?? End For PrintS End1S? While I≤ 100 S S I ?? 1 I I ? ? End While Prin