演算法概論
Introduction to Algorithms
學期
114-1
學分
0
學分
當期課號
515506
永久課號
CSCS10009
開課單位
資訊學院共同課程
授課教師
吳凱強
校區
光復
類別
必修
上課時間表
| 節 | 週二 | 週四 |
|---|---|---|
3 10:10–11:00 | 演算法概論 ED117（光復） 2 節連堂 | |
4 11:10–12:00 | ||
7 15:30–16:20 | 演算法概論 ED117（光復） |
* 根據陽明交大上課時間表所列
概述
演算法之設計與分析
先修科目
資料結構
備註
無備註
教學方式
http://visualgo.net http://leetcode.com
評分方式
Midterm Exam: 20% Final Exam: 25% Programming Assignments/Exams: 55% Participation/Bonus/Makeup: LET'S SEE! *** 去年學期成績分佈 (我知道你最關心這個) *** A: 39 B: 34 C: 11 F: 7 W: 2
課程大綱
教師未提供此項資料
週次計畫
| 週次 | 主題 |
|---|---|
| 第 1 週 | Basics 2025-09-02(二),2025-09-04(四) |
| 第 2 週 | Analysis of Algorithms - Asymptotics 2025-09-09(二),2025-09-11(四) |
| 第 3 週 | Analysis of Algorithms - Recurrences 2025-09-16(二),2025-09-18(四) |
| 第 4 週 | Median and Selection 2025-09-23(二),2025-09-25(四) |
| 第 5 週 | Randomized Algorithms and Quicksort 2025-09-30(二),2025-10-02(四) |
| 第 6 週 | Sorting in Linear Time 2025-10-07(二),2025-10-09(四) |
| 第 7 週 | Binary Search Trees and Red-Black Trees 2025-10-14(二),2025-10-16(四) |
| 第 8 週 | Hashing 2025-10-21(二),2025-10-23(四) |
| 第 9 週 | Midterm Exam 2025-10-28(二),2025-10-30(四) |
| 第 10 週 | Graphs 2025-11-04(二),2025-11-06(四) |
| 第 11 週 | Strongly Connected Components 2025-11-11(二),2025-11-13(四) |
| 第 12 週 | Shortest Paths 2025-11-18(二),2025-11-20(四) |
| 第 13 週 | Dynamic Programming 2025-11-25(二),2025-11-27(四) |
| 第 14 週 | P, NP, NP-Completeness, and Satisfiability 2025-12-02(二),2025-12-04(四) |
| 第 15 週 | Greedy Algorithms 2025-12-09(二),2025-12-11(四) |
| 第 16 週 | Minimum Spanning Trees 2025-12-16(二),2025-12-18(四) |
| 第 17 週 | Network Flow 2025-12-23(二),2025-12-25(四) |
| 第 18 週 | Final Exam 2025-12-30(二),2026-01-01(四) |
教科書
"Introduction to Algorithms"
Office Hours
- 地點
- 惡
- 時間
- 教師未提供此項資料
- 聯絡方式
- 教師未提供此項資料