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

《用穷举法设计程序》教学设计 执教教师：佛山市第三中学 杨溢 执教学校：绵阳南山中学 一、基本情况 本节内容是广东教育出版社出版的普通高中信息技术（选修１）《算法与程序设计》教材第四章第２节《用穷举法设计程序》的教学内容，包括用穷举法求解问题的基本过程、穷举法的基本思路，穷举法中变量的安排，穷举法中穷举方案的选择等。 本节建议使用两个课时来完成。第一课时：穷举法求解问题的基本过程、穷举法的基本思路，穷举法中变量的安排，第二课时：穷举法中穷举方案的选择。而本节课是穷举法的第一课时。 二、教学目标 课程标准中的相关内容： 1、了解穷举法的基本概念及用穷举法设计算法的基本过程。 2、能够根据具体问题的要求，使用穷举法设计算法，编写程序求解问题。 根据课程标准，确定本节课（用穷举法解决问题的基本过程）的教学目标如下： 1、知识与技能 ⑴了解穷举法的基本概念及特点 ⑵能归纳穷举法穷举的关键。（设置穷举变量、变量变化范围、书写验证条件） ⑶了解穷举法设计程序的基本过程。 ⑷能够根据具体问题的要求，使用穷举法思想分析问题，设计算法，编写程序求解问题。 ⑸能够根据具体问题的条件，进行算法优化。 2、过程与方法 ⑴经历用穷举法求解问题的基本过程。 ⑵能通过实际问题的分析、求解过程，尝试归纳出利用穷举法解决问题的思路和方法。 3、情感态度与价值观 ⑴在解决