C++编程《第01课 二分法》教学设计.docxVIP

PAGE

PAGE1

二分法

教学目标

1.知识与技能

了解二分法的基本概念。

掌握二分查找的基本框架。

掌握二分查找变形题型。

2.过程与方法：

学习流程：讲授——模仿——练习

通过课堂练习，巩固课堂内容。

教学重点、难点

【重点】

基本概念及框架

查找某个数的位置

【难点】

查找第一个比某数大的位置

查找第一个大于等于某数的位置

查找某数第一次出现位置

查找某数最后一次出现的位置

课时安排

课时安排：120分钟

四、上课准备

课程相关ppt、白板、白板笔、积分卡

课前检查电脑、投影仪、网络是否有故障，及时修复。

五、教学活动

活动时长

教学活动

注意事项

课前准备

老师准备学生电脑，保证电脑能正常使用；打开投影仪，打开上课课件，以最饱满的热情迎接学生！

提前10分钟准备

开场白

欢迎各位同学回到吉码信息学课堂。

引入

首先老师和同学们做一个游戏：猜数字。

老师出一个数字，这个数字在1到1000之内。让同学们猜10次，看是否能猜中这个数字。

有同学一定用过这样的方法：每次猜范围内中间的那个数字，如果不对，就根据老师的提示排除一半的数字。

比如，初始范围是1~1000，那么就猜500。如果老师说太大了，说明正确的答案小于500，我们就把范围定为1~500，下次就猜250。如果老师说太小了，说明正确的答案大于500，我们就把范围定为500~1000，下