/cn-tutor-prep-s2-ict-algorithms-flowcharts/
/cn-tutor-prep-s2-ict-algorithms-flowcharts/
一般查询: info@TutorZone.com.hk
办公时间: 星期一至六 - 上午 9 时至下午 6 时
WhatsApp 星期一至日 - 24 小时
人手接听: +852 6828 1809
实时客服: +852 9061 3106

初中 ICT(中二)|算法与流程图 备课指引(导师用)|搜寻步数、流程图符号与排序比较次数

初中 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 家课建议(直接指到练习卷题号)

08 离场检查(最后 5 分钟)

题目 答案 判定
32 个已排序项目,二分搜寻最多几步? 5 步(32→16→8→4→2→1) 错就下堂重教第二幕折半示范
流程图中平行四边形代表什么? 输入或输出 错就重教第一幕符号表
4 个数字泡沫排序最多比较几多次? 6 次 错就重教第三幕 n(n−1)/2

09 导师常问

中二学生需要背流程图符号吗?

五个基本符号要认得形状与用途,深色的国家标准细节不必背;考试通常只考“这个符号代表什么”与补画流程。

60 分钟够不够讲三幕?

够,关键是把示范交给学生做:16 张卡由导师示范,32 张由学生示范,时间就压得住;如果逐个符号讲解,一定会超时。

有无配套练习?

有,章节页家课栏连到对应练习卷与章节索引,题号已对应本堂三幕的内容。

立即免费找导师导师登记 →

本页为 TutorZone 导师备课指引,内容由 TutorZone 团队编写;题目与流程为原创,并非任何学校或出版社的教材。

招募导师及兴趣班教练|学术、乐器、体育、艺术、STEM,免费登记,招生与配对交给平台。 了解详情 →