浙教版高一算法与程序设计第二章枚举算法

《浙教版高一算法与程序设计第二章枚举算法》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、浙教版高一算法与程序设计第二章枚举算法浙江象山中学黄琴一、设计思想本课设计打破教材编写顺序，将本教材中的第二章的算法与第五章的程序实现结合起来组织教学，通过理论结合实践，让学生更容易理解各种算法的基本设计思想，体验编写程序的成功感受，同时又能掌握枚举思想。“枚举算法”也称“穷举算法”，这样学生更易理解其算法的思想：一一列出所有可能的解，并逐一检验。那么如何把枚举思想体现在算法中，用程序语言实现呢？。我在教学过程中对整堂课的设计上的思路是：通过具体情境引入主题——认知主题——体验主题——拓展主题——实现主题这几个阶段层层深入的

2、递进式方法使学生充分掌握枚举算法。算法课一般与枯燥，晦涩，难懂，逻辑等字眼联系在一起，往往难以激发学生兴趣。如何打破这种局面？如何激发学生兴趣，使学生情不自禁的，自主的去学习算法呢？新课程倡导“人文与生活”，在了解学生的身心发展特点前提下，尊重学生的学习、生活、兴趣，真正以学生为主体，有创造性地设计信息技术教学环节。本课作的设计除了遵循算法自顶而下，逐步求精的思想之外，新意之处在于根据电影情节别出心裁创设了一个情境，由男女主角辨认模糊电话号码导入，在故事中不留痕迹地渗透了教学内容，完成由简单到复杂的教学任务，整个课堂中洋溢着

3、浓浓的纯洁感情，男女学生分别充当电影中的的男女主人公，体验各自角色的情感，在不知不觉由电影情节中学得枚举算法，完成教学任务。最后取得了不错的教学效果，也算是在程序教学实践中的一种创新吧。在激发学生学习欲望的同时，将“技术”不断地融入“人文教育”以达到最终的教学目标。二、教材分析算法是解决问题的方法和步骤，根据《高中信息技术课程标准》对本模块提出的的要求，本课“枚举算法”的学习目标是使学生在已经掌握三种基本程序结构的基础上，进一步掌握枚举算法设计思想。枚举算法注重学生逻辑思维能力的训练，同时它也充分体现了用计算机解决实际问题的

4、方法和步骤，是一种重要的算法方法。本节课是《算法与程序设计》第二章《算法实例》第一节的内容，要求学生学会使用枚举算法设计简单算法流程图，并掌握用程序设计语言VB来实现有关枚举算法的实例。教材中以“单据涂抹”和“包装问题”两个实例引入，得出枚举算法解决问题的一般过程。通过一年的教学实践，感觉学生对此两个实例的学习兴趣并不是很高。三、学情分析1、在前面的教学中，学生已经理解了算法的特点，学习了算法的三种表示方式，并且重点学过了流程图，会辨认每个图框及其表示意思，初步会设计流程图。2、理解了顺序、选择、循环三种基本结构，并通过参与

5、活动手册中的实践，对程序有了初步的认识。所以学生对于三种基本控制结构已经有了知识基础，也能阅读一些简单的程序段。在本课中学生会觉得设计思想比较容易掌握，如何将枚举思想转变成具体的算法，枚举算法又如何转变成具体的VB程序呢？课堂的难点主要在于前点，主要的体现在画出枚举算法流程图。让学生一个一个编码显然是不现实的，一堂课时间来不及，可以采用关键程序填空的方法。四、教学目标1、知识目标：学生亲身体验并理解枚举算法的基本思想；用流程图形式来表示枚举算法；理解由流程图翻译成的VB代码，能上机成功调试。2、能力目标：通过具体例子分析，让

6、学生理解如何用3步法来解决实际问题；学会使用枚举算法解决简单问题；3、情感目标：体验电影中男女主人公之间的感情；感受枚举在日常生活中的广泛应用，培养对算法的兴趣；通过小组合作增进学生间的学习交流，培养合作能力；五、重点与难点教学重点：让学生理解枚举算法；初步培养学生运用三步法来解决实际问题；教学难点：理解多种控制结构的嵌套；枚举算法思想的理解与实现（流程图转化为代码并上机实践）。六、教学策略与手段1、教师教法：情景创设法、演示法、讨论法2、学生学法：自主学习、合作探究学习七、课前准备1、教师的教学准备：准备“向左走向右走”电

7、影片段准备枚举算法的VisualBasic演示程序2、教学环境多媒体机房八、教学过程第一步创设情境，认知主题【教师】：课前播放电影片段《向左走向右走》。提问：刚才看的是那部电影中的画面？【学生】：《向左走向右走》并且简述电影的主要情节。【教师】：对了，电影《向左走向右走》中，讲述了金城武饰演的一位小提琴家和梁咏琪饰演的一位翻译家之间唯美的爱情故事。两人居住在同一幢公寓，中间只隔了一堵墙，却因为两人彼此习惯不同，一个习惯向左走，一个习惯向右走，总是不断擦身而过未曾相遇。电梯一上一下、在月台上分站两旁……终于有一天，两人同事来到

8、公园在水池旁相遇了，但是天意弄人，两人在雨中匆忙交换留下的电话号码，在湿透的纸上模糊一片，两人不断拨号却无法拨到对方。模糊的电话号码展示：【教师】：电话号码被雨水冲模糊了，如果你是故事中的主人公，男同学可以是小提琴家，女同学是翻译家，这时如何找到你自己心仪的爱人的电话呢？请一个姓“金”的男