進階理論高中
資料結構與演算法分析
高中・進階理論
選對資料的組織方式（陣列、樹、圖），問題會簡單很多；分析演算法時，看資料量變大時步驟數增加多少（本站整理）。
一句目標 把示意路網畫成圖並寫出相鄰串列，用廣度優先搜尋找出兩站之間經過站數最少的路線，說出為什麼每一站最多只會放進佇列一次（路網是示意）。
家長檢核 畫出的圖和相鄰串列一致；找到的路線經過站數最少；說得出每站只放進佇列一次，所以步驟數大約和站數加連線數成正比（本站整理）；三件事都做到。
情境
把一張示意的捷運路網畫成圖（車站是點、相鄰兩站之間連一條邊），用廣度優先搜尋在紙上找出兩站之間經過站數最少的路線，並說明每站最多被處理幾次（路網是示意，本站建議）。
引導問題
- 為什麼導航 App 能在一瞬間找到路線？
學科路徑
資訊 / 軟體與系統
課綱對應
只列領域與總綱核心素養（A1–C3），不列學習表現或選修科目名稱。
- 領域
- 科技
- 議題
- 資訊教育
能力標籤
這是網站自己的專才／通才標籤，不是課綱代碼。
專才
演算法
通才
跨域思考
人機分工
可以交給工具
- 產生示意路網、解釋演算法（AI 的說明要自己驗證，本站建議）
要自己經歷
- 自己設計資料結構，分析取捨
先備
- 演算法與效率：排序與搜尋 · 基礎科學 · 國中
- 程式設計：變數、迴圈、函式 · 基礎科學 · 國中
把這裡當先備
連結
跨學門關聯：數學（圖與數學歸納法）；科技領綱 資 A-V-1、資 A-V-3、運 t-V-3。
練習
目標：把示意路網畫成圖並寫出相鄰串列，用廣度優先搜尋找出兩站之間經過站數最少的路線，說出為什麼每一站最多只會放進佇列一次（路網是示意）。 檢核：畫出的圖和相鄰串列一致；找到的路線經過站數最少；說得出每站只放進佇列一次，所以步驟數大約和站數加連線數成正比（本站整理）；三件事都做到。
在主線上的位置
- 運算思維與演算法
前一筆：演算法與效率：排序與搜尋
後一筆：神經網路與深度學習 · 下一個深度
內容授權
授權：待定。授權文字尚未公告。