文档介绍：《算法和算法的描述》教学设计
广东省佛山市南海区第一中学郭小喜
一、教材分析：
本节课是高中信息技术选修模块一《算法与程序设计》第一章第二节的内容, 主要是一些概念和理论，而算法的概念和理论都太抽象，讲起来非常的枯燥乏味，那么就规范等
算法的设
计
【问题二】：写出求1+2+3+4+5的一个算法（自然语言描述）。
在学生设计算法的过程中，指导学生完成。
针对学生所用的设计算法，提出以下问题给学生思考：
问题6:通过对问题二的算法的思考，你认为问题的算法是唯一的吗？
问题7:对于同一个问题的不同算法，它们的效率一样的码？为什么？
问题8 :我们如何设计并选择一个好的算法呢？如何评价一个算法的好与坏？
用
学生自主探索完成算法的设计
在设计过程中，学生用到以下几种不同的算法：
算法1:
按照逐一相加的程序进行
算法2:
可以运用公式
1+2+3+ …
n（n +1）舌舞甘
+ n 直接计
2
算
算法3:
按照累积相加的程序进行
学生回答问题6-8
问题二的设置，在于让学生通过实践，理解问题的算法不是唯一的
通过问题的设置与回答，引出下一个教学环节，如何选择算法。
算法的选
择
【冋题二】：求两个自然数n，m的最大公约数。常用的有以下两种算法：同学甲的算法：（辗转相除法）同学乙的算法：（穷举法）任务：分别用两种算法对测试数据（ 9147485
和5147480 ）进行测试，比较它们的运行时间。
问题9:哪一种算法运行时间少？哪一种算法较好？为什么？
教师小结：对于运行时间少的算法它的效率较高，我们在设计算法时，就选择运行时间少的算法。
【问题四】：两个自然数n, m相乘，输出乘积的后三位数。
学生对两种算法分别进行测试，从运行时间方面得出“辗转相除法”算法较好的结论。
问题三的提出主要是针对算法的时间效率；
问题四的提出主要是针
常用的有以下两种算法：
算法一：两个自然数相乘后取后三位。
算法二：先取两个自然数的后三位，再取它们相乘的结果的后三位。
教师提供两组测试数据：
测试数据1 : 12 12
测试数据 2: 123456 123456
请同学用两组测试数据对两种算法进行测试，并汇报测试结果。
问题10:算法乙在测试数据 2时为什么会出
错？哪一种算法较好？为什么？
教师小结：
在设计算法时，我们应根据问题的实际，从算法的运行时间与通用性两方面来考虑，选择一种效率较咼的算法。
算法甲都可以很快得到结果，但算法乙在测试数据2时出错。
对算法的通用性；
选择算法的标准是算法的效率咼低及通用性如何。
课堂小结
教师小结：
1、如何定义算法的概念？
2、算法的描述有哪几种方式？
3、如何判断一个算法的优劣？
让学生思考反馈本节课所学的知识
帮助学生
形成系统的知
识体系
八、教学评价
1、贯彻新课标的理念，利用问题导学法教学，整个教学思路清晰，教学设计环环相扣。
2、问题的设计结合教学内容与学生的实际，能够很好地引导学生对学生重点与难点的把握。
3、举例简单明了，容易理解，并能够达到预定的教学效果。