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