haihongyuan.com
海量文库 文档专家
全站搜索:
您现在的位置:首页 > 小学教育 > 学科竞赛学科竞赛

穷举法

发布时间:2013-09-24 16:30:26  

循环结构的嵌套应用举例

—穷举法(VB)

教材:《Visual Basic程序设计》高教版

内容:用穷举法解决问题

教师:株洲市中等职业学校 蔡晓莲

学生:高二计算机54班

教材分析与教法:

首先,我校选择《Visual Basic程序设计》这本教材,对相当一部分学生来说,还是比较难和比较枯燥的。因此,我在教学中,一直尽量使用趣味性程序等手段,贴近学生生活,将课堂的气氛调动得活跃起来,并可培养学生对这门课的兴趣。

穷举法是算法中比较常见,日常运用很很多的一种。经典问题有鸡兔同笼、百鸡百钱等。

根据计算机54学生的特点,我选择了一个反暴力破解的例子引入,要反暴力破截,就必须了解它的原理。首先让学生自己来尝试暴力破解一个密码。这样,学生马上就能体会到什么叫穷举。从简单破解2位数,到学生无法简单破解3位数的密码,自然引出这样单一的重复的过程可以由计算机来解决。了解了暴力破解的原理,我们也就了解了穷举法的原理、特点。

了解原理后,我使用两个例题让学生练习,以便理解、运用穷举法。1、“人民币取法”实例,这个话题很能引起学生的兴趣。2、百鸡百钱问题。

通过这两个问题,由简单到复杂,学生便可基本掌握穷举法的应用。 教学目标:

知识与技能:掌握穷举法的概念、特点,并能初步运用编程。

过程与方法:能通过自己分析问题,得出算法思想,从而锻炼自己解决问题

的能力

情感、态度与价值观:通过与生活中的实际例子结合,认识到算法在实际生

活中的用途,对这门功课的兴趣更加浓。

教学准备:教师事先编写一个密码门程序,给学生体验用。

教学要点:穷举法的关键点:怎样确定穷举的范围。

学法指导:让学生通过自己体验密码门程序,总结出穷举法的概念、特点,并能在教师的启发、指导下,完成本课两个例题。

教学环境:

1、 硬件环境:机房

2、 软件环境:教学广播系统

教学过程:

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

由暴力破截的小游戏开头,学生立即投入进来,迅速接受穷举法的概念和关键技术点,这都符合我备课的预想。

在两个习题中,本来预计第二题(百钱百鸡)花的时间可能会长一些,但是相反,反而是第一个)用时较长,原因是学生刚学了解析法,一时有习惯性思维,而当他们把思想转到穷举之后,百钱百鸡问题大部分人都迅速完成了。

总体而言,这节课基本上符合我事先备课的预想。但是,也有一定的问题,由于学生的两极分化开始慢慢明显,班级现有5-6名比较差的学生,感觉拿到题目,尽管已经知道算法思想,依然无法下手。怎么样将这几名同学也能在课堂上编出一段程序来,也就是,怎样将题目设置的阶梯性更强些,基础题再基础些,这些问题,我们都期待全市共同努力,将算法这门课开设得更好!

网站首页网站地图 站长统计
All rights reserved Powered by 海文库
copyright ©right 2010-2011。
文档资料库内容来自网络,如有侵犯请联系客服。zhit326@126.com