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

《《用穷举法解决问题》教学设计.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、《用穷举法解决问题》教学设计教学分析　　1.教学目标　　知识与技能：了解什么是穷举法及其特点，以及用穷举法设计算法的基本过程；能够根据具体问题的要求，使用穷举法设计算法。　　过程和方法：运用观察、发现、归纳、应用的方法，发展学生的归纳思维；培养学生独立探究与自主发现的学习能力。　　情感态度与价值观：了解算法和程序设计在计算机解决问题过程中的重要性；体验将算法转变为程序的过程，享受计算机解决问题的快乐。　　2.教学重点和难点　　重点：用穷举算法解决问题的一般步骤；能根据具体问题的要求，提高运用穷举算法解决问题的能力。　　难点：通过观察、类比多种方式培养学生归纳思维。　　教学过程1.创设情境激趣引

2、入教师活动：我这有一张交通银行的卡，很久没有使用了，里面还有几十元钱，今天中午想到交行取款机把钱取出来，可密码记不清了，连输两次，密码错误，不敢尝试了，为什么呢？第三次要再错，取款机会把卡锁住，你们今天就见不到这张卡了，你们有没有遇到过相同或类似的问题？（上网的时候）银行为什么要限制三次输入，不让无限尝试下去？学生思考，回答教师活动：一个一个的尝试是不是很慢，也很辛苦？但是有了计算机这个快速运算的工具，这就是一个很好的方法。（显示穷举法的概念，提出学习目标）2、探究活动一：百钱百鸡问题：相传我国南北朝时期，京城有个卖鸡的张姓老汉，他有一个儿子非常聪明，尤其擅长算术，到十二三岁时已是远近闻名的“

3、小神童”了。当朝宰相听说后想试探个究竟，于是派仆人到张老汉的店里打听鸡的价钱，张老汉告知：“公鸡五文钱一只，母鸡三文钱一只，小鸡一文钱三只”。于是，仆人给他一百文钱，要求公鸡、母鸡、小鸡都要，数量不多不少正好一百只，命他次日送到府上。这可难为了张老汉，他怎么凑也凑不够这个数，只好问儿子。“小神童”不慌不忙，掐指一算就给出了答案，第二天照数送到宰相府。宰相见难不倒“小神童”，又让仆人给张老汉一百文钱，要求再买一百只鸡，搭配方法不能和上次一样。结果“小神童”又很快给出了答案，宰相暗暗称奇，想最后再试一次，谁知还是没有难倒“小神童”。请用穷举法求解所有的组合方法。教师活动：请同学位尝试用解析法求解教

4、师活动：解析法效率高，但是有些问题要总结出解析式很难，甚至无法用解析法求解。观察—发现—归纳—应用边编写程序边提问从循环次数上提高穷举法的效率教师活动：大家能归纳出用穷举法解决问题的基本要求吗？　　学生归纳：①确定穷举对象及搜索范围：用循环或循环嵌套实现；②写出符合问题解的条件：用IF语句实现；③尽可能缩小搜索范围，减少程序运行时间，提高程序的执行效率。3、探究活动二：如果一个3位数等于它的各位数字的立方和，则这个3位数称为“水仙花”数。例如：153=1^3+5^3+3^3。试编程求出所有水仙花数。学生分成两组完成程序（不同的思路）哪个程序效率高？探究活动三：某同学用自己的QQ号登录，可他记不

5、清密码了，你能帮他找回密码吗？他的密码是一个5位数，67□□8，其中百位和十位上的数字他不记得了，但他还记得该数能够被78整除，也能被67整除。你能帮他设计一个算法求出该密码吗？希望大家能在学习完下面这个例子后就可以解决这个问题。暴力破解软件就是一个一个的尝试怎样设置密码更安全？　　设计意图：成功的教学不是强制，而是激发学生的学习兴趣，该导入正是从学生感兴趣的事情着手的。考试练习