|
本課程介紹基礎電腦演算法 (Algorithm)之各種方法與技巧,包含: 排序、搜尋、基礎資料結構、遞迴方程式、演算法符號介紹、函數大小分類、圖學演算法、各個擊破策略(Divide & Conquer)回溯演算法策略(Backtracking)、八皇后問題、河內塔問題、動態規劃(Dynamic Programming)、DNA序列比對演算法、線性規劃(Linear Programming)、貪婪演算法(Greedy)、統計學習演算法、強化學習理論(Reinforcement Learning)、0-1背包問題、漢米爾頓路徑問題、動態時序扭曲演算法(Dynamic Time Warping)、NP-Completeness問題分析、計算理論與有限狀態自動機理論、訊息理論、Komogorov複雜度、隨機演算法、平行分散式演算法等。
-
101-1課程大綱
-
101-1演算法修課規定
-
主要教課書--英文封面
-
主要教課書--英文背面
-
主要教課書--中文封面
-
主要教課書--中文背面
-
09-24演算法上課內容
-
09-24演算法上課內容補充
-
10-01演算法上課內容
-
10-01演算法Quiz1題目
-
10-08演算法上課內容
-
10-08演算法Quiz題目
-
10-15演算法上課內容
-
10-15演算法Quiz題目
-
10-22演算法上課內容
-
10-22演算法Quiz題目
-
10-29演算法上課內容
-
11-05演算法Quiz題目
-
11-26演算法上課內容Backtracking
-
12-03演算法上課內容Backtracking 2
-
12-03演算法Quiz題目
-
12-10演算法上課內容Monte Carlo
-
12-17演算法上課內容counting sort
-
12-17演算法Quiz題目
-
12-24演算法上課內容radix sort
-
多項式函數繪圖Matlab程式
-
無法比較的函數Matlab程式
-
101-1演算法期中考模擬試題
-
101-1演算法期中考試題
-
101-1演算法期中考試題解答
-
重要訊息!!!!!101-1演算法期末考時間在第17週102-01-07下午4:20--7:00
-
101-1演算法期末考模擬試題+解答
-
101-1演算法期末考試題解答
-
-------------------------------
-
-----------考古題及歷史紀錄----------------
-
The Role of the Algorithms in Computer
-
Getting started
-
Growth of Functions
-
Recurrences
-
HeapSort
-
QuickSort
-
Sorting in Linear Time
-
QuickSort範例程式
- 課程介紹
- 課程安排
- 評論