算法初.doc

算法初探 鹤峰一中：但杰 教材分析： 本节课选自浙教版《信息技术基础（必修）》第三章第四节算法及其实现内容，是学习程序设计的最基本的前提，同时算法思想能普遍运用到实际生活中，应用性很强。本节内容主要是为了让学生对算法有初步的了解，所以不需要将算法与程序设计讲述得过于深入，只需要让学生了解基本的入门知识即可。 学情分析： 对高一的学生来说，算法知识全新的，很多同学一听说“算法”这个词，立即觉得枯燥、难懂，因此这节算法初探，重在提高学生的学习兴趣，并初步了解算法的基本含义。 教学目标： （一）、知识目标： 理解算法的含义及其特点； 知道算法的三种常用表示方法； 掌握用流程图表示算法。 （二）、能力目标： 1、利用算法解决实际问题； 2、根据任务需求和实际情况判断问题，提炼合适的算法； 3、能画出流程图。 （三）、情感目标： 1、感受在日常生活中算法带来的便捷性与高效性； 2、激励学生将信息技术作为一种工具应用于学习和生活中。 教学重点： 算法的概念； 算法的流程图表示 教学难点： 用流程图表示算法 教学环境： 计算机教室、多媒体教学系统、课件 课时安排： 1课时 教学过程： 新课引入： 益智小游戏《农夫过河》： 一个农夫带着一条狼、一头山羊和一篮蔬菜要过河，但只有一条小船。乘船时，农夫只能带一样东西。当农夫在场的时候，这三样东西相安无事。一旦农夫不在，狼会吃羊，羊会吃菜。请设计一个算法，使农夫能安全地将这样三样东西带过河。 选择一：1、带羊到对岸，独自返回；2、带狼到对岸，带羊回来；3、带蔬菜到对岸，独自返回；4、带羊到对岸。 选择二：1、带羊到对岸，独自返回；2、带菜到对岸，带羊回来；3、带狼到对岸，独自返回；4、带羊到对岸。 新课 1、算法：算法就是解题方法的精确描述。算法必须由有限步骤组成、每一步动作含义明确、在有限时间内可以做到。 算法的特点：有限性、确定性、可行性、多样性。 2、算法的优劣： 泡茶实例： 要想泡茶喝，但当时的情况是：开水没有，水壶要洗，茶壶和茶杯要洗；火已经生了，茶叶也有了，怎么办？ 三种方法比较，显然是方法甲最省时间。 对同一问题，有时候可以有不同的解题方法和步骤，有的方法只需要较少的步骤，有的则需要较多的步骤，一般情况下，尽可能采用简单省时、步骤较少的方法解决问题。 课堂小思考：生活中还有哪些算法？ 算法的表示： 常用的算法表示形式：自然语言、流程图、计算机语言等。 自然语言：用汉语或其他自然语言表示算法，通俗易懂，但文字冗长、容易出现“歧义性”。 流程图：用图框及流程线来表示算法，形象直观。 4、常用的几种流程图符号： （1）开始、结束框： （2）输入、输出框： （3）判断框： （4）处理框： （5）连接框： （6）流程线： 针对泡茶问题，用流程图的形式表示最佳方案。 5、流程图的三种基本结构： （1）： (2)： 分支结构 循环结构 课堂总结 深层教学、课后练习： 韩信点兵：汉高祖刘邦在练兵场问韩信有什么办法，不要逐个报数，就知道士兵人数。于是韩信先令士兵排成3列纵队，结果多出2人，接着下令改为5列纵队，多出3人，又下令改为7列纵队，又多出2人。由此，韩信马上得出了士兵的人数。 试用算法分析，并画出流程图。 提示：从1开始，逐个数去试，如果这个数能同时被3、5、7整除后的余数分别为2、3、2，则输出这个数。 五、举一反三：课间操班级出操人数。