在线预览
正文内容一、课前预习
- 猜一猜：老师心里想了一个 1~100 的数。如果从 1 开始一个个猜，最多要猜多少次？
- 我的估计：__________次
- 想一想：第一次猜多少最容易缩小范围？为什么？
二、课堂学习任务单
- 任务一 猜数记录表：在 1~50 范围内猜数，记录每次的问法。
| 第几次 | 我问的数 | 结果（大了/小了/对了） | 剩余范围 |
|---|---|---|---|
| 1 | |||
| 2 | |||
| 3 |
- 任务二 比一比次数：
| 方法 | 1~100 范围最多猜几次 |
|---|---|
| 一个一个找 | |
| 每次找一半 |
三、课堂填空
- 每次都从中间开始找、把范围缩小一半的方法，叫__________查找。
- 二分查找的前提是数据必须已经__________。
- 猜 1~100 的数，每次找一半最多只要约__________次。
四、课后巩固
- 和家长玩猜数游戏，用「每次找一半」的办法，数一数最多几次猜中。
- 想一想：查字典时，你是从第一页翻起，还是先翻中间？为什么？
同章节相关练习
去刷题 →1
每次都从中间开始找、把范围缩小一半的方法叫（ ）。
2
二分查找能够使用的前提是（ ）。
3
在 1~100 中找任意一个数，逐个查找最多要（ ）次。
4
在 1~100 中用二分查找，最多大约需要（ ）次。
5
在有序的 1~100 中猜数，第一次猜 50 最能快速缩小范围。（ ）
6
逐个查找和二分查找，最多需要的次数差不多。（ ）
7
每次把查找范围缩小一半的方法，叫作__________查找。
8
比较两种算法的效率，可以看它们在最坏情况下需要的__________。