初中 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 團隊編寫;題目與流程為原創,並非任何學校或出版社的教材。


