《用穷举法设计程序》教学设计执教教师：佛山市第三中学杨溢执教学校：绵阳南山中学一、基本情况本节内容是广东教育出版社出版的普通高中信息技术（选修１）《算法与程序设计》教材第四章第２节《用穷举法设计程序》的教学内容，包括用穷举法求解问题的基本过程、穷举法的基本思路，穷举法中变量的安排，穷举法中穷举方案的选择等。本节建议使用两个课时来完成。第一课时：穷举法求解问题的基本过程、穷举法的基本思路，穷举法中变量的安排，第二课时：穷举法中穷举方案的选择。而本节课是穷举法的第一课时。二、教学目标课程标准中的相关内容：1、了解穷举法的基本概念及用穷举法设计算法的基本过程。2、能够根据具体问题的要求，使用穷举法设计算法，编写程序求解问题。根据课程标准，确定本节课（用穷举法解决问题的基本过程）的教学目标如下：1、知识与技能⑴了解穷举法的基本概念及特点⑵能归纳穷举法穷举的关键。（设置穷举变量、变量变化范围、书写验证条件）⑶了解穷举法设计程序的基本过程。⑷能够根据具体问题的要求，使用穷举法思想分析问题，设计算法，编写程序求解问题。⑸能够根据具体问题的条件，进行算法优化。2、过程与方法⑴经历用穷举法求解问题的基本过程。⑵能通过实际问题的分析、求解过程，尝试归纳出利用穷举法解决问题的思路和方法。3、情感态度与价值观⑴在解决问题的过程中进一步培养和提升学生的逻辑思维能力⑵培养学生算法优化的思想。⑶了解穷举法在破解密码方面的现实应用，自觉养成保护密码的良好习惯。三、教材分析1、本节在主要内容介绍⑴穷举算法的基本思路：对要解决问题的所有可能情况，一个不漏地进行检查，从中找出符合要求的答案。⑵用穷举算法解决问基本过程：A)分析问题：问题的条件和未知数是什么可以用解析法解决吗适合用穷举法吗B)算法设计a.穷举法的基本算法（用循环语句列举穷举变量的穷举范围，用条件语句描述验证条件）b.穷举算法设计的三个关键：ⅰ.确定穷举变量：问题涉及哪些因素需进行穷举；ⅱ.确定穷举范围：问题所涉及的情况有哪些，穷举范围应该如何确定；ⅲ.验证条件：分析出来的这些情况，需要满足什么条件，才成为问题的答案。C）根据算法编写程序；D) 调试运行；(3）优化穷举，对照题目条件，逐步求精，改善算法（穷举变量的安排、精确穷举范围）。四、学情分析⑴教学对象是绵阳南山中学高一/ 高二年级学生。⑵学生已经具备了一定的逻辑思维、分析问题、表达思想等能力。⑶学生未学...
