演算法概論
Introduction to Algorithms
學期
107-2
學分
3
學分
當期課號
1082
永久課號
UEE2702
開課單位
電機工程學系
授課教師
余俊宏
校區
光復
類別
選修
上課時間表
| 節 | 週二 | 週五 |
|---|---|---|
3 10:10–11:00 | 演算法概論 ED103 2 節連堂 | |
4 11:10–12:00 | ||
7 15:30–16:20 | 演算法概論 ED103 |
* 根據陽明交大上課時間表所列
概述
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)評量方法: 作業20%,期中考40%,期末考40%。
課程大綱
週次計畫
| 週次 | 主題 |
|---|---|
| 第 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 |
教科書
Thomas Cormen, Charles Leiserson, Ronald Rivest, Clifford Stein: Introduction to algorithms, Third Edition, MIT Press, 2009.
Office Hours
- 地點
- 工四館703室
- 時間
- 每週固定時間2 小 時,以及Email另約 時間
- 聯絡方式
- 分機: 54512 Email: yuji@nctu.edu.tw