算法初步复习课教案.doc

算法初步复习课教案.doc

《算法初步复习课教案.doc》由会员分享，可在线阅读，更多相关《算法初步复习课教案.doc（4页珍藏版）》请在冰豆网上搜索。

一、课题：

算法初步复习课

二、教学目标：

1、回顾算法的概念以及三种基本逻辑结构；

2、掌握三种基本逻辑结构的应用；

3、掌握条件结构与循环结构互相嵌套的应用。

三、教学重点：

三种基本逻辑结构的应用。

四、教学难点：

条件结构与循环结构互相嵌套的应用。

五、教学方法：

讲练结合法。

六、教学过程：

（一）复习回顾：

1、算法的基本概念

（1）算法定义描述：

在数学中，现代意义上的“算法”通常是指可以用计算机来解决的某一类问题的程序或步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成.

（2）算法的特性：

①有穷性：

一个算法的步骤序列是有限的，它应在有限步操作之后停止，而不能是无限的.

②确定性：

算法中的每一步应该是确定的并且能有效地执行且得到确定的结果，而不应当是模棱两可.

③可行性：

算法中的每一步操作都必须是可执行的，也就是说算法中的每一步都能通过手工和机器在有限时间内完成.

④输入：

一个算法中有零个或多个输入..

⑤输出：

一个算法中有一个或多个输出.

2、三种基本逻辑结构

（1）顺序结构

顺序结构是由若干个依次执行的处理步骤组成.

输入

输出

语句

输入语句：

INPUT“提示内容”；变量

输出语句：

PRINT“提示内容”；表达式

赋值语句：

变量=表达式

INPUT“A=，B=”；A，B

x=A

A=B

B=x

PRINTA，B

END

（2）条件结构

根据条件判断，决定不同流向.

语句1

满足条件？

是

否

语句2

①IF—THEN—LESE形式

IF条件THEN

语句1

LESE

语句2

ENDIF

语句

满足条件？

是

否

②IF—THEN形式

IF条件THEN

语句

ENDIF

（3）循环结构

从某处开始，按照一定条件，反复执行某一处理步骤.

满足条件？

否

循环体

是

①当型（WHILE型）循环：

WHILE条件

循环体

WEND

满足条件？

是

否

循环体

②直到型（UNTIL型）循环：

DO

循环体

LOOPUNTIL条件

（二）范例分析：

例1、任意给定一个大于1的整数，试设计一个程序或步骤对是否为质数做出判定.

解：

算法如下：

第一步：

判断是否等于2.若，则是质数；若，则执行第二步.

输入A，B

输出A，B

开始

结束

A=B

x=A

B=x

第二步：

依次从2~（）检验是不是的因数，即整除的数.若有这样的数，则n不是质数；若没有这样的数，则n是质数.

例2、交换两个变量A和B的值，并输出交换前后的值.

解：

算法如下：

程序框图：

第一步：

输入A，B的值.

第二步：

把A的值赋给x.

第三步：

把B的值赋给A.

第四步：

把x的值赋给B.

第五步：

输出A，B的值.

程序如下：

例3、编写程序，使得任意输入的3个整数按大到小的顺序输出.

例4、设计一个计算1+2+…+100的值的算法，并画出程序框图

（三）基本方法

（1）编写一个程序的三个步骤：

第一步：

算法分析：

根据提供的问题，利用数学及相关学科的知识，设计出解决问题的算法；

第二步：

画出程序框图：

依据算法分析，画出对应的程序框图；

第三步：

写出程序：

耕具程序框图中的算法步骤，逐步把算法用相应的程序语句表达出来.

（2）何时应用条件结构？

当问题设计到一些判断，进行分类或分情况，或者比较大小时，应用条件结构；分成三种类型以上（包括三种）时，由边界开始逐一分类，应用多重条件结构.注意条件的边界值.

如：

（题目条件有明显的提示）

①编写一个程序，任意输入一个整数，判断它是否是5的倍数.

②编写求一个数是偶数还是奇数的程序，从键盘上输入一个整数，输出该数的奇偶性.

③编写一个程序，输入两个整数a,b，判断a是否能被b整除.

④某市电信部门规定：

拨打市内电话时，如果通话时间不超过3分钟，则收取通话费0.2元；如果通话超过3分钟，则超过部分以0.1元/分钟收取通话费.问：

设计一个计算通话费用的算法，并且画出程序框图以及编出程序.

⑤基本工资大雨或等于600元，增加工资10%；若小于600元大于等于400元，则增加工资15%；若小于400元，则增加工资20%.请编一个程序，根据用户输入的基本工资，计算出增加后的工资.

⑥闰年是指年份能被4整除但不能被100整除，或者能被400整除的年份.

如：

（题目隐藏着需要判断、分类或比较大小的过程等）

（3）何时应用循环结构？

当反复执行某一步骤或过程时，应用循环结构.当型循环是先判断条件，条件满足十执行循环体，不满足退出循环；直到型循环是先执行循环体，再判断条件，不满足条件时执行循环体，满足时退出循环.当循环体涉及到条件是否有意义时，只能用当型循环（如图1）；当条件用到循环体初始值时，只能用直到型循环（如图2）.

否

是

是

否

应用循环结构前：

①确定循环变量和初始条件；②确定算法中反复执行的部分，即循环体；③确定循环的终止条件.

如：

（题目条件有明显的提示）

①设计一个计算1+2+…+100的值的算法，并画出程序框图.

②如果我国工农业产值每年以9%的增长率增长，问几年后我国产值翻一翻，试用程序框图描述其算法.

③设计一个算法，输出1000以内（包括1000）能被3和5整除的所有正整数，并画出算法的程序框图以及编程.

④全班一共40个学生，设计算法流程图，统计班上数学成绩优秀（100分数85）的学生人数，计算出全班同学的平均分.

如：

（题目隐藏着需要反复执行的过程等）

⑤任意给定一个大于1的整数，试设计一个程序或步骤对是否为质数做出判定.

（四）课堂练习：

1、一城市在法定工作时间内，每小时的工资为8元，加班工资每小时10元，一人一周内工作60小时，其中加班20小时，税金是10%，写出这个人净得的工资数的一个算法，并画出程序框图.

2、2000年我国人口为13亿，如果人口每年的自然增长率为7%，那么多少年后我国人口将达到15亿？

请设计一个算法，画出程序框图，并写出程序.

3、某超市为里促销，规定：

一次性购物50元以下（含50元）的，按原价付款；超过50元但在100元以下（含100元）的，超过部分按九折付款；超过100元的，超过部分按八折付款.设计一个算法程序框图，完成超市的自动计费的工作，要求输入消费金额，输出应付款.并编写程序.

4、编写一个程序，任意输入两个正整数m，n，输出它们所有的公因数.

5、设计算法的程序框图，输出2005以内除以3余1的正整数，并写出程序.

（五）作业设计：

1、复习本节课所讲内容，复习数学必修3第二章统计。

2、作业：

见《算法初步》测试题。

（六）板书设计：

七、教学后记：

复习本节内容时要强调一下几个难点：

1、条件结构中嵌套着条件结构。

例如

（1）基本工资大于或等于600元，增加工资10%；若小于600元大于等于400元，则增加工资15%；若小于400元，则增加工资20%.请编一个程序，根据用户输入的基本工资，计算出增加后的工资。

2、循环结构中嵌套着条件结构。

例如

（1）任意给定一个大于1的整数，试设计一个程序或步骤对是否为质数做出判定。

（2）全班一共40个学生，设计算法流程图，统计班上数学成绩优秀（100分数85）的学生人数，计算出全班同学的平均分。

3、条件结构中嵌套着循环结构。

例如

（1）任意给定一个大于1的整数，试设计一个程序或步骤对是否为质数做出判定。

4、循环结构中嵌套着循环结构。

例如

（1）编写一个程序，求T=1!

+2!

+3!

+…+20！

的值。