高中《信息技术基础》1.2算法描述与设计教案.doc

算法与程序设计 教案

课 题：1.2 算法描述与设计
主备人：李双双 使用时间：2015年3月
【 教学目标 】
学生能从教师给的例子中，对算法有所认识，同时，学会用自然语言、流程图和伪代码来描述算法，并能熟练地运用。
【 教学重点 】
掌握算法的定义、特征；学会用自然语言、流程图和伪代码来描述算法。
【 教学难点 】
学会用自然语言、流程图和伪代码来描述算法。
【 教学方法 】
讲授法，演示法，实践法
【 课时安排 】
2
教 学 过 程
学生活动
导入 新课

一、总结上节课讲课内容，引出新知
师：同学们，今天我们开始学习1.2节算法描述与设计，首先让我们一起来看一下农夫过河的故事，然后请大家思考农夫能不能带着狼羊菜过河呢？你能不能想出合理的解决方案呢?
生：能。
师:能不能说出狼羊菜过河的步骤呢?
生：(1)农夫先带羊划船过河;
(2)农夫自己划船回来;
(3)再带狼过河;
(4)把羊带回来;
(5)带蔬菜过河;
(6)农夫自己划船回来;
(7)最终农夫把羊带过河.
二、算法的定义和特征
师：大家回答得非常好。大家想一想我们解决狼羊菜过河的问题，有条理，有步骤，算不算是今天我们所学的算法呢？
生：算。
师：嗯！那么，大家打开书，算法是怎样定义的？以及算法的特征是什么？
生：概念：解决问题的方法和步骤。
特征：有穷性、确定性、输入、输出、可行性。
师：非常好。算法是解决问题的方法和步骤。
算法+数据结构=程序，是由N.Wirth(尼克劳斯·沃思)提出来的。数据结构：就是数据的组织方式。
特征：有穷性：执行有限步之后结束，且每一步的执行时间也 都是有限的；
确定性：每一步都有确切的含义；
输入：有0个或多个输入；
输出：至少产生一个输出（有1个或多个输出）；
可行性：原则上能精确运行，用纸和笔做有限次运算后即可完成。
三、算法的描述
师：了解了算法的定义和特征之后，我们来想一想，算法的描述有哪几种方式呢？
接下来我们学习用自然语言、流程图和伪代码来描述算法。
1. 用自然语言描述算法
自然语言——人们日常生活中使用的语言。
特点：通俗语易懂，缺乏直观性和简洁，且易产生歧义。 例：这个人谁都不认识。
师：接下来，我们来用自然语言描述如何交换两杯水的算法？
生：输入A、B，再拿一个杯子C，将A倒入C，将B倒入A，最后将C倒入B。
师:非常好。
2.用流程图描述算法
流程图也称程序框图，是算法的一种图形化表示方法。
特点：描述算法形象、直观，容易理解。
师：我们一起来看一看，流程图的符号。
然后，用流程图描述如何交换两杯水的算法？（老师演示。）
然后，用流程图描述如何输出a、b中的最大值的算法？
（让学生们自己动手做。)
3.用伪代码描述算法
伪代码是介于自然语言和计算机程序语言之间的一种算法描述。是专业软件开发人员描述算法的一种常用方法。在伪代码描述中，表示关键词的语句一般用英文单词，其他语句可以用英文语句，也可以用汉语语句。
特点：描述的算法简洁、易懂，修改容易，容易转化为程序语言代码。
然后教师演示，用伪代码描述“输出a、b中的最大值的算法”，并让同学们自己做。
最后，用伪代码描述“闰年问题”，在VB中运行“闰年问题”和“输出a,b中的最大值问题”。

实践题：作业：“输出a,b中的最大值问题”的流程图和伪代码。
板书设计
“输出a,b中的最大值问题”的流程图和伪代码。
教后记

同学们争相献策。

同学们积极发言。

学生积极思考。

学生动手实践。

同学们动手操作。

3