基本算法语句教案(1)

基本算法语句

教学目标：

1．了解循环语句的概念，并读懂其结构；

2．能读懂用循环语句编写的程序

教学重点：

两种循环语句的表示方法、结构和用法，用循环语句表示算法

教学难点：

了解循环语句的表示方法、结构和用法，能读懂程序中的循环语句

教学过程:

一、问题情境

在学习流程图时，我们知道基本算法结构有三种，即顺序结构、选择结构与循环结构．选择结构对应于条件语句，那循环结构就对应于循环语句.

循环语句包括“For 循环”、“While 循环”等． 引例1

设计计算1×3×5×…×99的一个算法. 自然语言的算法为：

S1 S←1; 流程图： S2 I←3;

S3 S←S×I;

S4 I←I +2; S5 如果I≤99,那么转S3；

S6 输出S.

那么，怎样用循环语句表示这个问题的算法呢？ 二、建构数学 （1）For 循环： 其一般形式为

注:

①上面的“For”和“End for”之间缩进的步骤“…”称为循环体．

For I from “初值” to “终值” step “步长” …

End for

②“step ‘步长’”被省略时，当重复循环时，变量I 的值每次增加为1．

③“For 循环”常用于循环的次数确定时.

引例1：For 语句：

S←1

（2）While 循环：

其一般形式为

注:①上面A 表示判断执行循环的条件．“While”和“End while”之间缩进的步骤“…”称为循环体．

②“While”语句的特点是“前测试”，即先判断，后执行．若初始条件不成立，则一次也不执行循环体中的内容．任何需要重复处理的问题都可用这种前测试循环来实现． 再提醒:

①在使用“For”循环时，应考虑“step ‘步长’”是否能够省略．缺省时，则默认步长为1．

②当循环的次数已经确定时，可用“For”循环语句来表示；当循环次数不能确定时，可用“While”循环语句来表示．

③循环语句内可有嵌套．

引例2： 求满足1×3×5×…× ＞10000. 试求满足条件的最小整数解. 解：

S1 S←1

S2 I←3

S3 如果S≤10000，那么S←S×I，I←I+2，（否则转S4）

S4 输出I

While 语句：S←1

I←3

While S≤10000

S←S×I I←I+2

End while

Print I

End

三、数学应用

例1阅读课本第23页例题

While A … End while

例2定义运算“！”为：n!=1×2×3×…×n，其中n 为正整数，并且读作“n 的阶乘”，例如，5！=1×2×3×4×5=120，10！=9！×10= 3628800．试编写一个计算2010！的算法． 分析 解决这一问题的步骤如下：

S1 S←1； S2 I←2；

S3 S←S×I；

S4 I←I+1；

S5 如果I≤2010，转S3；

S6 输出S ．

解 流程图如图所示． 伪代码如图所示．

点评 ①本题可用当型语句编写．这时的判断条件应改为I ＞2010，再执行循环体，便得到下面的流程图和伪代码．

S ←1 For I from 2 to 2010 S ←S*I End for Print S End S ←1 I ←2 While I ≤2010 S ←S*I I ←I+1 End while Print S End

②本题中由于循环次数已经确定，故用“For”语句或

四、课堂练习

1．设计一个计算1×3×5×7×9×11×13的算法．图

中给出了程序的一部分，则在横线①上不能填入下面的

那一个数？答：（）

A．13 B．13.5 C．14 D．14.5

2．请将以下流程图补充完整，并根据流程图或以下的

问题写出算法的伪代码．

问题：计算函数值：y=x2，其中x= -10，-9，...，0，1， (10)

x←-10

While x≤10

y←x2

Print x，y

x←x+1

End while

End