4.2.1用穷举法求解问题的基本过程

（1）建立正确的数学模型，确定穷举方案 ； （2）根据命题确定自变量的取值范围； （3）正确表达“符合条件”的判断。
教学难点：
（1）如何确定方案； （2）如何评价各种穷举方案的优劣。
浅浅要在青丘养几只鸡，打算养100只，预 算是100个铜钱。一只公鸡5个铜钱，一只母鸡3 个铜钱，小鸡三只一个铜钱。到底怎么买呢？
• ④设循环把z所有可能的情况都一一 列举出来；
• ⑤判断是否满足同时 x*5+y*3+z/3=100和x+y+z=100，否 回到④;
• ⑥输出x,y,z的值;
• ⑦z是否超出范围，否回到④;
• ⑧y是否超出范围，否回到③;
• ⑨x是否超出范围，否回到②;
• ⑩结束;
Dim x as integer Dim y as integer Dim z as inetger For x= to step
x+y+z=100，否回到④;
• ⑥输出x,y,z的值; • ⑦z是否超出范围，否回到④; • ⑧y是否超出范围，否回到③; • ⑨x是否超出范围，否回到②; • ⑩结束;
浅浅要在青丘养几只鸡，打算养100只，预 算是100个铜钱。一只公鸡5个铜钱，一只母鸡3 个铜钱，小鸡三只一个铜钱。到底怎么买呢？
x+y+z=100，否回到④;
• ⑥输出x,y,z的值; • ⑦z是否超出范围，否回到④; • ⑧y是否超出范围，否回到③; • ⑨x是否超出范围，否回到②; • ⑩结束;
浅浅要在青丘养几只鸡，打算养100只，预 算是100个铜钱。一只公鸡5个铜钱，一只母鸡3 个铜钱，小鸡三只一个铜钱。到底怎么买呢？
for y= to step for z= to step
If (x+y+z=100) and (5*x+3*y+z/3=100)then
print; “公鸡数”;x, print; “母鸡数”;y, print; “小鸡数”;z, print End if
next z next y Next x
• ①设公鸡数为x，母鸡数为y,小鸡数 为z;
过程与方法 （1）能够根据具体问题的要求，使用穷举法设计算法，编写程序求解问题； （2）初步掌握程序调试、运行的方法；
情感态度与价值观 （1）经历用计算机解决问题的过程，体验成功的快乐； （2）在老师的指导下，与同学共同探究问题，让学生体验自主学习、协作学习 的乐趣。
重点难点分析
教学重点：
print; “公鸡数”;x, print; “母鸡数”;y, print; “小鸡数”;z, print End if
next z next y Next x
计算机的特点之一就是运算速度快、善于重复做一件事情，“穷举法” 正是基于这一特点的最古老的算法。它一般是一时找不到解决问题的更好 的途径，即从数学上找不到求解的公式或者规则时，根据问题中的“约束 条件”，将解的所有可能情况一一列举出来，然后再逐一验证是否符合整 个问题的求解要求，从而得到问题的所有解
x+y+z=100，否回到④;
• ⑥输出x,y,z的值; • ⑦z是否超出范围，否回到④; • ⑧y是否超出范围，否回到③; • ⑨x是否超出范围，否回到②; • ⑩结束;
• ①设公鸡数为x，母鸡数为y,小鸡数 为z;
• ②设循环把x所有可能的情况都一一 列举出来；
• ③设循环把y所有可能的情况都一一 列举出来；
分
预 算
析
一
问
百 个
题
铜
钱
x+y+z=100
5x+3y+z/3=100
• ①设公鸡数为x，母鸡数为y,小鸡数为z;
• ②设循环把x所有可能的情况都一一列举出来； • ③设循环把y所有可能的情况都一一列举出来； • ④设循环把z所有可能的情况都一一列举出来； • ⑤判断是否满足同时x*5+y*3+z/3=100和
• ②设循环把x所有可能的情况都一一 列举出来；
• ③设循环把y所有可能的情况都一一 列举出来；
• ④设循环把z所有可能的情况都一一 列举出来；
• ⑤判断是否满足同时 x*5+y*3+z/3=100和x+y+z=100，否 回到④;
• ⑥输出x,y,z的值;
• ⑦z是否超出范围，否回到④;
• ⑧y是否超出范围，否回到③;
• ⑨x是否超出范围，否回到②;
• ⑩结束;
Dim x as integer Dim y as integer Dim z as inetger For x= to step
for y= to step for z= to step
If (x+y+z=100) and (5*x+3*y+z/3=100)then
穷举法也称为枚举法。这种算法是把问题涉及的可能情况一一罗 列，并且根据题目的条件和实际背景逐个作出判断，从中挑选出符合 条件的解答。
• 1、问题解的可能搜索的范围： 用循环或循环嵌套结构实现
• 2、写出符合问题解的条件。 • 3、能使程序优化的语句，以便缩小搜索范围，
减少程序运行时间。
dim x as integer x的取值范围为0～20
第四章 算法与程序实现
4.2用穷举法设计程序
吉林省安图县第一中学 邹娓娓
算法与程序设计
广东教育出版社
课程内容标准
• 穷举法与问题解决 • １、了解穷举法的基本概念及穷举法设计算法的
基本过程。 • ２、能够根据具体问题的要求，使用穷举法设计
算法，编写程序求解问题。
教学目标
知识与技能 （1）理解穷举法的基本思想； （2）学会建立正确的数学模型，确定穷举方案；
分
预 算
析
一
问
百 个
题
铜
钱
x+y+z=100
5x+3y+z/3=100
• ①设公鸡数为x，母鸡数为y,小鸡数为z;
• ②设循环把x所有可能的情况都一一列举出来； • ③设循环把y所有可能的情况都一一列举出来； • ④设循环把z所有可能的情况都一一列举出来； • ⑤判断是否满足同时x*5+y*3+z/3=100和
分
预 算
析
一
百度文库
问
百 个
题
铜
钱
x+y+z=100
5x+3y+z/3=100
• ①设公鸡数为x，母鸡数为y,小鸡数为z;
• ②设循环把x所有可能的情况都一一列举出来； • ③设循环把y所有可能的情况都一一列举出来； • ④设循环把z所有可能的情况都一一列举出来； • ⑤判断是否满足同时x*5+y*3+z/3=100和