算法初步复习课.doc

《算法初步》复习课
教学目标：
知识与技能
1.明确算法的含义，熟悉算法的三种基本结构：顺序、条件和循环，以及基本的算法语句。
2.能编写程序解决简单问题。

过程与方法
在复习旧知识的过程中把知识系统化，通过模仿、操作、探索，经历设计程序框图表达解决问题的过程。在具体问题的解决过程中进一步理解程序框图的三种基本逻辑结构：顺序、条件分支、循环。

情感态度与价值观
算法内容反映了时代的特点，同时也是中国数学课程内容的新特色。中国古代数学以算法为主要特征，取得了举世公认的伟大成就。现代信息技术的发展使算法重新焕发了前所未有的生机和活力，算法进入中学数学课程，既反映了时代的要求，也是中国古代数学思想在一个新的层次上的复兴，也就成为了中国数学课程的一个新的特色。

重点与难点:
重点：算法的基本知识与算法对应的程序框图的设计
难点：与算法对应的程序框图的设计及算法程序的编写

教学过程及教学情境设计:
一.引入

问题：判断2003是否为质数？

二.知识梳理

（一）、算法的概念

（二）算法的表示：
1、算法的语言表示

2、算法的程序框图

（1）四种基本的程序框

(2)三种基本逻辑结构

顺序结构条件结构循环结构
3、基本算法语句
（1）、输入语句

INPUT“提示内容”；变量

（2）、输出语句
PRINT“提示内容”；表达式

（3）、赋值语句
变量=表达式

（4）、条件语句
IF-THEN-ELSE格式

IF条件THEN
语句1
ELSE
语句2
ENDIF
满足条件？

语句1
语句2
是
否

当计算机执行上述语句时，首先对IF后的条件进行判断，如果条件符合，就执行THEN后的语句1，否则执行ELSE后的语句2。其对应的程序框图为：（如上右图）

IF条件THEN
语句
ENDIF
满足条件？

语句
是
否
IF-THEN格式

计算机执行这种形式的条件语句时，也是首先对IF后的条件进行判断，如果条件符合，就执行THEN后的语句，如果条件不符合，则直接结束该条件语句，转而执行其他语句。其对应的程序框图为：（如上右图）
（5）、循环语句
满足条件？

循环体
是
否
1）WHILE语句

WHILE条件
循环体
WEND

其中循环体是由计算机反复执行的一组语句构成的。WHLIE后面的“条件”是用于控制计算机执行循环体或跳出循环体的。
当计算机遇到WHILE语句时，先判断条件的真假，如果条件符合，就执行WHILE与WEND之间的循环体；然后再检查上述条件，如果条件仍符合，再次执行循环体，这个过程反复进行，直到某一次条件不符合为止。这时，计算机将不执行循环体，直接跳到WEND语句后，接着执行WEND之后的语句。因此，当型循环有时也称为“前测试型”循环。其对应的程序结构框图为：（如上右图）
2）UNTIL语句

满足条件？

循环体
是
否

DO
循环体
LOOPUNTIL条件

当计算机遇到UNTIL语句是先执行一次循环体，然后对条件进行判断，条件不符合再次执行循环体，这个过程反复进行，直到条件符合为止。这时计算机将不执行循环体，执行下一步。因此，直到型循环也称为“后测型循环”其对应的程序结构框图为：（如上右图）
三.典型例题
例1、：已知一个三角形三边分别为a,b,c利用海伦-秦九韶公式计算三角形的面积，用程序框图表示。
例2：任意给定3个正实数,设计一个算法,判断分别以这3个数为三边边长的三角形是否存在.画出这个算法的程序框图.
例3、设计一算法，求和:1+2+3+…+100。用程序框图表示。
四、练习
五、总结
六、作业
七、板书设计

《算法初步》教案

五家高中
孟凡香
2008.10.28