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 名比较差的学生, 感觉拿到题目,尽管已经知道算法思想,依然无法下手。怎么样将这几名同 学也能在课堂上编出一段程序来, 也就是, 怎样将题目设置的阶梯性更强些, 基础题再基础些,这些问题,我们都期待全市共同努力,将算法这门课开设 得更好!


推荐相关:

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

⑵分析建立正确的数学模型,归纳穷举法穷举技巧(变量的设置、穷举方案的确定)。 2.过程与方法 ⑴经历用穷举法求解问题的基本过程。 ⑵在学习过程中,发现穷举法的...


1穷举法

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


用穷举法设计程序

穷举法设计程序_数学_自然科学_专业资料。《穷举法解决问题》教学设计 《用穷举法设计程序》一、教学目标 1、知识与技能 ⑴了解穷举法的基本概念及用穷举法设计...


3.2用穷举法解决问题教案

最终提出穷举算法及其基本思想: 穷举法:穷举法也叫枚举法、列举法,它是将求解对象一一列举出来,然后逐一加以分析、处理, 并验证结果是否满足给定的条件,穷举完所有...


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

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


穷举法研究

穷举法研究_数学_自然科学_专业资料。穷举算法探究报告一、 穷举算法原理介绍 穷举法的基本思想是根据题目的部分条件确定答案的大致范围, 并在此范围内对所有可能的...


穷举法

穷举法_学科竞赛_小学教育_教育专区。计数法导学案 课题:穷举法 审核: 课型:新授 使用时间: 执笔: 一、学习目标 1、 字典排列法 2、 累加法 二、重点难点 ...


八皇后——穷举法

八皇后——穷举法_计算机软件及应用_IT/计算机_专业资料。用java语言解决利用穷举解法来解决八皇后问题。 由于棋盘的对称性, 第一行只考虑前四列的情况, 然后逐行...


用穷举法设计程序

广东教育出版社选修模块《算法与程序设计》教学案例 §4.2 用穷举法设计程序广东省中山市中山纪念中学 喻文喜(528454) 喻文喜(528454) yuwenxi2005@21cn.com 一、...


穷举法(排列组合)

穷举法(排列组合) 1、四人分书 把 23 本书分给甲、乙、丙、丁 4 人,要求这四人得到的书的数量分别不得超过 9 本、8 本、 7 本、6 本,问有多少种不...

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