初中 ICT(中二)|算法与流程图 备课指引(导师用)|搜寻步数、流程图符号与排序比较次数
- 2026-11-21
学生写程式之前,通常没有想过“步骤本身可以计数”。本堂把算法变成可数的步数:折半几次、比较几次、为什么电脑快都要讲效率。
本堂目标 学生可以:(1) 讲出流程图五个基本符号(起止、处理、判断、输入输出、连接)各自代表什么;(2) 用折半的原理算出二分搜寻的步数(16 项 4 步、32 项 5 步、1,000 项 10 步);(3) 用“首尾配对”的口诀算出线性搜寻的平均比较次数(8 项平均 4.5 次);(4) 用 n(n−1)/2 算出泡沫排序的比较次数(5 项 10 次、8 项 28 次)。
01 先备知识(开课前 3 分钟快检)
以下任何一项未过关,本堂就会卡住,先补该项:
| 技能 | 快检题 | 过关标准 |
|---|---|---|
| 次方 | 2 的四次方等于多少? | 16,即是二分搜寻每步减半,16 项最多 4 步 |
| 比较大小 | 把 7、3、9、5 由小至大排列 | 3、5、7、9 |
| 读图概念 | 流程图入面的菱形代表什么? | 判断,答案只有是或否 |
02 课堂流程(60 分钟)
| 时间 | 环节 | 导师做什么 | 学生做什么 |
|---|---|---|---|
| 0–5 分钟 | 开场提问 | 问“在 1,000 个名字找一个,逐个看要几多次,折半要几多次”,把两个估计写在白板 | 各自写下两个数字,留到课尾对 |
| 5–20 分钟 | 第一幕:流程图符号 | 画椭圆、长方形、菱形、平行四边形、圆圈五个符号,逐个配一个生活例子 | 把符号与意思连线,并补画一条有判断的流程 |
| 20–35 分钟 | 第二幕:线性与二分搜寻 | 用 16 张排序卡示范折半,同步在白板写 16、8、4、2、1 的步数 | 自己用 32 张卡示范一次,数出 5 步 |
| 35–42 分钟 | 第三幕:排序与比较次数 | 用 5 个数字示范泡沫排序,把每一轮的比较次数相加得 10 | 计出 4 个数字要 6 次、8 个数字要 28 次 |
| 42–52 分钟 | 独立练习 | 巡视,只在学生把菱形写成动作时出手纠正 | 完成三题并写出算式 |
| 52–60 分钟 | 离场检查 | 收三题答案,当场对,错两题或以上安排下堂重教该幕 | 自评并记下要重看的一幕 |
03 讲解脚本(照着说就可以)
第一幕:五个符号与一个定义
先给定义:算法就是一串有限、清楚、有次序、一定会停的步骤。四个条件缺一不可,所以“一直找直到找到”不算算法,因为它可能永远不停。然后讲五个符号:椭圆是起止,长方形是处理(做一件事),菱形是判断(问一个是非题),平行四边形是输入或输出,圆圈是连接点。示范一个最短的流程:椭圆开始,平行四边形输入分数,菱形问“分数是否不小于 60”,是就去长方形印“及格”,否就去印“不及格”,最后椭圆结束。关键动作是每一步问学生“这格是做事,还是问问题”,让他自己分类,不要替他讲。
菱形里面只可以写一个是非题,答案只有是或否。
第二幕:线性搜寻与二分搜寻
线性搜寻就是由第一个看到最后一个,1,000 个名字最坏要看 1,000 次,平均看 500.5 次,所以 8 个项目平均看 4.5 次。二分搜寻的前提是资料已排序:每次看中间那个,比它大就丢掉左半,比它小就丢掉右半。16 项的第一刀剩下 8 项,第二刀 4 项,第三刀 2 项,第四刀 1 项,所以最多 4 步;32 项多一步是 5 步;1,000 项是 2 的 10 次方左右,所以 10 步。这里要停一停讲最常见的误解:学生以为二分搜寻是“随机抽一个”,其实每一步都必须是中位那个,否则步数保证不到。
二分搜寻每一刀一定砍走一半,所以步数是 2 的次方。
第三幕:泡沫排序与比较次数
排序先讲一个可以计数的版本:泡沫排序每一轮由左至右两两比较,次序错了就交换,最大的数字一定被推到最右。5 个数字第一轮比较 4 次,第二轮 3 次,第三轮 2 次,第四轮 1 次,合共 10 次;8 个数字则是 7 加 6 加 5 加 4 加 3 加 2 加 1,等于 28 次;公式是 n(n−1)/2。要分清楚两条数:比较次数是“两两对打了几多次”,交换次数是“真正换位几多次”,同一轮可以比较 4 次但只交换 1 次。
比较次数用 n(n−1)/2,交换次数要看实际次序,两条数不同。
04 必教题型与步骤
| 题型 | 例子 | 步骤 | 答案 |
|---|---|---|---|
| 流程图判读 | 菱形内写“分数不小于 60”,这一步是哪一类符号? | 先认形状,再看里面是问句还是动作 | 判断(条件)符号 |
| 二分搜寻步数 | 32 个已排序项目,二分搜寻最多几步? | 写 32、16、8、4、2、1 并数箭头 | 5 步 |
| 线性搜寻平均 | 8 个项目做线性搜寻,平均比较几多次? | 最坏 8 次、最好 1 次,取平均 | 4.5 次 |
| 泡沫排序比较 | 5 个数字做泡沫排序,最多比较几多次? | 4 加 3 加 2 加 1,或用 n(n−1)/2 | 10 次 |
合理性检查(一定要教):合理性检查:二分搜寻的步数一定远少于线性搜寻,1,000 项是 10 对 1,000;若学生答二分搜寻要 500 步,代表他仍然在逐个检查,未掌握折半。比较次数亦一定少于 n 的平方:5 项是 10 次而不是 25 次。
05 独立练习三题
| 题目 | 答案 | 想观察什么 |
|---|---|---|
| 16 个已排序项目做二分搜寻,最多几步?请写出每次剩下的项数。 | 4 步:16→8→4→2→1 | 有无把“剩下 1 项”也算一步 |
| 8 个项目做线性搜寻,最好、最坏、平均各几多次? | 最好 1 次、最坏 8 次、平均 4.5 次 | 平均是否用 (1+8)/2 而不是除以 2 |
| 4 个数字做泡沫排序,最多比较几多次?8 个又是几多次? | 4 个是 6 次;8 个是 28 次 | 是否用 n(n−1)/2 而不是 n 的平方 |
06 学生常见错误与纠正句
| 错误 | 学生通常这样写 | 导师这样说 |
|---|---|---|
| 把判断写成动作 | 菱形内写“计算总分” | 菱形是问问题的地方,答案只有是或否;要计数就画长方形,两个形状写错,整条流程都读不通。 |
| 未排序就直接折半 | 在未排序的名单上抽中间一个开始二分搜寻 | 二分搜寻的前提是资料已排序,未排序就折半,答案一定错;先叫学生把名单排好,再开第一步。 |
| 比较次数与交换次数混在一起 | 答“5 个数字泡沫排序交换 10 次” | 10 是比较次数;交换几多次要看数字本身的次序,两条数要分开写。 |
| 以为电脑快就不用算法 | 答“电脑一秒做几亿次,逐个找都可以” | 一万个项目线性搜寻同一百万个项目完全是两个世界;电脑快只是把两者的差距缩短,不是取消差距。 |
07 家课建议(直接指到练习卷题号)
- 重做练习第一题,并把 32 项二分搜寻的步数写出来 要写出剩下项数的序列,不只要写答案
- 由 ICT 章节索引选两个课题,各画一个含判断的流程图 每个流程图至少一个菱形,且只有一个出口是“是”
- 用 n(n−1)/2 算出 6 个与 10 个数字的泡沫排序比较次数 要写出公式代入的算式
08 离场检查(最后 5 分钟)
| 题目 | 答案 | 判定 |
|---|---|---|
| 32 个已排序项目,二分搜寻最多几步? | 5 步(32→16→8→4→2→1) | 错就下堂重教第二幕折半示范 |
| 流程图中平行四边形代表什么? | 输入或输出 | 错就重教第一幕符号表 |
| 4 个数字泡沫排序最多比较几多次? | 6 次 | 错就重教第三幕 n(n−1)/2 |
09 导师常问
中二学生需要背流程图符号吗?
五个基本符号要认得形状与用途,深色的国家标准细节不必背;考试通常只考“这个符号代表什么”与补画流程。
60 分钟够不够讲三幕?
够,关键是把示范交给学生做:16 张卡由导师示范,32 张由学生示范,时间就压得住;如果逐个符号讲解,一定会超时。
有无配套练习?
有,章节页家课栏连到对应练习卷与章节索引,题号已对应本堂三幕的内容。
本页为 TutorZone 导师备课指引,内容由 TutorZone 团队编写;题目与流程为原创,并非任何学校或出版社的教材。


