《算法和算法的描述》教学设计

《《算法和算法的描述》教学设计》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、《算法和算法的描述》教学设计广东省佛山市南海区第一中学郭小喜一、教材分析：本节课是高中信息技术选修模块一《算法与程序设计》第一章第二节的内容，主要是一些概念和理论，而算法的概念和理论都太抽象，讲起来非常的枯燥乏味，那么就要把这些抽象的东西变得通俗易懂，使学生能轻松而又愉快的接受并理解。二、学生分析：在数学中已学过程序设计模块，对算法有一定的初步基础，学习了结构语言的三种结构，并能编写一些较简单的程序。但是学生对结构的掌握并不是很熟练，他们对编程存在一定的畏惧情绪。三、教学目标：1．知识技能：（1）理解算法的概念；（2）能初步利用算法解决简单的问题。2

2、．情感领域：培养学生的理论联系实际能力和动手操作能力。3．能力发展：培养学生自我探索信息，高效获取信息、分析评价信息、处理运用信息、表达呈现信息的能力，通过作品的制作、反思和评价，进一步提高其信息素养。引导学生对编程的兴趣，理解算法的概念和如何科学合理的选择和设计算法，激发学生的编程兴趣，为程序设计打好基础。四、教学重点：1、算法的概念2、算法的描述3、算法的设计五、教学难点：1、算法的选择。六、教学手段：与学生进行互动探讨式教学,以趣味智力题激发学生探索解决问题的兴趣，以故事事例和具体的程序运行对比，引导学生一步步的思考，从而总结出算法的概念，以及

3、如何设计和选择算法，充分调动学生的主观能动性和探究学习能力。七、教学过程：教学环节教师活动学生活动设计理念创设情景引入新课【问题一】：学生按小组讨论，设计过河的方案。过河的方案:有一个牧羊人带着一头羊,一只狼和一颗大白菜准备过河,他找到一只很小的船,每次只能带一样东西过去,可是如果让狼与羊单独在一起,狼会吃羊,让羊与白菜单独在一起,羊会吃白菜，牧羊人应如何过河？要求：现在请同学们来设计一个方案,把3样东西安然无恙的带过河。第一步：人和羊过河，人返回，留下羊；第二步：人和狼过河，人和羊返回，留下狼；第三步：人和菜过河，人返回，留下菜；第四步：人和羊过河

4、。通过对问题一的方案设计，引起学生的学习积极性，让学生很快的进入学习状态。算法的概念教师针对问题一的过河方案，提出以下问题：问题1：这个方案总共有多少步？问题2：刚才同学们把第二步和第三步可以改变先后顺序，其它顺序还能不能颠倒，比如说：第一步先过狼？问题3：通过以上例子，我们能不能总结出什么是算法？教师小结算法的概念：算法就是解决问题的方法和步骤，而且步骤是有限的。在以后的编程中也要记住了，有些步骤是可以颠倒的，不影响程序的结果；但是有些一但颠倒了那最终的结果也就全变了。学生回答教师的问题，通过问题的回答，总结出算法的概念：算法就是解决问题的方法和步

5、骤。通过4个问题的设置，基本上把算法的概念引导出来。把算法的概念与问题一紧密相连，可以使学生更好的理解算法的概念，加深印象。算法的描述问题4：在【问题一】中，我们是用什么来描述算法的？问题5：还有什么其他的方式吗？教师展示流程图的基本图形及其功能程序框名称功能开始/结束算法的开始和结束输入/输出输入和输出信息处理计算与赋值判断条件判断流程线算法中的流向演示【求两个自然数的最大公约数】算法的三种描述方式。三种方式各有优劣，让大家对三种进行比较。算法描述方式优势不足自然语言通俗易懂歧异性，语句太长，循环和分支难表达等学生回答：自然语言学生回答：流程图和伪

6、代码的方式学生根据表格回顾流程图中的基本图形及其功能。学生根据【求两个自然数的最大公约数】算法的三种描述方式，说出哪一种方式更好，好在哪里，哪一种方式更不好，不好在哪里。算法的描述方式在数学模块中已经学习过，在本节课当中，主要是回顾。学生通过对三种方式的比较，总结出三种方式各自的优势与不足。流程图描述清晰简洁,不依赖计算机伪代码书写方便，格式紧凑，便于翻译由于语言种类多，不容易规范等算法的设计【问题二】：写出求1+2+3+4+5的一个算法（用自然语言描述）。在学生设计算法的过程中，指导学生完成。针对学生所用的设计算法，提出以下问题给学生思考：问题6：

7、通过对问题二的算法的思考，你认为问题的算法是唯一的吗？问题7：对于同一个问题的不同算法，它们的效率一样的码？为什么？问题8：我们如何设计并选择一个好的算法呢？如何评价一个算法的好与坏？学生自主探索完成算法的设计在设计过程中，学生用到以下几种不同的算法：算法1：按照逐一相加的程序进行算法2：可以运用公式1+2+3+…+=直接计算算法3：按照累积相加的程序进行学生回答问题6-8问题二的设置，在于让学生通过实践，理解问题的算法不是唯一的通过问题的设置与回答，引出下一个教学环节，如何选择算法。算法的选择【问题三】：求两个自然数n，m的最大公约数。常用的有以下

8、两种算法：同学甲的算法：（辗转相除法）同学乙的算法：（穷举法）任务：分别用两种算法对测试数据（9147485