演算法設計及分析

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

(修訂版本間差異)
跳轉到: 導航, 搜尋
(研究所課程, 2011 Spring, Tue 9:00~12:00 AM, F3009)
(438個中途的修訂版本沒有顯示)
第1行: 第1行:
-
=== '''研究所課程, 2011 Spring, Tue 9:00~12:00 AM, F3009''' ===
+
'''研究所課程, 2024 Spring, Thu 2:10~5:00 PM, EC3013'''''<br><br>'''''如果再次發生疫情,必須線上授課時的網址<br>[https://t.co/KNFr9CxN8o https://t.co/KNFr9CxN8o]'''<br>'''團隊代碼:t9nwzt5(啟動留言功能)'''  
-
[http://wmi.ee.nsysu.edu.tw/enter/images/4/4e/2012_Lecture_1_IntroductionV3.pdf Chapter 1. Introduction](2012/01/18)
+
<br>
-
[http://wmi.ee.nsysu.edu.tw/enter/images/b/ba/2012_Lecture_2_Growth_of_FunctionsV2.pdf Chapter 2. Growth of Functions](2012/01/18)
+
'''[http://wmi.ee.nsysu.edu.tw/enter/images/a/ad/AlgCh0Syllabus.pdf Chapter 0. Syllabus]'''<br>
-
[http://wmi.ee.nsysu.edu.tw/enter/images/4/4f/2012_Lecture_3_Merge_Sort_and_Quick_Sort.pdf Chapter 3. Divide and Conquer](2012/01/02)
+
'''[http://wmi.ee.nsysu.edu.tw/enter/images/3/33/AlgCh1RunningTimeV6.pdf Chapter 1. Running Time Analysis]'''&nbsp;<br><br>
-
[http://wmi.ee.nsysu.edu.tw/enter/images/8/8f/2012_Lecture_4_Selection.pdf Chapter 4. Selection](2012/01/02)
+
'''[http://wmi.ee.nsysu.edu.tw/enter/images/f/f6/AlgCh2DivideAndConquerV5.pdf Chapter 2. Divide and Conquer<br>][http://wmi.ee.nsysu.edu.tw/enter/images/e/ea/LinearTimeSelection.rar 附錄:linear-time selection 程式碼]&nbsp;<br>'''<br>
-
[http://wmi.ee.nsysu.edu.tw/enter/images/c/cb/2012_Lecture_5_Randomized_AlgorithmsV2.pdf Chapter 5. Randomized Algorithms](2012/01/02)
+
'''[http://wmi.ee.nsysu.edu.tw/enter/images/b/bd/AlgCh3DynamicProgrammingV3.pdf Chapter 3. Dynamic Programming]'''<br>'''[http://wmi.ee.nsysu.edu.tw/enter/images/2/2c/MatrixChainMultiplication.rar 附錄:matrix-chain multiplication 程式碼]<br>'''<br>
-
[http://wmi.ee.nsysu.edu.tw/enter/images/7/71/2012_Lecture_6_Dynamic_Programming.pdf Chapter 6. Dynamic Programming](2012/01/02)
+
'''[http://wmi.ee.nsysu.edu.tw/enter/images/5/55/AlgCh4GreedyV2.pdf Chapter 4. Greedy Algorithms]'''&nbsp;<br><br>
-
[http://wmi.ee.nsysu.edu.tw/enter/images/5/55/2012_Lecture_7_Greedy_Algorithm.pdf Chapter 7. Greedy Algorithms](2012/01/02)&nbsp;
+
'''[http://wmi.ee.nsysu.edu.tw/enter/images/4/45/AlgCh5GraphTraversalV2.pdf Chapter 5. Graph Traversals and Their Applications]'''<br>'''[http://wmi.ee.nsysu.edu.tw/enter/images/3/33/FindAllSCCsByFinishTime.rar 附錄:SCC 程式碼]'''
-
[http://wmi.ee.nsysu.edu.tw/enter/images/f/f4/2012_Lecture_8_Elementary_Grapgh_Algorithms.pdf Chapter 8. Strongly Connected Components](2012/01/02)<br>  
+
<br> [http://wmi.ee.nsysu.edu.tw/enter/images/d/da/AlgCh6ShortestPathMST.pdf '''Chapter 6. Shortest Paths and Minimun Spanning Trees''']''<br>'''''(彈性授課)<br>[http://wmi.ee.nsysu.edu.tw/enter/images/3/32/DijkstraShortestDirectedPaths.rar 附錄:Dijkstra Algorithm 程式碼]<br>[http://wmi.ee.nsysu.edu.tw/enter/images/2/27/PrimAlgorithmForMST.rar 附錄:Prim's Algorithm 程式碼]'''
-
[http://wmi.ee.nsysu.edu.tw/enter/images/7/72/2012_Lecture_9_Single-Source_Shortest_Paths.pdf Chapter 9. Single-Source Shortest Paths](2012/01/02)
+
'''[http://wmi.ee.nsysu.edu.tw/enter/images/6/68/AlgCh7MaxFlow.pdf Chapter 7. Maximum Flow]'''
-
[http://wmi.ee.nsysu.edu.tw/enter/images/d/d3/2012_Lecture_10_Maximum_Flow.pdf Chapter 10. Maximum Flow](2012/01/02)
+
'''[http://wmi.ee.nsysu.edu.tw/enter/images/3/33/AlgCh8MaxMatching3.pdf Chapter 8. Maximum Bipartie Matching]'''
-
[http://wmi.ee.nsysu.edu.tw/enter/images/e/e9/2012_Lecture_11_Linear_Programming_and_Game_TheoryV10.pdf Chapter 11. Linear Programming and Game Theory](2012/01/09)
+
投影片更新,日期 2024/05/02
-
[http://wmi.ee.nsysu.edu.tw/enter/images/3/32/Linear_programing_and_its_applications.pdf *Reference. Chapter 11 投影片資料來源](有興趣的同學自己閱讀)
+
<br> '''[http://wmi.ee.nsysu.edu.tw/enter/images/f/f3/AlgCh9LP.pdf Chapter 9. Simplex for Linear Programming]'''''<br>'''''[http://wmi.ee.nsysu.edu.tw/enter/images/8/81/AlgCh9LPexample.pdf 附錄:Chapter 9 投影片範例的計算]'''
-
[http://wmi.ee.nsysu.edu.tw/enter/images/4/43/2012_Lecture_12_NP-CompletenessV2.pdf Chapter 12. NP-Completeness](2012/01/05)
+
[http://wmi.ee.nsysu.edu.tw/enter/images/2/2d/AlgCh10NPC.pdf '''Chapter 10. NP-Completeness''']''<br>'''''[http://wmi.ee.nsysu.edu.tw/enter/images/e/e3/AlgCh10FirstNPCProof.pdf 附錄:第一個 NPC 問題的證明]'''
-
[http://wmi.ee.nsysu.edu.tw/enter/images/9/94/2012_Lecture_13_Approximation_Algorithms.pdf Chapter 13. Approximation Algorithms](2012/01/02)<br>  
+
'''[http://wmi.ee.nsysu.edu.tw/enter/images/f/f6/AlgCh11ApproximationAlg.pdf Chapter 11. Approximation Algorithms]'''<br><br>  
-
[http://wmi.ee.nsysu.edu.tw/enter/images/b/bc/2012_Appendix_Minimum_Cost_Spanning_Tree.pdf Appendix:Minimum Cost Spanning Tree](自修教材,屬於「資料結構」課程範疇)
+
<br>

在2024年5月2日 (四) 08:28所做的修訂版本

研究所課程, 2024 Spring, Thu 2:10~5:00 PM, EC3013

如果再次發生疫情,必須線上授課時的網址
https://t.co/KNFr9CxN8o

團隊代碼:t9nwzt5(啟動留言功能)


Chapter 0. Syllabus

Chapter 1. Running Time Analysis 

Chapter 2. Divide and Conquer
附錄:linear-time selection 程式碼 

Chapter 3. Dynamic Programming
附錄:matrix-chain multiplication 程式碼

Chapter 4. Greedy Algorithms 

Chapter 5. Graph Traversals and Their Applications
附錄:SCC 程式碼


Chapter 6. Shortest Paths and Minimun Spanning Trees
(彈性授課)
附錄:Dijkstra Algorithm 程式碼
附錄:Prim's Algorithm 程式碼

Chapter 7. Maximum Flow

Chapter 8. Maximum Bipartie Matching

投影片更新,日期 2024/05/02


Chapter 9. Simplex for Linear Programming
附錄:Chapter 9 投影片範例的計算

Chapter 10. NP-Completeness
附錄:第一個 NPC 問題的證明

Chapter 11. Approximation Algorithms