圖形搜尋
圖形搜尋
林子婷
高中生
上完課程後,學生應具備的知識與能力:
能以文字表示圖形資訊
能以相鄰矩陣表示圖形資訊
能以相鄰串列表示圖形資訊
會使用深度優先搜尋法進行圖形搜尋
會使用廣度優先搜尋法進行圖形搜尋
能撰寫出搜尋法的文字式程式
會使用矩陣(matrix)、遞迴(Recursive)等C++語法及架構撰寫程式
具備堆疊(stack)、佇列(queue)等概念
瞭解樹(tree)的基本架構及概念
科 S-U-A2 運用科技工具與策略進行系統思考與分析探索,並有效解決問題
運 t-V-2 能使用程式設計實現運算思維的解題方法
運 t-V-3 能應用運算思維評估解題方法的優劣
運 r-V-4 能發展演算法以解決運算問題
資 A-V-1 重要資料結構的概念與應用
*教學影片播放清單: 連結
什麼是圖形搜尋?
深度優先搜尋
C++深度優先搜尋實作-走訪路徑
廣度優先搜尋
C++廣度優先搜尋實作-走訪路徑
網站
書籍
演算法圖鑑 作者:石田保輝, 宮崎修一 / 譯者:陳彩華