1、本网站免费注册后即可以下载，点击开通VIP会员可无限免费下载！
2、资料一般为word或PPT文档。建议使用IE9以上浏览器或360、谷歌、火狐浏览器浏览本站。
3、有任何下载问题，请联系微信客服。
扫描下方二维码，添加微信客服
选修1算法与程序设计《4.5.2应用递归算法解决问题的经典例子》精品教案优质课下载
（三）教学目标
1．知识性目标
①递归算法的概念及其实质思想。
②汉诺塔问题的规则，以及搬盘3步骤。
③VB的使用—在窗体中设置控件和程序代码的输入。
2．技能性目标
①培养学生观察、尝试从而发现操作的规律和方法，进而又从操作方法中提炼出算法。
②采用VB编写递归算法的程序。
3．情感性目标
通过发现汉诺塔问题搬盘的方法，提炼出算法，编写递归程序，最后解决问题，使学生领悟用计算机模拟一项活动或操作的过程、方法、理念。
（四）教学重点、难点
重点是搬盘3步骤。
难点是从搬盘子的递归方法中总结出递归算法，及认识汉诺塔问题的递归算法的整体思路。
（五）教学方法与手段
通过讲汉诺塔的故事、玩汉诺塔游戏，调动学生探究问题的兴趣，启发学生掌握解决问题的方法。教学上用到了电教平台、汉诺塔FLASH游戏和课件等。
（七）教学过程
1．引入
故事：传说在古印度的贝拿勒斯神庙，有一块黄铜板上插了3根宝石柱，在其中一根宝石柱自上而下由小到大地叠放着64个大小不等的金盘。一名僧人把这些金盘从一根宝石柱移到另一根上。僧人在移动金盘时遵守下面3条规则：
第一，一次只能移动一个金盘。
第二，每个金盘只能由一根宝石柱移到另外一根宝石柱。
第三，任何时候都不能把大的金盘放在小的金盘上。
神话说，如果僧人把64个金盘完全地从一根宝石柱移到了另外一根宝石柱上，世界末日就要到了。
请同学们放心，世界不可能因为个别人的活动而导致末日，因此还是请同学们把注意力聚焦在搬盘子的方法上。如果让你来搬盘，你会不会？是难还是易？
2．学生尝试搬盘
用3，4本大小不等的书代替金盘，让学生互相讨论着尝试搬盘。