《算法初探》教学设计.doc

算法初探

鹤峰一中：但杰
教材分析：
本节课选自浙教版《信息技术基础（必修）》第三章第四节算法及其实现内容，是学习程序设计的最基本的前提，同时算法思想能普遍运用到实际生活中，应用性很强。本节内容主要是为了让学生对算法有初步的了解，所以不需要将算法与程序设计讲述得过于深入，只需要让学生了解基本的入门知识即可。
学情分析：
对高一的学生来说，算法知识全新的，很多同学一听说“算法”这个词，立即觉得枯燥、难懂，因此这节算法初探，重在提高学生的学习兴趣，并初步了解算法的基本含义。
教学目标：
（一）、知识目标：
1、 理解算法的含义及其特点；
2、 知道算法的三种常用表示方法；
3、 掌握用流程图表示算法。
（二）、能力目标：
1、利用算法解决实际问题；
2、根据任务需求和实际情况判断问题，提炼合适的算法；
3、能画出流程图。
（三）、情感目标：
1、感受在日常生活中算法带来的便捷性与高效性；
2、激励学生将信息技术作为一种工具应用于学习和生活中。
教学重点：
1、 算法的概念；
2、 算法的流程图表示
教学难点：
用流程图表示算法
教学环境：
计算机教室、多媒体教学系统、课件
课时安排：
1课时
教学过程：
一、 新课引入：
益智小游戏《农夫过河》：
一个农夫带着一条狼、一头山羊和一篮蔬菜要过河，但只有一条小船。乘船时，农夫只能带一样东西。当农夫在场的时候，这三样东西相安无事。一旦农夫不在，狼会吃羊，羊会吃菜。请设计一个算法，使农夫能安全地将这样三样东西带过河。
选择一：1、带羊到对岸，独自返回；2、带狼到对岸，带羊回来；3、带蔬菜到对岸，独自返回；4、带羊到对岸。
选择二：1、带羊到对岸，独自返回；2、带菜到对岸，带羊回来；3、带狼到对岸，独自返回；4、带羊到对岸。
二、 新课
1、算法：算法就是解题方法的精确描述。算法必须由有限步骤组成、每一步动作含义明确、在有限时间内可以做到。
算法的特点：有限性、确定性、可行性、多样性。
2、算法的优劣：
泡茶实例：
要想泡茶喝，但当时的情况是：开水没有，水壶要洗，茶壶和茶杯要洗；火已经生了，茶叶也有了，怎么办？

三种方法比较，显然是方法甲最省时间。
对同一问题，有时候可以有不同的解题方法和步骤，有的方法只需要较少的步骤，有的则需要较多的步骤，一般情况下，尽可能采用简单省时、步骤较少的方法解决问题。
课堂小思考：生活中还有哪些算法？
3、 算法的表示：
常用的算法表示形式：自然语言、流程图、计算机语言等。
自然语言：用汉语或其他自然语言表示算法，通俗易懂，但文字冗长、容易出现“歧义性”。
流程图：用图框及流程线来表示算法，形象直观。
4、常用的几种流程图符号：
（1）开始、结束框：
（2）输入、输出框：
（3）判断框：
（4）处理框：
（5）连接框：
（6）流程线：
针对泡茶问题，用流程图的形式表示最佳方案。
5、流程图的三种基本结构：
（1）：

(2)：

分支结构

循环结构
三、 课堂总结
四、 深层教学、课后练习：
韩信点兵：汉高祖刘邦在练兵场问韩信有什么办法，不要逐个报数，就知道士兵人数。于是韩信先令士兵排成3列纵队，结果多出2人，接着下令改为5列纵队，多出3人，又下令改为7列纵队，又多出2人。由此，韩信马上得出了士兵的人数。
试用算法分析，并画出流程图。
提示：从1开始，逐个数去试，如果这个数能同时被3、5、7整除后的余数分别为2、3、2，则输出这个数。
五、举一反三：课间操班级出操人数。