用穷举法设计程序教学设计样本.docVIP

《用穷举法设计程序》教学设计 执教老师：佛山市第三中学 杨溢 执教学校：绵阳南山中学 一、基础情况 本节内容是广东教育出版社出版一般高中信息技术（选修１）《算法和程序设计》教材第四章第２节《用穷举法设计程序》教学内容，包含用穷举法求解问题基础过程、穷举法基础思绪，穷举法中变量安排，穷举法中穷举方案选择等。 本节提议使用两个课时来完成。第一课时：穷举法求解问题基础过程、穷举法基础思绪，穷举法中变量安排，第二课时：穷举法中穷举方案选择。而本节课是穷举法第一课时。 二、教学目标 课程标准中相关内容： 1、了解穷举法基础概念及用穷举法设计算法基础过程。 2、能够依据具体问题要求，使用穷举法设计算法，编写程序求解问题。 依据课程标准，确定本节课（用穷举法处理问题基础过程）教学目标以下： 1、知识和技能 ⑴了解穷举法基础概念及特点 ⑵能归纳穷举法穷举关键。（设置穷举变量、变量改变范围、书写验证条件） ⑶了解穷举法设计程序基础过程。 ⑷能够依据具体问题要求，使用穷举法思想分析问题，设计算法，编写程序求解问题。 ⑸能够依据具体问题条件，进行算法优化。 2、过程和方法 ⑴经历用穷举法求解问题基础过程。 ⑵能经过实际问题分析、求解过程，尝试归纳出利用穷举法处理问题思绪和方法。 3、情感态度和价值观 ⑴在处理问题过程中深入培养和提升学生逻辑思维能力 ⑵培养学生算法优化思想。 ⑶了解穷举法在破解密码方面现实应用，自觉养成保护密码良好习惯。 三、教材分析 1、本节在关键内容介绍 ⑴穷举算法基础思绪：对要处理问题全部可能情况，一个不漏地进行检验，从中找出符合要求答案。 ⑵用穷举算法处理问基础过程： A)分析问题：问题条件和未知数是什么？能够用解析法处理吗？适适用穷举法吗？ B)算法设计 a.穷举法基础算法（用循环语句列举穷举变量穷举范围，用条件语句描述验证条件） b.穷举算法设计三个关键： ⅰ.确定穷举变量：问题包含哪些原因需进行穷举； ⅱ.确定穷举范围：问题所包含情况有哪些，穷举范围应该怎样确定； ⅲ.验证条件：分析出来这些情况，需要满足什么条件，才成为问题答案。 C）依据算法编写程序； D) 调试运行； (3）优化穷举，对照题目条件，逐步求精，改善算法（穷举变量安排、正确穷举范围）。 四、学情分析 ⑴教学对象是绵阳南山中学高一/高二年级学生。 ⑵学生已经含有了一定逻辑思维、分析问题、表示思想等能力。 ⑶学生未学习过新课改教材。高二学生学习过非VB语言基础编程语句，但没有接触过循环嵌套，也未包含穷举算法，在编写程序具体技术，尤其是对VB编程工具具体操作，各基础语句使用程度未达成课标中学习本节内容知识准备要求。 五、关键难点分析 教学关键： ⑴穷举法基础思绪； ⑵用穷举法设计程序基础过程。 教学难点： ⑴能使用穷举法思想对具体问题进行分析 ⑵依据具体问题，合理优化穷举算法，提升效率。 六、教学策略 综合前面对教学目标、教材和学情等分析，学生并不含有教材设定知识基础，尤其是具体编程知识，所以穷举法教学目标表现将不定位在编写完整穷举程序，而是确立为以下三点：⑴能用穷举法对具体问题进行分析及算法设计；⑵能依据分析补充完善程序关键部分；⑶能合理进行穷举优化。 在教学过程中，我们首先以“揭开密码被破解之谜”为根本，引入“穷举法”概念；经过阅读分析“密码破解”程序，归纳出用程序实现穷举基础算法及三个关键、了解穷举法求解问题基础过程，认识穷举法特点，引导学生提出反“暴力穷举”策略，同时也为后面穷举优化打下基础。经过“礼品问题”，体验用穷举法处理问题全过程，并进行穷举优化。最终总结本节内容，并提出拓展问题，为下节学习穷举方案选择做铺垫。 同时，加强网页课件辅助、提醒功效，尤其是对VB编程工具具体操作，各基础语句使用方面，以帮助学生愈加好地完成学习任务。 六、教学环境 多媒体网络教室、投影仪等。 七、教学过程 教学步骤 老师活动 学生活动 设计意图 游戏导入 认识穷举 （3分钟） 1、提出问题：假如在登陆QQ时候，当你输入熟悉帐号和密码，一再出现犯错窗口，你会想到什么？ 换位思索：黑客是怎样破解密码？ 2、引导学生介绍“猜密码”活动游戏心得。 3、小结穷举法定义。 4、观察计算机程序穷举，发觉人工穷举和计算机穷举异同，引入课题。 1、学生回想相关生活体验。 2、口述游戏心得，体会穷举法基础思绪 3、听讲、思索、回复 4、观察思索回复 1、经过学生在网络生活中碰到问题引入课题，引发学生学习爱好。 2、经过学生猜密码游戏，让学生在游戏过程中体会穷举法基础思绪，更有利于对穷举法了解。 程序分析 发觉规律 （15分钟） 1、展示“破解两位密码”程序，引导学生阅读程序，介绍各语句作用 2、经过密码程序代码分