《基本算法语句》教案（1）(1).doc

基本算法语句教学目标：1了解循环语句的概念，并读懂其结构；2能读懂用循环语句编写的程序教学重点：两种循环语句的表示方法、结构和用法，用循环语句表示算法教学难点：了解循环语句的表示方法、结构和用法，能读懂程序中的循环语句教学过程: 一、问题情境在学习流程图时，我们知道基本算法结构有三种，即顺序结构、选择结构与循环结构选择结构对应于条件语句，那循环结构就对应于循环语句. s1i3ssi输出s结束开始ii+2i99ny循环语句包括“for循环”、“while循环”等引例1设计计算13599的一个算法.自然语言的算法为：s1 s1; 流程图：s2 i3;s3 ssi;s4 ii +2;s5 如果i99,那么转s3；s6 输出s. 那么，怎样用循环语句表示这个问题的算法呢？二、建构数学（1）for循环：其一般形式为for i from “初值” to “终值” step “步长” end for 注:上面的“for”和“end for”之间缩进的步骤“”称为循环体“step 步长”被省略时，当重复循环时，变量i的值每次增加为1“for循环”常用于循环的次数确定时.引例1：for语句：while a end whilefor循环s1for i from 3 to 99 step 2 ssiend forprint s（2）while循环：其一般形式为注:上面a表示判断执行循环的条件“while”和“end while”之间缩进的步骤“”称为循环体“while”语句的特点是“前测试”，即先判断，后执行若初始条件不成立，则一次也不执行循环体中的内容任何需要重复处理的问题都可用这种前测试循环来实现再提醒:在使用“for”循环时，应考虑“step 步长”是否能够省略缺省时，则默认步长为1当循环的次数已经确定时，可用“for”循环语句来表示；当循环次数不能确定时，可用“while”循环语句来表示循环语句内可有嵌套引例2： 求满足135 10000. 试求满足条件的最小整数解. 解：s1 s1s2 i3s3 如果s10000，那么ssi，ii+2，（否则转s4）s4 输出iwhile语句：s1i3while循环while s10000 ssi ii+2end whileprint iend三、数学应用例1阅读课本第23页例题例2定义运算“！”为：n!=123n，其中n为正整数，并且读作“n的阶乘”，例如，5！=12345=120，10！=9！10= 3628800试编写一个计算2010！的算法分析 解决这一问题的步骤如下：s1i2ssi输出s结束开始ii+1i2010nys1 s1；s2 i2；s3 ssi；s4 ii+1；s5 如果i2010，转s3；s6 输出s解 流程图如图所示伪代码如图所示s1for i from 2 to 2010 ss*iend forprint send点评 本题可用当型语句编写这时的判断条件应改为i2010，再执行循环体，便得到下面的流程图和伪代码 s1i2while i2010 ss*i ii+1end whileprint sends1i2ii+1输出s结束开始ss*ii2010ny本题中由于循环次数已经确定，故用 “for”语句或“while”语句都可以.s1i3 while i ssiii+2end whileprint send四、课堂练习1设计一个计算135791113的算法图中给出了程序的一部分，则在横线上不能填入下面的那一个数？答： （ ）a13 b13.5 c14 d14.52请将以下流程图补充完整，并根据流程图或以下的问题写出算法的伪代码问题：计算函数值：y=x2，