首頁 課程與教材 研究生須知 簽到系統 每週論文簡報
演算法設計及分析

出自中山電機所 無線行動網路實驗室

（修訂版本間差異）
跳轉到: 導航, 搜尋
第1行： 第1行：
=== '''研究所課程, 2011 Spring, Tue 9:00~12:00 AM, F3009'''  ===
=== '''研究所課程, 2011 Spring, Tue 9:00~12:00 AM, F3009'''  ===
-
[http://140.117.157.64/enter/images/c/c6/Lecture_1_Introduction.pdf Chapter 1. Introduction]（2011/02/21）
+
Chapter 1. Introduction（2012/01/02）
-
[http://140.117.157.64/enter/images/d/d2/Lecture_2_Growth_of_Functions.pdf Chapter 2. Growth of Functions]（更新。2011/03/08）
+
Chapter 2. Growth of Functions（2012/01/02）
-
[http://140.117.157.64/enter/images/6/6c/Lecture_3_Merge_Sort_and_Quick_Sort.pdf Chapter 3. Divide and Conquer]（2011/03/08）
+
Chapter 3. Divide and Conquer（2012/01/02）
-
[http://140.117.157.64/enter/images/0/0b/Lecture_4_Selection.pdf Chapter 4. Selection]（2011/03/08）
+
Chapter 4. Selection（2012/01/02）
-
[http://140.117.157.64/enter/images/1/19/Lecture_5_Randomized_Algorithms.pdf Chapter 5. Randomized Algorithms]（2011/03/08）
+
Chapter 5. Randomized Algorithms（2012/01/02）
-
[http://140.117.157.64/enter/images/9/9c/Lecture_6_Dynamic_Programming.pdf Chapter 6. Dynamic Programming]（2011/03/08）
+
Chapter 6. Dynamic Programming（2012/01/02）
-
[http://140.117.157.64/enter/images/6/6d/Lecture_7_Greedy_Algorithm.pdf Chapter 7. Greedy Algorithm]（2011/03/08）   
+
Chapter 7. Greedy Algorithm（2012/01/02）   
-
[http://140.117.157.64/enter/images/a/a7/Lecture_8_Elementary_Grapgh_Algorithms.pdf Chapter 8. Strongly Connected Components]（2011/03/08）<br>
+
Chapter 8. Strongly Connected Components（2012/01/02）<br>  
-
[http://wmi.ee.nsysu.edu.tw/enter/images/f/f5/Lecture_SingleSourceShortestPaths.pdf Chapter 9. Single-Source Shortest Paths]（2011/05/10）
+
Chapter 9. Single-Source Shortest Paths（2012/01/02）
-
[http://140.117.157.64/enter/images/a/a0/Lecture_10_Maximum_Flow.pdf Chapter 10. Maximum Flow]（2011/03/08）
+
Chapter 10. Maximum Flow（2012/01/02）
-
[http://140.117.157.64/enter/images/8/8b/Lecture_11_Linear_Programming.pdf Chapter 11. Linear Programming]（2011/03/08）
+
Chapter 11. Linear Programming &amp; Game Theory（2012/01/02）
-
[http://140.117.157.64/enter/images/9/9e/Lecture_12_NP-Completeness.pdf Chapter 12. NP-Completeness]（2011/03/08）
+
Chapter 12. NP-Completeness（2012/01/02）
-
[http://140.117.157.64/enter/images/0/02/Lecture_13_Approximation_Algorithms.pdf Chapter 13. Approximation Algorithms]（2011/03/08）<br>  
+
Chapter 13. Approximation Algorithms（2012/01/02）<br>  
-
[http://140.117.157.64/enter/images/2/20/Lecture_9_Minimum_Spanning_Tree.pdf Appendix：Minimum Cost Spanning Tree]（自修教材，屬於「資料結構」課程範疇）
+
Appendix：Minimum Cost Spanning Tree（自修教材，屬於「資料結構」課程範疇）

在2012年1月2日 (一) 06:16所做的修訂版本

研究所課程, 2011 Spring, Tue 9:00~12:00 AM, F3009

Chapter 1. Introduction（2012/01/02）

Chapter 2. Growth of Functions（2012/01/02）

Chapter 3. Divide and Conquer（2012/01/02）

Chapter 4. Selection（2012/01/02）

Chapter 5. Randomized Algorithms（2012/01/02）

Chapter 6. Dynamic Programming（2012/01/02）

Chapter 7. Greedy Algorithm（2012/01/02） 

Chapter 8. Strongly Connected Components（2012/01/02）

Chapter 9. Single-Source Shortest Paths（2012/01/02）

Chapter 10. Maximum Flow（2012/01/02）

Chapter 11. Linear Programming & Game Theory（2012/01/02）

Chapter 12. NP-Completeness（2012/01/02）

Chapter 13. Approximation Algorithms（2012/01/02）

Appendix：Minimum Cost Spanning Tree（自修教材，屬於「資料結構」課程範疇）

取自"http://wmi.ee.nsysu.edu.tw/wmi/%E6%BC%94%E7%AE%97%E6%B3%95%E8%A8%AD%E8%A8%88%E5%8F%8A%E5%88%86%E6%9E%90"