演算法: 演算法初探

授課老師

陳顗元

適合學習對象

高中生

課程目標

上完課程後，學生應具備的知識與能力：

• 能夠理解學習演算法的目

• 能理解運用虛擬碼

• 理解時間複雜度與計算

先備知識

• 計算機概論、高中基礎數學

核心素養(108課綱科技領域)

• 科 S-U-B1 合理地運用科技符號與運 算思維，表達思想與經驗， 有效地與他人溝通互動。 

學習表現(108課綱科技領域)

• 運 t-IV-4 能應用運算思維解析問題。

• 運 t-V-3 能應用運算思維評估解題方法的優劣。 

學習內容(108課綱科技領域)

• 資 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

參考連結

• 網址：

  • 維基百科：

    • https://zh.wikipedia.org/wiki/時間複雜度

    • https://zh.wikipedia.org/wiki/演算法

    • Karatsuba大數乘法