揭开计算机解决问题的神秘面纱.docVIP

第一章 揭开计算机解决问题的神秘面纱 1.2算法及算法的描述 教学设计 教案编写教师： 实际授课教师： 实际授课日期： [教学目标] 1.认识算法的概念和特征。 2.体验算法的描述的各种方法。 3.掌握分析问题，设计算法的技能和方法。 4.关注算法设计的意义。 5.体验不同算法的程序效率。 [重点难点] 1.教学重点：让学生经历用自然语言、流程图或伪代码等方法描述算法的过程。 2.教学难点：用流程图描述算法是难点。 [教学方法] 讲授法、直观演练法、任务驱动法 [教学时数] 1课时 [教学过程] 一、导入（演示）：农夫过河的问题 有一个农夫带着一头小羊,一条小狗和一颗青菜准备过河,他只有一条小船,每次只能带一样东西过河,可是如果让小狗与小羊单独在一起,小狗会欺负小羊,让小羊与青菜单独在一起,小羊会吃青菜，农夫应如何过河呢？ （提问）请同学们设计出一种方案，将3样东西安全带过河。 学生进行讨论，教师引导学生分析问题，找到相应的解决问题的方法。 教师总结：什么是算法？这个过河的方案就是这道题的算法，简单的说，算法就是解决问题的方法和步骤。本节课我们学习第一章第2节“算法和算法的描述”。 二、新授 （一）算法 1.算法的概念 算法就是用计算机求解某一问题的方法，是