tceic.com
学霸学习网 这下你爽了
赞助商链接
当前位置:首页 >> 数学 >>

10 用穷举法解决问题


用穷举法解决问题
【教学目标】 1.了解什么是穷举法及其特点 2.用穷举法设计算法的基本过程 3.能够根据具体问题的要求,学会用编写程序实现穷举法。 【重点难点】 1、教学重点 (1)建立正确的数学模型,确定穷举方案。 (2)根据命题确定可解空间(即变量的取值范围)。 2、教学难点 用穷举法分析问题 【教学策略与手段】 采用讲授式、案例教学模式、对话式相结合的教学策略。 【教学安排】 1 课时 【教学过程】 一、新课导入: 上节课我们学习了怎样用解析法解决问题, 知道用解析法解决问题具有高效、 快捷的特点,但是,解析法不是万能的,在生活和工作中有些问题是用解析法无 法解决, 或是用解析法解决起来求解过程和步骤十分复杂。这时我们就需要用另 一种方法来解决问题了,这就是穷举法。

1

那么, 什么是穷举法? 穷举法也叫枚举法、列举法,它将求解对象一一列举出来,然后逐一加以分析、 处理,并验证结果是否满足给定的条件,从而得到问题的全部解答。 二、 用穷举法求解问题的基本过程 1. 案例: “明日之星英语演讲大赛”再过几天就要开始了,全校共有 M(328)名 中学生参赛。比赛规则规定先进行小组比赛,然后取小组前三名进行决赛。 因此,组委会需要对参赛选手分组。 请按下面的分组规则设计算法,求解可能的分组方案供组委会参考。 规则一:每组最少 N1(10)人,最多 N2(30)人; 规则二:如果不能平均分组,则各小组间人数之差不得多于一人。 2. 问题分析过程: ⑴确定穷举对象的范围 由题目可知:每组以 N1(10)人分配可得最多组 Max;每组以 N2(30) 人分配可得最少组 Min。 ①确定最大组数 Max ②确定最小组数 Min ⑵按组数穷举从 Min 到 Max 之间所有可能的分配方案 从上面的分析可以看出, 设计穷举法的关键是确定穷举对象的范围。穷举对象不 能有遗漏, 否则穷举不全面; 确定范围后, 只要将所有对象逐一列举, 分别处理, 就能最终解决问题。 3. 画出流程图(参见课本图 3-3) 4.编写程序实现 第一步、新建一个工程,设置对象属性。

2

对象 工程 1

属性 名称 名称

设置值 大赛分组 frmGroup 预赛分组 2- 屏幕中心

Form1

Caption StartUpPosition

第二步、编写源代码:(见课本第 48 页) 5.小结: 穷举法的特点: ①求解对象应该是有限的;②可以按某种规则列举对象;③一时找不出解决 问题的更好途径时;④有明显的穷举范围;⑤有穷举规则

3


推荐相关:

10 用穷举法解决问题.doc

10 用穷举法解决问题 - 用穷举法解决问题 【教学目标】 1.了解什么是穷举法

用穷举法解决问题课件.ppt

穷举法的两个关键点: ⑴确定范围:列举该问题所有可能的解 ⑵验证条件:检验每个可能解是不是问题的真正解 用穷举法解决问题:小兔采蘑菇,晴天每天可以采10朵,雨天...

用穷举法解决问题.doc

用穷举法解决问题_其它课程_高中教育_教育专区。用穷举法解决问题 一、 教材...从密码 破解可以看出:你所求解的对象是有限的(只有 10 个数) ,而且有穷举...

《用穷举法解决问题》.doc

用穷举法解决问题》_其它课程_高中教育_教育专区。“用穷举法解决问题”教学...如何用穷举法解决问题 3页 免费 10 用穷举法解决问题 暂无评价 3页 1下载券...

用穷举法解决问题_图文.ppt

用穷举法解决问题_其它课程_高中教育_教育专区。解析法解决问题步骤 1、问题分析...任务二:编写求三位水仙花数程序 a=x\100 b=(x-a*100)\10 c=x-a*100-...

用穷举法解决问题教学设计.doc

用穷举法解决问题 一、 教材分析: 《用穷举法解决问题》是高中信息技术选修模块...从密码破解可以看出:你所求解的对象是有限的(只有 10 个数) ,而且有穷举范围...

用穷举法解决问题_图文.ppt

用穷举法解决问题 - 涵盖了高中信息技术考试中的编程部分内容。... 用穷举法解决问题_环境科学/食品科学_工程科技_...思路2:该数的百位范围1-9, 位范围0-9,...

用穷举法解决问题_图文.ppt

用穷举法解决问题计算机的特点之一就是运算速度快、 计算机的特点之一就是运算...该数的个、 约束条件:该数的个、、百位 数的立方和正好是等于该数本身 ...

关于《用穷举法解决问题》的质疑.doc

关于《用穷举法解决问题》的质疑安徽省固镇县湖沟中学 乔军 高中新课程《算法与程序设计》(选修)(教育科学出版社,2004 年 10 月第一版,2007 年 6 月第 6 ...

利用穷举法解决问题(教案)-精华.doc

用穷举法解决问题(教案)-精华_其它课程_高中教育_教育专区。参评教案 《利用...三、 点拨释疑(10 分钟) 课本上是以“金鱼问题”做为实例,他涉及 3 个未知...

《用穷举法解决问题》教学设计.pdf

他的 密码 是一 个5位 数,6 口口 87 ,其 中百位 和 位上的 数 字...2教学重点和难点 .重点 :用 穷举法 解决 问题 的一 般步 骤 ;能 根据...

用穷举法解决问题1_图文.ppt

用穷举法解决问题1_计算机软件及应用_IT/计算机_专业资料。3.2 用穷举法解决...任务二:编写求三位水仙花数程序 a=x\100 b=(x-a*100)\10 c=x-a*100-...

3.2用穷举法解决问题.doc

用穷举法解决问题一、 教材分析本节课是“用穷举解决问题” ,是第 3 章第 ...讲解:如分离出百位、位、个位上的数字 a = X \ 100 b = ( X a...

第二单元 第11课 用穷举法解决问题.doc

2、利用穷举法编写程序解决简单问题。 【自主学习】 1、用穷举法产生百位数是 1 的所有 5 为整数 分析:这个 5 位数的万位可能是 ,千位、位、个位可 能...

《用穷举法解决问题》教学设计.doc

用穷举法解决问题》教学设计 - 《用穷举法解决问题》教学设计 用穷举法解决问题》 江苏省新沂市第一中学 张奉华(221400) 教材分析与教法: 一、 教材分析与...

3.2用穷举法解决问题_图文.ppt

3.2用穷举法解决问题_其它课程_高中教育_教育专区。解析法解决问题步骤 1、...任务二:编写求三位水仙花数程序 a=x\100 b=(x-a*100)\10 c=x-a*100-...

穷举法解决问题_图文.ppt

算法与程序设计用穷举法解决问题 用穷举法解决问题穷举法也叫枚举法,列举法,它...10 * c = 600 Then n=n+1 Print "方案" & n Print a, b, c 搜索...

用穷举法设计程序.doc

穷举法解决问题》教学设计 《用穷举法设计程序》一、教学目标 1、知识与技能...七七之数 余二,因为三七都是余二, 所以该数肯定为二一余 二和除五余三...

利用穷举法解决问题-精华_图文.ppt

用穷举法解决问题-精华_其它课程_高中教育_教育专区。利用穷举法解决问题 ...(7分钟) 采用导学式教学模式 以问题为主线 点拨释疑(10分钟) 课堂练习(15分钟...

用穷举法解决问题.ppt

信息考试 用穷举法解决问题信息考试 用穷举法解决问题隐藏>> 阅读下面程序,分析执行过程,说出程序功能 For I=100 to 999 A=int(I/100) B=int(I/10) mod ...

网站首页 | 网站地图
All rights reserved Powered by 学霸学习网 www.tceic.com
copyright ©right 2010-2021。
文档资料库内容来自网络,如有侵犯请联系客服。zhit325@126.com