演算法: 演算法初探
授課老師
授課老師
陳顗元
適合學習對象
適合學習對象
高中生
課程目標
課程目標
上完課程後,學生應具備的知識與能力:
能夠理解學習演算法的目
能理解運用虛擬碼
理解時間複雜度與計算
先備知識
先備知識
計算機概論、高中基礎數學
科 S-U-B1 合理地運用科技符號與運 算思維,表達思想與經驗, 有效地與他人溝通互動。
運 t-IV-4 能應用運算思維解析問題。
運 t-V-3 能應用運算思維評估解題方法的優劣。
資 A-V-2 重要演算法的概念與應用。
資 A-V-3 演算法效能分析。
資 A-V-4 重要演算法之原理與應用。
- 搜尋演算法。
- 排序演算法。
資 A-V-6 演算法效能分析與比較。
- 循序搜尋與二元搜尋演算法。
課程單元
課程單元
課程內容:
Class 01: 演算法初探 - 聊聊虛擬碼 (教學影片)
Class 02: 演算法初探 - 時間複雜度(教學影片)
Class 03: 演算法初探 - big O (教學影片)
Class 04: 演算法初探 - 遞迴式求複雜度(教學影片)
Class 05: 演算法初探 - 大師定理 (教學影片)
認識新名詞
認識新名詞
二分搜尋法 Binary Search
選擇排序法 Selection sort
排序演算法 Sorting algorithm
參考連結
參考連結