基礎科學國中
演算法與效率:排序與搜尋
國中・基礎科學
同一個問題有不同解法,有的快、有的慢。資料越多,好的演算法差距越明顯(本站整理)。
一句目標 用每次猜中間的方法,在 7 次內猜中 1 到 100 的數字並說出為什麼最多 7 次;再用 8 張牌試兩種排序,記下各比了幾次(7 次是本站整理,牌數是示意)。
家長檢核 孩子用每次猜中間的方法在 7 次內猜中;說得出每猜一次範圍少一半;排序時記下比較次數並說出哪種較少;三件事都做到(7 次是本站整理,牌數是示意)。
情境
親子共學:玩猜數字(1~100),家長只回答太大或太小,孩子試試每次猜中間;再用 8 張撲克牌比較兩種排序方法各要比幾次(牌數是示意)。
引導問題
- 猜 1 到 100 的數字,每次都猜中間,最多要猜幾次?
學科路徑
資訊 / 運算思維
課綱對應
只列領域與總綱核心素養(A1–C3),不列學習表現或選修科目名稱。
- 領域
- 科技、數學
- 議題
- 資訊教育
能力標籤
這是網站自己的專才/通才標籤,不是課綱代碼。
專才
演算法
通才
跨域思考
人機分工
可以交給工具
- 動畫展示各種排序過程(AI 的說明要再查證,本站建議)
要自己經歷
- 親手排、數比較次數,感受效率差別
先備
把這裡當先備
連結
跨學門關聯:數學(對數的直覺);科技領綱 資 A-IV-1、資 A-IV-3、運 t-IV-4。
練習
目標:用每次猜中間的方法,在 7 次內猜中 1 到 100 的數字並說出為什麼最多 7 次;再用 8 張牌試兩種排序,記下各比了幾次(7 次是本站整理,牌數是示意)。 檢核:孩子用每次猜中間的方法在 7 次內猜中;說得出每猜一次範圍少一半;排序時記下比較次數並說出哪種較少;三件事都做到(7 次是本站整理,牌數是示意)。
在主線上的位置
- 運算思維與演算法
前一筆:一步一步的指令
後一筆:資料結構與演算法分析 · 下一個深度
內容授權
授權:待定。授權文字尚未公告。