/tutor-prep-s2-ict-algorithms-flowcharts/
/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,免費登記,招生與配對交給平台。 了解詳情 →