《算法与算法描述》教学设计.doc

《算法和算法的描述》教学设计 广东省佛山市南海区第一中学 郭小喜 一、教材分析： 本节课是高中信息技术选修模块一《算法与程序设计》第一章第二节的内容，主要是一些概念和理论，而算法的概念和理论都太抽象，讲起来非常的枯燥乏味，那么就要把这些抽象的东西变得通俗易懂，使学生能轻松而又愉快的接受并理解。 二、学生分析： 在数学中已学过程序设计模块，对算法有一定的初步基础，学习了结构语言的三种结构，并能编写一些较简单的程序。但是学生对结构的掌握并不是很熟练，他们对编程存在一定的畏惧情绪。 三、教学目标： 1．知识技能： （1）理解算法的概念； （2）能初步利用算法解决简单的问题。 2．情感领域： 培养学生的理论联系实际能力和动手操作能力。 3．能力发展： 培养学生自我探索信息，高效获取信息、分析评价信息、处理运用信息、表达呈现信息的能力，通过作品的制作、反思和评价，进一步提高其信息素养。 引导学生对编程的兴趣，理解算法的概念和如何科学合理的选择和设计算法，激发学生的编程兴趣，为程序设计打好基础。 四、教学重点： 算法的概念 算法的描述 算法的设计 五、教学难点： 算法的选择。 六、教学手段： 与学生进行互动探讨式教学,以趣味智力题激发学生探索解决问题的兴趣，以故事事例和具体的程序运行对比，引导学生一步步的思考，从而总结出算法的概念，以及如何设计和选择算法，充分调动学生的主观能动性和探究学习能力。 七、教学过程： 教学环节 教师活动 学生活动 设计理念 创设情景 引入新课 【问题一】：有一个牧羊人带着一头羊,一只狼和一颗大白菜准备过河,他找到一只很小的船,每次只能带一样东西过去,可是如果让狼与羊单独在一起,狼会吃羊,让羊与白菜单独在一起,羊会吃白菜，牧羊人应如何过河？ 要求：现在请同学们来设计一个方案,把3样东西安然无恙的带过河。 学生按小组讨论，设计过河的方案。 过河的方案: 第一步：人和羊过河，人返回，留下羊； 第二步：人和狼过河，人和羊返回，留下狼； 第三步：人和菜过河，人返回，留下菜； 第四步：人和羊过河。 通过对问题一的方案设计，引起学生的学习积极性，让学生很快的进入学习状态。 算法的概念 教师针对问题一的过河方案，提出以下问题： 问题1：这个方案总共有多少步？ 问题2：刚才同学们把第二步和第三步可以改变先后顺序，其它顺序还能不能颠倒，比如说：第一步先过狼？ 问题3：通过以上例子，我们能不能总结出什么是算法？ 教师小结算法的概念： 算法就是解决问题的方法和步骤，而且步骤是有限的。在以后的编程中也要记住了，有些步骤是可以颠倒的，不影响程序的结果；但是有些一但颠倒了那最终的结果也就全变了。 学生回答教师的问题，通过问题的回答，总结出算法的概念： 算法就是解决问题的方法和步骤。 通过4个问题的设置，基本上把算法的概念引导出来。 把算法的概念与问题一紧密相连，可以使学生更好的理解算法的概念，加深印象。 算法的描述 问题4：在【问题一】中，我们是用什么来描述算法的？ 问题5：还有什么其他的方式吗？ 教师展示流程图的基本图形及其功能 程序框 名称 功能 开始/结束 算法的开始和结束 输入/输出 输入和输出信息 处理 计算与赋值 判断 条件判断 流程线 算法中的流向 演示【求两个自然数的最大公约数】算法的三种描述方式。 三种方式各有优劣，让大家对三种进行比较。 算法描述方式 优势 不足 自然语言 通俗易懂 歧异性，语句太长，循环和分支难表达等 流程图 描述清晰简洁,不依赖计算机 伪代码 书写方便，格式紧凑，便于翻译 由于语言种类多，不容易规范等 学生回答：自然语言 学生回答：流程图和伪代码的方式 学生根据表格回顾流程图中的基本图形及其功能。 学生根据【求两个自然数的最大公约数】算法的三种描述方式，说出哪一种方式更好，好在哪里，哪一种方式更不好，不好在哪里。 算法的描述方式在数学模块中已经学习过，在本节课当中，主要是回顾。 学生通过对三种方式的比较，总结出三种方式各自的优势与不足。 算法的设计 【问题二】：写出求1+2+3+4+5的一个算法（用自然语言描述）。 在学生设计算法的过程中，指导学生完成。 针对学生所用的设计算法，提出以下问题给学生思考： 问题6：通过对问题二的算法的思考，你认为问题的算法是唯一的吗？ 问题7：对于同一个问题的不同算法，它们的效率一样的码？ 为什么？ 问题8：我们如何设计并选择一个好的算法呢？如何评价一个算法的好与坏？ 学生自主探索完成算法的设计 在设计过程中，学生用到以下几种不同的算法： 算法1： 按照逐一相加的程序进行 算法2： 可以运用公式1+2+3+…+=直接计算 算法3： 按照累积相加的程序进行 学生回答问题6-8 问题二的设置，在于让学生通过实践，理解问题的算法不是唯一的 通过问题的设置与回答，引出下一个教