演算法導論
Introduction to Algorithms
學期
113-2
學分
3
學分
當期課號
515131
永久課號
EEEC20046
開課單位
電機工程學系
授課教師
余俊宏
校區
光復
類別
選修
上課時間表
| 節 | 週二 | 週四 |
|---|---|---|
3 10:10–11:00 | 演算法導論 ED219 2 節連堂 | |
4 11:10–12:00 | ||
7 15:30–16:20 | 演算法導論 ED219 |
* 根據陽明交大上課時間表所列
概述
The course is an introduction to some primary topics in algorithms, and aims to make students get familiar with the theory and practice of basic concepts and techniques in algorithms.
先修科目
計算機概論與程式設計,程式語言C/C++。
教學方式
黑板教學,輔以投影片解說,程式作業。
評分方式
(1)學期作業: 以講授內容之教科書上相關題目為作業內容,部分演算法須繳交程式 作業。 (2)考試狀況: 期中考與期末考。 (3)評量方法: 作業30%,期中考35%,期末考35%。
課程大綱
週次計畫
| 週次 | 主題 |
|---|---|
| 第 1 週 | Basic Concepts and Insert sort |
| 第 2 週 | Growth of Functions |
| 第 3 週 | Divide and Conquer |
| 第 4 週 | Strassens Algorithm and Recurrences |
| 第 5 週 | Heaps and Heapsort |
| 第 6 週 | Data Structures |
| 第 7 週 | Binary Search Trees |
| 第 8 週 | Dynamic Programming |
| 第 9 週 | More Dynamic Programming |
| 第 10 週 | Elementary Graph Algorithms |
| 第 11 週 | Topological Sort and Flow |
| 第 12 週 | Flow Continued and Bipartite Matching |
| 第 13 週 | Data Structures for Disjoint Sets |
| 第 14 週 | Minimum Spanning Trees |
| 第 15 週 | Single Source Shortest Path |
| 第 16 週 | Hash Tables and Quicksort |
| 第 17 週 | |
| 第 18 週 |
教科書
Thomas Cormen, Charles Leiserson, Ronald Rivest, Clifford Stein: Introduction to algorithms, Third Edition, MIT Press, 2009.
Office Hours
- 地點
- 工四館703室
- 時間
- 週四下午1:30~3:30,Email預約時間。
- 聯絡方式
- 分機: 54512, Email: yuji@nycu.edu.tw