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

4.2用穷举法设计程序


§ 4.2 用穷举法设计程序

中山市桂山中学

刘浩军

课前思考
某个暑假你携带 密码行李箱外出 旅游,旅行途中 发现自己忘记了 开锁的密码,怎 么办?

复习:三种基本结构
S1 C S2 S1 S2 S1

C
Sn 顺序 选择 循环

提出问题
小张现有面值为1元、2元和5元的钞票 (假设每种钞票的数量都足够多),如 果小张想从这些钞票中取出30张用来换 取小李的100元,问有小张有多少种取法? 输出每种取法中各种面额钞票的张数。

分析问题
① ② ③ ④ 让ANSWER=0,FIVE=0; TWO=0; 让ONE=Pieces-TWO-FIVE 检查5*FIVE+2*TWO+ONE是否等于Total,若是,则得到一组解, 这时让ANSWER增加1。并且输出解答; ⑤ 如果TWO<Pieces-FIVE,那么让TWO增加1,返回步骤③; ⑥ 如果FIVE<Total/5,那么让FIVE增加1,返回步骤②; ⑦ 结束

如下图所示是钱币问题解决的流程框图

流程图

编写程序
Private Sub Form_Click() Dim pieces, total, five, two, one As Long pieces = Val(InputBox("钱币张数:", , 30)) '钞票张数的默认值为30 total = Val(InputBox("要求组成的总值:", , 100)) '总面值默认为100 Answer = 0 For five = 0 To total / 5 For two = 0 To pieces - five 判 one = pieces - five - two 改 改 断 k = 5 * five + 2 * two + one 总 变 变 If k = total Then 金 2 5 额 Answer = Answer + 1 元 元 Print "解决方案"; Answer; ":" 张 张 Print Tab(10); "5元钞票"; five; "张"; 数 数 Print Tab(25); "2元钞票"; two; "张"; Print Tab(40); "1元钞票"; one; "张" Print End If Next two, five End Sub

探究任务
教材P108中的“找密码”案例 。
陈婷有一个E-Mail邮箱的密码是一个5位数。但因为 有一段比较长的日子没有打开这个邮箱了,陈婷把这个 密码给忘了。不过陈婷自己是8月1日出生,而她妈妈的 生日则是9月1日,她特别喜欢把同时是81和91的倍数用 作密码。陈婷还记得这个密码的中间一位(百位数)是1。 你能设计一个程序帮她找回这个密码吗?
每位同学先独立解决问题,然后全体学生以五人为一 组,进行协作探究,从而认识穷举策略的优劣。

穷举法小结
(1)用穷举算法解决问题,通常可以从两个 方面进行分析:
?

?

① 确定范围;问题所涉及的情况有哪些,情况的 种数可不可以确定。 ② 验证条件:分析出来的这些情况,需要满足什 么条件,才成为问题的答案。

(2)要使用多重循环。 (3)如何评价一个算法的好坏,在考虑效率 的同时,也要考虑程序的易读性。

拓展延伸

?我们使用信用卡在柜员机上取钱时,
为什么系统要限制输入密码的次数?

?大家在生活学习中被盗用密码的案例。 ?信息技术可能带来不安全因素,大家
要自觉遵守网络道德与法规。


推荐相关:

4.2用穷举法设计程序_图文.ppt

4.2用穷举法设计程序 - § 4.2 用穷举法设计程序 中山市桂山中学 刘浩军


《用穷举法设计程序》学案.doc

用穷举法设计程序》学案 - 4.2用穷举法设计程序》学案 活动一:密码问题


4.2用穷举法设计程序_图文.ppt

4.2用穷举法设计程序 - § 4.2 用穷举法设计程序 课前思考 某个暑假你携


高中信息技术算法与程序设计分册4.2穷举法教学设计..doc

高中信息技术算法与程序设计分册4.2穷举法教学设计. - 七彩教育网 www.7caiedu.cn 免费提供 Word 版教学资源 穷举法 一、教案背景 1.面向学生:□高中 □初中 ...


用穷举法设计程序教学设计.doc

用穷举法设计程序》教学设计 《用穷举法设计程序》教学设计执教教师:佛山市第三中


高中信息技术 第4章算法与程序设计教案 选修1.doc

4.2 用穷举法设计程序”。本节介绍的算法是比较容易理解,算法也相对直观。人


用穷举法设计程序.doc

用穷举法设计程序 - 《穷举法解决问题》教学设计 《用穷举法设计程序》 一、教学


穷举法程序设计_图文.ppt

穷举法程序设计 - 第四章第2节 用穷举法设计程序 复习解析法 初识 穷举法 穷举法是程序设计中使用得最为普 遍、大家必须熟练掌握和正确运用的一 种算法。它...


用穷举法设计程序 说课课件_图文.ppt

用穷举法设计程序 说课课件 - 课题: 用穷举法设计程序 广东教育出版社 高二年级 用穷举法设计程序 1 2 教材分析 学生分析 3 4 5 教学策略 教学过程 教学反思...


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

《用穷举法解决问题》教学设计 - 《用穷举法解决问题》教学设计 教学分析 1.教学目标 知识与技能:了解什么是穷举法及其特点,以及用穷举法设计算法 的基本过程;...


3.2用穷举法解决问题.doc

3.2用穷举法解决问题 - 用穷举法解决问题 一、 教材分析 本节课是“用穷举解决问题” ,是第 3 章第 2 节内容,本章侧重于运用穷举算法解决实际问题, 设计...


穷举法.doc

穷举法 - 一、教学目标 1、课程标准中的相关内容 课程标准规定本节内容主要在于穷举法与问题解决。包括两个方面:1、了 解穷举法的基本概念及用穷举法设计算法的...


用穷举法设计算法_图文.ppt

分析与算法设计 (1)定义变量: a洞庭湖,a可能的取值{1,2,3,4} b洪泽...用穷举法设计程序导学案 4页 1下载券 4.2用穷举法设计程序 10页 1下载券 ...


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

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


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

用穷举法解决问题课件_其它课程_高中教育_教育专区。算法与程序设计 3.2 用穷举法解决问题 算法与程序设计 座位邻近的前后8位同学为一组,并为自己的组取个名字...


穷举法 VB_图文.ppt

用穷举法设计程序 一、穷举法的基本思想 二、穷举法的程序实践 三、穷举算法小结


【算法与程序设计】 “穷举法与问题解决” 教学设计.txt

包括两个方面: 1、了解穷举法的基本概念及用穷举法设计算法的基本过程。 2、能够根据具体问题的要求,使用穷举法设计算法,编写程序求解问题。一、教学目标: 1.知识...


【算法与程序设计】 “穷举法与问题解决” 教学设计.txt

包括两个方面: 1、了解穷举法的基本概念及用穷举法设计算法的基本过程。 2、能够根据具体问题的要求,使用穷举法设计算法,编写程序求解问题。 一、教学目标: 1....


1穷举法.doc

常用算法穷举法重点:1、穷举法的基本思想 2、利用穷举法设计程序的基本步骤和方


信息技术教学进度表.doc

程序调试的方法 3.3 心算练习程序设计 4.1 用解析法设计程序 4.2 用穷举法设计程序 4.3 查找算法设计 4.4 排序算法设计 4.5 递归算法与递归程序 4.6 综合活动:...

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