1、本网站免费注册后即可以下载，点击开通VIP会员可无限免费下载！
2、资料一般为word或PPT文档。建议使用IE9以上浏览器或360、谷歌、火狐浏览器浏览本站。
3、有任何下载问题，请联系微信客服。
扫描下方二维码，添加微信客服
粤教版选修1 算法与程序设计信息技术《第四章 算法与程序实现 4.3 查找算法设计 4.3.3 对半查找算法》优秀教学设计
理解对半法查找算法的基本思想。
2、技能目标
掌握对半法查找算法的简单应用（编写猜数小游戏）。
3、情感目标
培养学生的自主学习、互相协作、分析问题的能力。
4、教学重点
对半法查找算法的理解。
三、教法与学法
1、教法：任务驱动法、范例教学法、情境教学法
2、学法：自主式学习、互助式学习
说明：开课请同学参与完成两游戏，这两游戏和学生的编程思想是紧密相连的，所以游戏的导入一方面是引起学生学习的热情，另一方面也是让学生领会编程设计方法：对半法。为下面教学活动的开展做好铺垫。根据学生接受知识的能力不同，将学生进行综合搭配并分为8个小组，每一小组在一个圈子里面，由小组长负责协调并分配相关任务，这样便于讨论与交流，使能力相对较差的学生能够迅速提高。各小组成员的作品存放在指定的位置，便于小组自评并推荐小组最佳作品参与互评，从而评出课堂最佳。
四、课时安排
1课时
五、媒体准备
多媒体教学平台、网络电子教室
六、教学过程
引入：同学们，上一节课我们学习了顺序查找的方法。请小组内讨论一下：
[考考你]：
现在有50个小圆球，其大小、颜色等完全相同，其中有一个小球比其它49个小球重5克，现给你一天平（无具体刻度），要求将该小球找出来，我们该怎么办？
[设计意图]：通过小组讨论与交流，部分小组认为两两比较，这种方法可以解决问题。教师追问：不管较重的小球在什么位置，我们能不能用更少的次数找出小球？有小组能够想到：先将50个球分为两分（每25个一分），分别放到天平左右两个托盘中，如果，左则重，将左则球分为两等分（每分12个球），再将这两部分别放到天平的左右两则，如果左右两则平衡，则另一小球就是我们要找的小球，如果不等，再将重的一侧分为两分，以此类推，就能很快找到小球。（不管小球在何处，都能在5步以内找到该小球）
[猜数游戏]：
请一个同学到前台配合玩一个关于价格竞猜的小游戏，给大家展示一个物品，告诉大家价格大概的范围（100元-400元），同时告诉上来的同学具体价格，另一同学竞猜，上来的同学根据实际价格和学生报价给出提示：“高了”、“低了”、“正确”。
[设计意图]：这一游戏实际上中央电视台一个节目，给你一商品的价格范围，让你在规定的时间内猜出它的价格。只要我们采用“对半法”去猜，就能很快的猜出它的价格。这两游戏和学生的编程思想是紧密相连的，所以游戏的导入一方面是引起学生学习的热情，另一方面也是让学生领会编程设计方法：对半法。为下面教学活动的开展做好铺垫。
[提出问题]：
请同学们思考，这位同学通过什么方法比较快速的猜出实际价格的呢？