小结优秀教案设计

算法初步

复习课

（1）教学目标

（a）知识与技能

1.明确算法的含义，熟悉算法的三种基本结构：顺序、条件和循环，以及基本的算法语句。

2.能熟练运用辗转相除法与更相减损术、秦九韶算法、排序、进位制等典型的算法知识解决同类问题。

（b）过程与方法

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

（c）情态与价值

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

（2）教学重难点

重点：算法的基本知识与算法对应的程序框图的设计

难点：与算法对应的程序框图的设计及算法程序的编写

（3）教学用具

教学用具：电脑

（4）教学设想

一.本章的知识结构

程序框图算法算法语句排序进位制辗转相除法与更相减损术秦九韶算法

二.知识梳理

(1)四种基本的程序框

终端框（起止框） 输入.输出框处理框判断框

(2)三种基本逻辑结构

顺序结构 条件结构

(3)基本算法语句

（一）输入语句

单个变量

INPUT “提示内容”；变量

多个变量

循环结构

INPUT “提示内容1，提示内容2，提示内容3，…”；变量1，变量2，变量3，…

（二）输出语句

PRINT “提示内容”；表达式

（三）赋值语句

变量=表达式

（四）条件语句

IF-THEN-ELSE格式

IF

条件 THEN

满足条件？

否

语句1

是

ELSE

语句2

语句1 语句2 END IF

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

IF-THEN格式

是

满足条件？

IF

条件 THEN

语句

否

END IF 语句

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

（五）循环语句

（1）WHILE语句

WHILE

条件

循环体

WEND 循环体

满足条件？

否

是

其中循环体是由计算机反复执行的一组语句构成的。WHLIE后面的“条件”是用于控制计算机执行循环体或跳出循环体的。

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

（2）UNTIL语句

循环体

DO

循环体

否

LOOP UNTIL 条件

满足条件？

是

其对应的程序结构框图为：（如上右图）

(4)算法案例

案例1 辗转相除法与更相减损术

案例2 秦九韶算法

案例3 排序法：直接插入排序法与冒泡排序法

案例4 进位制

三.典型例题

1.如图(1)(2)所示,它们都表示的是输出所有立方小于1000的正整数的程序框图,那么应分别补充的条件为(

) A.(1)n≥1000? (2)n<1000? 33B.(1)n≤1000? (2)n≥1000? 33C.(1)n<1000? (2)n≥1000? 33D.(1)n<1000? (2)n<1000? 3解析:(1)是当型循环结构,(2)是直到型循环结构,执行循环的条件都为n<1000,当型循环是条件满足时执行循环,而直到型循环是条件不满足时执行循环,所以应分别补充的条件为33(1)n<1000?,(2)n≥1000?.

答案:C 2.执行下面的程序框图,如果输入a=4,那么输出的n的值为(

) 33

A.2

B.3

C.4

D.5 解析:若输入a=4,则执行P=0,Q=1,判断0<1成立,进行第一次循环; P=1,Q=3,n=1,判断1<3成立,进行第二次循环; P=5,Q=7,n=2,判断5<7成立,进行第三次循环; P=21,Q=15,n=3,判断21<15不成立,故输出n=3.

答案:B 3.某程序框图如图所示,现输入如下四个函数,则可以输出的函数是( A.f(x)=x2

B.f(x)=

C.f(x)=ex

D.f(x)=sin x

例3 把十进制数53转化为二进制数. 解：53＝1×25＋1×24＋0×23＋1×22＋0×21＋1×20 ＝110101（2）

例4 利用辗转相除法求3869与6497的最大公约数与最小公倍数。

解：6497＝3869×1＋2628 3869＝2628×1＋1241 2628＝1241*2＋146 1241＝146×8＋73 146＝73×2＋0 所以3869与6497的最大公约数为73 最小公倍数为3869×6497/73＝344341 思考：上述计算方法能否设计为程序框图？

练习:P40 A(3) (4) （5）评价设计

作业：P40 A（5）(6)

)