课  题

算法和算法描述

课  型

新授课

课  时

1         课时

主备课人

袁勇林

复备课人

唐天水

审核人

袁勇林

课前准备

多媒体

教 学 目 标

知识与技能：理解算法的概念；学会使用流程图来描述算法

过程与方法：学会科学合理的选择和设计算法；

情感态度与价值观：引导学生对编程的兴趣；

教学重点

算法的概念、使用流程图来描述算法。

教学难点

如何科学合理的选择和设计算法。

教学过程和教学内容

二次备课

一、引入：展示问题

问题：现有8个外观一致的小球，已知其中的一个在制造中略有瑕疵，重量偏轻一些。请你仅利用一台天平将其找出来。

[学生]小组内讨论，然后回答。

[教师]罗列学生所举的问题解决方案，并且将学生解决问题的步骤条理化。

方法一：将1-4跟 5-8做为两组去称，然后将轻的那一组再分成两部分去称……

方法二：将1-3跟4-6做为两组去称，将7、8做为两组去称……

方法三：将其中一个与另外七个依次去称，则轻的那一个则为有瑕疵者。等等

[教师]总结：刚才我们所列举的这些解决这个问题的步骤就是这一节课我们要学习的算法。

概念：通俗地说，算法就是有计算机求解某一问题的方法，是能被机械地执行的动作或指令的有穷集合。

[教师]分析概念，引出算法的特征：

（1）输入。

（2）确定性。

（3）有穷性。

（4）输出。

（5） 可行性。

二、算法的择优

 [教师] 算法在我们生活中处处可见，生活中很多问题的处理也都用到了算法。引用华罗庚的烧水泡茶事例。“客人来了，想泡壶茶喝。情况是：开水没有，水壶要洗 ，茶壶、茶杯要洗 ，煤气和茶叶都有了，怎么安排最合理。

[学生]小组讨论，然后回答。

[教师]列举学生所回答的解决方案，并且比较方案的优劣。

引出对于一个算法择优，即评价的标准。

1、  正确性

2、  运行效率（时间、空间、资源…）

3、  可读性。

三、算法的描述。

活动“猜数字”

让一个学生来猜另一个学生所设定的一个在0—1000之间的一个数字。在猜的同时要给猜数字者提供信息“高了”或者“低了”。

[教师]记录学生猜的次数及每次的数字。

[教师]让计算机来猜一个设定的0—1000的数字。

总结出：猜数字所用的算法。同时比较人解决问题与计算机解决问题的效率。

我们可以用语言将这些算法表示出来。它们包括：

1、自然语言

2、流程图：算法的流程描述清晰简洁，容易表达选择结构；它不依赖于任何具体的计算机和计算机程序设计语言，从而有利于不同环境的程序设计。

流程图的基本图形及其功能（略）

3、伪代码

[教师] 现在咱们就用流程图的形式将猜数字的游戏过程表示出来。

[学生] 画流程图。

[教师] 修改学生画的流程图，并将正确的流程图展示出来。

四、算法的实现（略）

这一部分内容为教师演示部分，学生欣赏体验即可。

小结：算法的概念、特征及描述方法，引导科学合理地设计算法。

教学札记：