高一数学教案：基本算法语句循环语句

1、( 第 8 课时 ) 1.3基本算法语句循环语句教学目标：1掌握两种循 句的一般形式， 一步体会算法的基本思想2能 熟 地运用两种循 句教学重点：两种循 句的形式和特点教学过程：一、问题情境猴子第一天摘下若干个桃子，当即吃了一半， 得 不 ，又多吃了一个第二天将剩下的桃子吃掉一半，又多吃了一个，以后每天都吃前一天剩下的一半加一个到第十天想吃 只剩下一个桃子了求第一天共摘了多少个桃子？分析：第十天的桃子数 s10 1；第九天的桃子数 s92 (s101) 4；第八天的桃子数s8 2(s9 1) 10；第七天的桃子数 不 算出第一天的桃子数在 算每天剩下的桃子个数 步 是相同的，即用后一天的桃子数

2、加1 再乘以 2，直到算出第一天的桃子数 止 程可以交 算机做，能否 一个算法？ 画出流程 二、学生活动在本 之前学生已 学 了流程 以及算法 的三种 构，所以将 个 的解决留 学生开始三、建构数学体的内容一次也不 行用 两种循 句可以写出上述 的 代 ：s 1s 1i 1i 1for i from 1 to 9 step 1whilei 9s 2(s1)s 2(s 1)i i 1i i 1end forend whileprint sprint s四、数学运用 上两个例子：? 一个算法， 算1 3 57 99s 1s 1for i from 3 to 99 step 2i 1s s iwhi

3、le i 99end fors s iprint si i 2endend whileprint send? 一个算法，找出 足1 3 5 7 10000 的最小整数能不能写出 算法的 代 呢？s 1用条件 句来表示 构介 两种循 句1 for 循 句i 1一般形式：for i from“初 ” to“ ” step“步 ”end for其中“ for”和“ end for ”之 的步 “”称 循 体若步 1，“step步 ”可以省略不写i 92 while 循 句n 出 s一般形式： while aend while 束i i 1s 2(s 1)ys 1i 3 明：while s 10000

4、(1) 从 两个例子中体会两种循 句的区 ：s s i一般地，当循 次数已 确定 ，可用“for”循 i i 2 句（从第一个例子中可以看出：在循 次数确定 ，end while使用“ for”循 句 写更 便） ；i i 2当循 次数不能确定 ，可用“while ”循 句；(2)在第二个例子中，循 句 束后注意要将i 的print i 减去 2 才是 中所要求的最小整数end例 4 抛 一枚硬 ，既可能出 正面，也可能出 反面， 先作出确定的判断是不可能的，但是假如硬 量均匀， 那么当抛 次数很多 ， 出 正面的 率 接近于 50% 一个循 句模 抛 硬 的 程，并 算抛 中出 正面的 率解

5、：本 算法的 代 如下：其中 a 表示判断 行循 的条件“while ”和“ end while ”之 的步 “”称 循 体“ while ”循 句的特点是前 ，即先判断，后 行若初始条件不成立， 循 s 0read nfor i from 1 to n第1页共2页if rnd 0.5 then s s 1end forsprint 出 正面的 率 n 明：随机函数“ rnd”可以 生0 与 1 之 的随机数 算法中用大于0.5 的随机数表示出 正面， 不大于 0.5 的随机数表示出 反面若将 代 中的“rnd 0.5”改 “ rnd 0.5”，其效果是一 的 要注意本 的循 体是一个“行 i

6、f 句”，故不需要写 “ end if ”思考：能否用“while ”循 句写出 代 ？ ： 本23 页 充： 1 一个求1 1 1 11 的算法234100解：本 算法的 代 如下：s 1i 2while i 1001s s ii i 1end whileprint s由于本 循 次数已定，故也可用“for”循 句 ：s 1i 2for i from 1 to 1001s s iend forprint s2 一个求小于1000 的完全平方数的和的算法解法一：s 0i 1whilei i 1000s s i ii i 1end whileprint s解法二：i 1whilei i 1000

7、i i 1end whilen i 1s 0for j from 1 to ns s j j end forprint s 明：循 次数不确定 ，一般采用“ while ”循 句，但有 也可先粗略估算循 的次数，再用“ for”循 句来 算法3求 12 22 32 n2 1000 成立的 n 的最大整数 ，用 代 写出算法 程解：本 算法的 代 如下：s 1i 2while s 1000s s i 2i i 1end whilei i 2print i 明： (1)本 的循 条件是累加和小于1000；(2) 在循 体外 置 “ i i 2”的原因是： 在循 体内判断 s1000 行了两次 i i 1， 致不符合要求，从而i 的 减去2五、回顾小结要 循 构就要用到循 句循 句包括“for 循 ”和“ while 循 ”1for 循 句的一般形式：for i from “初 ” to“ ” step“步 ”endfor其中“ for”和“ end for ”之 的步 “”称 循 体若步 1，“ step步 ”可以省略不写2while 循 句的一般形式：while aend while其中 a 表示判断 行循 的条件 “ while ”和“ end while ”之 的步 “”称 循 体“ while ”循