教科2003课标版《1.2.2如何描述算法》公开课教案下载

教科2003课标版《1.2.2如何描述算法》公开课教案优质课下载

【学情分析】

本课本节是高中信息技术选修课《算法与程序设计》（教科版）第一章“如何用计算机解决问题”的第二节“算法描述与设计”。

本节主要是让学生在已有的数学算法的基础上，对算法作了进一步的总结和提升，强调让学生学会用不同的方法描述算法,特别是用“自然语言”和“流程图“描述算法，高一数学中已经讲过了，所以可以让学生自己先尝试完成。

【教学目标】

理解什么是算法，知道算法的多样性；

学会用自然语言、流程图和伪代码来描述算法；

能够对设计的算法做出简单的评价。

【教学重、难点】

教学重点：算法的三种描述方法：自然语言、流程图和伪代码。

教学难点：结合实例分析算法的三种描述方法。

【教学策略分析】

本节课以“农夫问题”为背景，创设情境，提供发现问题、自主解决问题的机会。在解决问题的过程中不断经历分析思考、实践求证、反馈调适，培养解决问题的能力。让学生在思考、辨析、解决问题的过程中逐渐形成一套良好的思维习惯。

【教学过程设计】

（一）问题导入

有一个牧羊人带着一头羊,一只狼和一颗大白菜准备过河,他找到一只很小的船,每次只能带一样东西过去,可是如果让狼与羊单独在一起,狼会吃羊,让羊与白菜单独在一起,羊会吃白菜，牧羊人应如何过河？

提出问题：现在请同学们来设计一个方案,把3样东西安然无恙的带过河。你的方案总共有多少步？哪几步顺序可以颠倒？

通过以上例子，我们总结出算法是解决问题步骤与方法，上面的算法我们是用自然语言描述。

设计意图：以学生比较熟悉的问题引入本课，体会到算法无处不在，通过分析日常的问题解决过程，感受算法存在的普遍性。

（二）自主学习

算法的五个特征：

有穷性：执行有限步，每一步执行时间有限;

确定性：每一步都有确切的含义;

输 入：有零个或多个输入;

输 出：至少产生一个输出;

可行性：原则上能精确运行，用纸和笔做有限次运算后即可完成。