本課程旨在帶領同學進入演算法的研習。演算法是資料結構的延續。學習過演算法才能設計出好的程式。這門課當中將教導同學各種演算法的設計方法、演算法的複雜度觀念與分析、NP-完備理論、以及如何設計演算法解NP-完備問題等。學習這門課後,學生將在程式設計、演算法的設計與選擇上有明顯的專業素養。This course aims to lead students into the research of algorithms. Algorithms are the extension of data structures. Only by learning algorithms can you design a good program. In this course, we will teach students the design methods of various algorithms, complex concepts and analysis of algorithms, NP-complete theory, and how to design algorithms to solve NP-complete problems, etc. After learning this course, students will have obvious professional qualities in programming, algorithm design and selection.
1.演算法(第三版), 滄海書局, 戴顯權著
2.演算法:最強彩色圖鑑+Python程式實作, 深智數位, 洪錦魁著
3.資料結構, 滄海書局, 戴顯權著
1. Algorithm (third edition), by Yuhai Bookstore, Dai Hanzhi
2. Algorithm: the strongest color calculator + Python program implementation, deep wisdom digital, written by Hong Junkui
3. Data structure, Huahai Book Bureau, Dai Hanshi
評分項目 Grading Method | 配分比例 Grading percentage | 說明 Description |
---|---|---|
期中考期中考 Midterm exam |
20 | |
期末考期末考 Final exam |
20 | |
程式實作程式實作 Programming |
45 | |
出席狀況與其他出席狀況與其他 Attendance and other |
15 |