用穷举法设计程序说课教案.ppt

《用穷举法设计程序》说课教案说课人：xxx 一、教材分析本节内容是教育科学出版社出版的普通高中信息技术《算法与程序设计》教材第四章第２节《用穷举法设计程序》的教学内容，包括用穷举法求解问题的基本过程、穷举法的基本思路，穷举法中变量的安排，穷举法中穷举方案的选择等。本节建议使用两个课时来完成。第一课时：穷举法求解问题的基本过程、穷举法的基本思路，穷举法中变量的安排，第二课时：穷举法中穷举方案的选择。而本节课是穷举法的第一课时。二、学情分析本节内容的教学对象是高二年级学生，他们已经具备了一定的逻辑思维、分析问题、表达思想等能力。同时，通过前几个章节的学习与实践，学生已具备了一定的编程和程序调试经历，为本节内容的学习提供了良好的基础，但是他们也是刚刚开始接触编程，所以要从读程序开始，首先要求他们能读懂程序，能够根据题意把程序填写完整，之后慢慢引导他们自己动手编写简单的程序。三、教学目标课程标准中的相关内容：

了解穷举法的基本概念及用穷举法设计算法的基本过程。

能够根据具体问题的要求，使用穷举法设计算法，编写程序求解问题。

根据课程标准，确定本节课（用穷举法解决问题的基本过程）的教学目标如下：三、教学目标知识与技能01了解穷举法的基本概念及特点02能归纳穷举法穷举的关键。（设置穷举变量、变量变化范围、书写验证条件）03了解穷举法设计程序的基本过程。04能够根据具体问题的要求，使用穷举法思想分析问题，设计算法，编写程序求解问题。05能够根据具体问题的条件，进行算法优化。06三、教学目标过程与方法

经历用穷举法求解问题的基本过程。

能通过实际问题的分析、求解过程，尝试归纳出利用穷举法解决问题的思路和方法。三、教学目标情感态度与价值观

在解决问题的过程中进一步培养和提升学生的逻辑思维能力

培养学生算法优化的思想。

了解穷举法在破解密码方面的现实应用，自觉养成保护密码的良好习惯。四、教学重点用穷举法解题的基本思路和过程代码的编写，对于初学编程的学生关键是循序渐进的为学生展示是怎么利用穷举法来编写程序解决问题的。五、教学难点分析问题构造算法建立数学关系确定穷举的范围六、教的方法案例教学

引入百钱买百鸡的案例，让学生用数学的方式解决问题，给总结用方程来解决的步骤，分析问题，列出方程，根据方程进行穷举，看是否满足条件，如果满足就是方程的解，反之则不是。

讲授法

提炼出穷举法的概念，结合例子为学生讲解穷举法的概念，让学生易于理解，引起学生讯息的兴趣。

任务驱动

分小组完成任务，根据穷举法的概念破解丹姆斯顿惨案，以及完成破解邮箱密码的小组活动单击此处可添加副标题七、学的方法小组协作

给出丹姆斯顿惨案后，小组成员互相讨论，结合老师所讲的内容，破解丹姆斯顿惨案，找出真凶，培养学生的合作意识和竞争意识。

自主探究

让学生自己上网搜一些有关用穷举法解决问题的案例，或者是用穷举法可以解决的现实生活中的例子，自己动脑筋想想，下节课的时候花几分钟的时间大家分享各自的答案。或者是我所给的例子“古希腊数学丢番图的墓志铭上有如下记载：下面的数字可以告诉你他的一生有多长：他生命的六分之一是愉快的童年，再过了生命的十二分之一，面颊上长了细细的胡须；又过了生命的七分之一他结婚了。婚后5年，他有了第一个孩子，感到很幸福，但命运给这个孩子的光辉灿烂的生命只有他父亲的一半。儿子死后，他在深切的悲痛中活了四年就告别了尘世。请设计用穷举法求出丢番图的年龄。“二者选一来完成。八、教学过程

一、复习for循环

通过提问让学生回忆for循环的基本结构及其用法，再通过让学生填空用for循环实现求100以内的偶数和的程序中，然后再把题目改为求100以内的奇数和，提问学生把已有的程序怎么改就可以实现。dimnasintegerforn=0to100step2

sum=sum+nnextnprintsum求奇数和只要把n的出事变量值改为1，或者只要把printsum改为printsum-50设计意图：提问的方式为了检查学生对之前所学内容的掌握情况，巩固之前所学，有利于集中学生的注意力，同时为学习穷举法设计程序打好基础。案例引入

百钱百鸡问题：相传我国南北朝时期，京城有个卖的张姓老汉，他有一个儿子非常聪明，尤其擅长算术，到十二三岁时已是远近闻名的“小神童”了。当朝宰相听说后想试探个究竟，于是派仆人到张老汉的店里打听鸡的价钱，张老汉告知：“公鸡五文钱一只，母鸡三文钱一只，小鸡一文钱三只”。于是，仆人给他一百文钱，要求公鸡、母鸡、小鸡都要，数量不多不少正好一百只，命他次日送到府上。这可难为了张老汉，他怎么凑也凑不够这个数，只好