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

穷举法


循环结构的嵌套应用举例 —穷举法(VB)
教材: 《Visual Basic 程序设计》高教版 内容:用穷举法解决问题 教师:株洲市中等职业学校 蔡晓莲 学生:高二计算机 54 班 教材分析与教法:
首先,我校选择《Visual Basic 程序设计》这本教材,对相当一部分学 生来说,还是比较难和比较枯燥的。因此,我在教学中,一直尽量使用趣味 性程序等手段,贴近学生生活,将课堂的气氛调动得活跃起来,并可培养学 生对这门课的兴趣。 穷举法是算法中比较常见,日常运用很很多的一种。经典问题有鸡兔 同笼、百鸡百钱等。 根据计算机 54 学生的特点,我选择了一个反暴力破解的例子引入,要 反暴力破截, 就必须了解它的原理。 首先让学生自己来尝试暴力破解一个密 码。这样,学生马上就能体会到什么叫穷举。从简单破解 2 位数,到学生无 法简单破解 3 位数的密码, 自然引出这样单一的重复的过程可以由计算机来 解决。了解了暴力破解的原理,我们也就了解了穷举法的原理、特点。 了解原理后,我使用两个例题让学生练习,以便理解、运用穷举法。1、 “人民币取法”实例,这个话题很能引起学生的兴趣。2、百鸡百钱问题。 通过这两个问题,由简单到复杂,学生便可基本掌握穷举法的应用。

教学目标:
知识与技能:掌握穷举法的概念、特点,并能初步运用编程。 过程与方法:能通过自己分析问题,得出算法思想,从而锻炼自己解决问题 的能力 情感、态度与价值观:通过与生活中的实际例子结合,认识到算法在实际生 活中的用途,对这门功课的兴趣更加浓。

教学准备:教师事先编写一个密码门程序,给学生体验用。 教学要点:穷举法的关键点:怎样确定穷举的范围。 学法指导: 让学生通过自己体验密码门程序,总结出穷举法的概念、 特点,
并能在教师的启发、指导下,完成本课两个例题。

教学环境:
1、 硬件环境:机房 2、 软件环境:教学广播系统

教学过程:
教学环 节 引入 教师活动 提问学生是否被人盗过密码(QQ 等) , 在学生气氛活跃后,提出知己知彼,给学生 一个密码门程序(2 位自然数密码) ,让学 生体会一下,如果你是黑客,你如何破解别 人的密码。 请破解出的学生介绍经验 (也就是一个 一个去尝试) ,得到穷举法的概念,并让大 家观看 3 位、5 位、6 位密码用计算机暴力 破截, 用人工很耗时很艰难, 可由机器完成, 这样得出运用穷举法的原理, 并讲出它的关 键点:确定穷举范围。 学生活动 学生积极破解 密码,2 分钟内 会有人破截出 密码。 学生观看多位 密码暴力破解, 产生求知欲, 认 真听讲, 积极参 与。

知识介 绍

布置和 完成任 务

两个问题: 积极思考, 认真 1、 人民币取法: 编程 有面值 1 元, 元和 5 元的人民币若干, 2 从中取出 20 张使其总值为 60 元, 问有多少 种取法?每种取法中的 1 元、2 元、5 元人 民币各有多少张? 2、 百钱百鸡问题 首先要求学生集体分析人民币取法问 题,得出算法思想后,大家开始编程。写得 快的同学先自行编写百钱百鸡问题。 预计转播学生作业 2 次,第 1 次:找出 程序有缺陷的(没有也可以)解决第一个简 单问题。第 2 次:找出初步写出百钱百鸡算 法问题的同学,介绍算法思想并将其优化。 下一段时间,继续完成程序。编程完成 的同学请美化自己的程序,修饰细节,进行 form、按钮等对象的美化。 1、 本节课我们学习了穷举法的概念、特 点,并初步应用编程。 2、 请预习 P49 页的实践 1、2 两题,下节 课课堂完成。 看同学的程序, 听同学的算法 思想,积极思 考,进行完善, 编写完自己的 程序 回顾、记忆、思 考

过程性 评价和 总结规 律

小结与 下节课 铺垫

教学后记: 本节课使用班级为计 54 班,学生对算法还是比较有兴趣的。

由暴力破截的小游戏开头,学生立即投入进来,迅速接受穷举法的概 念和关键技术点,这都符合我备课的预想。 在两个习题中,本来预计第二题(百钱百鸡)花的时间可能会长一些, 但是相反,反而是第一个)用时较长,原因是学生刚学了解析法,一时有习 惯性思维, 而当他们把思想转到穷举之后, 百钱百鸡问题大部分人都迅速完 成了。 总体而言,这节课基本上符合我事先备课的预想。但是,也有一定的 问题,由于学生的两极分化开始慢慢明显,班级现有 5-6 名比较差的学生, 感觉拿到题目,尽管已经知道算法思想,依然无法下手。怎么样将这几名同 学也能在课堂上编出一段程序来, 也就是, 怎样将题目设置的阶梯性更强些, 基础题再基础些,这些问题,我们都期待全市共同努力,将算法这门课开设 得更好!



推荐相关:

1穷举法

常用算法—穷举法重点:1、穷举法的基本思想 2、利用穷举法设计程序的基本步骤和方法 3、穷举技巧(方案的确立和变量的安排等) 难点:1、确定穷举方案和安排变量 2...


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

《用穷举法设计程序》教学设计 《用穷举法设计程序》教学设计执教教师:佛山市第三中学一、基本情况 本节内容是广东教育出版社出版的普通高中信息技术(选修1) 《...


穷举法、贪心法、分枝限界法

穷举法、贪心法、分枝限界法讲解人: 一、穷举法(枚举法)(一)算法思路 就是从可能的解的集合中一一枚举各元素, 用题目给定的检验条件, 判定哪些是无用的, ...


4_穷举法1

4_穷举法1 - 平度一中导学案 撰写:胡增军 校对;朱业超 审核:党 领导签字: 1 穷举法 重点:1、穷举法的基本思想 2、利用穷举法设计程序的基本步骤和方法 3...


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

穷举法解决问题 一、 教材分析: 《用穷举法解决问题》是高中信息技术选修模块《算法与程序设计》第三章《程序 的实现》 第二节内容。 本章侧重于运用算法解决...


穷举法练习(含源程序)

穷举法练习(含源程序)_学科竞赛_初中教育_教育专区。穷举法练习,pascal语言信息学竞赛练习十八(穷举法) 1、 字母排列。在前 5 个大写英文字母(A、B、C、D、E...


10 用穷举法解决问题

10 用穷举法解决问题_数学_自然科学_专业资料。用穷举法解决问题【教学目标】 1.了解什么是穷举法及其特点 2.用穷举法设计算法的基本过程 3.能够根据具体问题的...


穷举法

穷举法 - 用穷举法解决问题教学设计 【教材分析】 本节课选自教科版《算法与程序设计》选修第三章的第二节。本节课讲的是现实生活中解决 问题的一种算法——...


穷举法1

重点:穷举法的基本概念及特点 【学习环境】机房,要求所有机器安装 VB6.0 中文版程序,有电子教室软件或投影仪 【组织方式】 5~6 人为一组分工协作,体验探究;...


分别用递归法和穷举法实现全排列、排列与组合

(新浪博客:群众的好杰哥) 用穷举法实现思路简单但是不推荐,大家都懂穷举存在效率问题,但是我大概写了一下,写 的是对四个元素的全排列和组合出四个元素。 递归...

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