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