基礎科學國中

演算法與效率:排序與搜尋

國中・基礎科學

同一個問題有不同解法,有的快、有的慢。資料越多,好的演算法差距越明顯(本站整理)。

一句目標 用每次猜中間的方法,在 7 次內猜中 1 到 100 的數字並說出為什麼最多 7 次;再用 8 張牌試兩種排序,記下各比了幾次(7 次是本站整理,牌數是示意)。

家長檢核 孩子用每次猜中間的方法在 7 次內猜中;說得出每猜一次範圍少一半;排序時記下比較次數並說出哪種較少;三件事都做到(7 次是本站整理,牌數是示意)。

情境

親子共學:玩猜數字(1~100),家長只回答太大或太小,孩子試試每次猜中間;再用 8 張撲克牌比較兩種排序方法各要比幾次(牌數是示意)。

引導問題

  1. 猜 1 到 100 的數字,每次都猜中間,最多要猜幾次?

學科路徑

資訊 / 運算思維

階段
國中 · 7、8 年級

課綱對應

只列領域與總綱核心素養(A1–C3),不列學習表現或選修科目名稱。

領域
科技、數學
議題
資訊教育

能力標籤

這是網站自己的專才/通才標籤,不是課綱代碼。

專才

演算法

通才

跨域思考

人機分工

可以交給工具

  • 動畫展示各種排序過程(AI 的說明要再查證,本站建議)

要自己經歷

  • 親手排、數比較次數,感受效率差別

先備

為什麼

沒有

怎麼用

沒有

相關

下一個深度

跨學門關聯:數學(對數的直覺);科技領綱 資 A-IV-1、資 A-IV-3、運 t-IV-4。

練習

目標:用每次猜中間的方法,在 7 次內猜中 1 到 100 的數字並說出為什麼最多 7 次;再用 8 張牌試兩種排序,記下各比了幾次(7 次是本站整理,牌數是示意)。 檢核:孩子用每次猜中間的方法在 7 次內猜中;說得出每猜一次範圍少一半;排序時記下比較次數並說出哪種較少;三件事都做到(7 次是本站整理,牌數是示意)。

在主線上的位置

作者:I-PING Huang

更新:

內容授權

授權:待定。授權文字尚未公告。