|
本課程探討計算機領域重要課目:演算法分析,目前在理工科系各個領域皆為重要的基礎,甚至在財務、經濟、商管皆可見到演算法的蹤影。凡是利用電腦來解決人類、自然界中的種種問題並進行分析,皆可納入演算法的範疇。其中與資訊密切相關的又以計算理論、數值運算、圖學、組合最佳化最常使用。在本課程中我們介紹演算法分析策略及分析方法,包含了:Divide & Conquer,Dynamic Programming, Greedy Strategy, Backtracking等著名的分析方法, 並簡單的回顧演算法中所使用的數學與資料結構,最後針對計算理論做一廣泛且深入的探討。
-
100-2課程大綱
-
03-01--Lecture Notes
-
03-08--Lecture Notes
-
03-15--Lecture Notes
-
03-22--Lecture Notes
-
03-29--Lecture Notes
-
04-05--Lecture Notes
-
04-12 Lecture Notes
-
04-19--Lecture Notes
-
05-10 Lecture Notes
-
05-17 Lecture Notes
-
06-07 NP-Completeness
-
對數函數成長matlab程式
-
多項式函數成長matlab程式
-
無法比較的函數matlab程式
-
------------------------------------------------
-
The Role of the Algorithms in Computer
-
Getting started
-
Growth of Functions
-
Recurrences
-
HeapSort
-
QuickSort
-
Sorting in Linear Time
-
高等演算法習題掃描檔
-
習題解答solution及課本摘要
-
習題解答密碼solution passwd
-
Flat and HAAC algorithm
-
期中考日期與範圍
-
100-2高等演算法期中考題目
-
100-2高等演算法期中考solution
-
高等演算法期末報告題目
- 課程介紹
- 課程安排
- 評論