选修1 算法与程序设计《第三单元 算法与问题解决 第二节 穷举法与问题解决》优秀教案

选修1 算法与程序设计《第三单元 算法与问题解决 第二节 穷举法与问题解决》优秀教案

本节内容的教学对象是高一年级学生，通过前面章节的学习与实践，已学会了在Python编程环境中编写与调试简单程序，基本掌握了程序的三种基本结构和一般的解析算法，他们已经具备了一定的逻辑思维、分析问题、表达思想等能力，为本节内容的学习打下了基础。

教学目标

综合教材与学情分析，将本节课教学目标设定为，通过解决百钱白鸡这一古典数学问题，掌握利用穷举算法解决实际问题的一般过程，即选择恰当控制结构，确定穷举范围，最后才是编写调试程序。并能够运用此方法进一步解决选课方案列表问题。

教学重点

1．归纳穷举算法

2．能用穷举算法编程解决计数循环的穷举问题

教学难点

能用穷举算法编程解决计数循环的穷举问题

教学过程

教学环节

教师活动

学生活动

导入

唐诗我们从小都背过，古代诗人很喜欢互赠诗句以表达情谊，那从唐诗中我们是否能看出那些唐朝诗人们到底谁与谁关系匪浅呢？

学生回答后，展示唐朝诗人引用关系图。

这是以全唐诗为数据基础，应用算法生成的关系图，大数据时代我们用数据说话。我们刚刚遍历每一首我们会的唐诗，将其中的内容结合，就是一种典型的程序算法——穷举法。

穷举法，也称为枚举法，是指从可能的集合中一一穷举各个元素，用题目给定的约束条件判定，能使命题成立者，即为问题的解。

回顾自己北国的诗句，思考并回答问题。

感叹数据与算法结合的强大。

听讲

百钱百鸡

公元前5世纪，我国数学家章丘建在其著作《算经》中提出了“百钱百鸡”这一经典数学问题：鸡翁一，值钱五，鸡母一，值钱三，鸡雏三，值钱一，百钱买百鸡。问翁、母、雏各几何？

请同学们用你们习惯的方法计算一下。

从同学们列的方程式出发，三个未知数，两个等量关系，显然是不好计算的。那我们换一种思路如果所有钱都买公鸡有多少？都买母鸡有多少？能不能都买小鸡？

我们仍然使用大家使用的未知数作为变量名称，x代表公鸡，y代表母鸡，z代表小鸡。请同学们思考一下应该使用哪种控制结构呢？请同学们尝试使用Python语言编写程序解决此问题。