8114 - 演算法則 英授 Taught in English
Algorithm
教育目標 Course Target
本課程旨在帶領同學進入演算法的研習。演算法是資料結構的延續。學習過演算法才能設計出好的程式。我們在這門課當中將教導同學各種演算法的設計方法、演算法的複雜度觀念與分析、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.
課程概述 Course Description
This course teaches techniques for the design and analysis of efficient algorithms, emphasizing methods useful in practice. Topics covered include: sorting; search trees, heaps, and divide-and-conquer; dynamic programming; graph algorithms; shortest paths. To show not only how to solve particular problems, but also how to solve new problems when they arise in the future.
This course teaches techniques for the design and analysis of efficient algorithms, emphasizing methods useful in practice. Topics covered include: sorting; search trees, heaps, and divide-and-conquer; dynamic programming; graph algorithms; shortest paths. To show not only how to solve particular problems, but also how to solve new problems when they arise in the future.
參考書目 Reference Books
演算法(Algorithms)第二版,戴顯權著,滄海書局
Algorithms (Algorithms) Second Edition, by Dai Hanzhi, Huahai Bookstore
評分方式 Grading
評分項目 Grading Method |
配分比例 Percentage |
說明 Description |
---|---|---|
小考一 A small test |
15 | |
期中考 Midterm exam |
30 | |
小考一 A small test |
15 | |
期末考 Final exam |
30 | |
出席與作業 Attendance and Work |
10 |
授課大綱 Course Plan
點擊下方連結查看詳細授課大綱
Click the link below to view the detailed course plan
相似課程 Related Courses
課程代碼 Course Code |
課程名稱 Course Name |
授課教師 Instructor |
時間地點 Time & Room |
學分 Credits |
操作 Actions |
---|---|---|---|---|---|
必修-1162
|
數創組3,軟工組3 黃育仁 | 三/6,7,8[C114] | 3-0 | 詳細資訊 Details | |
必選-1163
|
資工系資電組3 黃育仁 | 三/6,7,8[C114] | 3-0 | 詳細資訊 Details |
課程資訊 Course Information
基本資料 Basic Information
- 課程代碼 Course Code: 8114
- 學分 Credit: 3-0
-
上課時間 Course Time:Thursday/11,12,13[ST021]
-
授課教師 Teacher:石志雄
-
修課班級 Class:資工系4
交換生/外籍生選課登記
請點選上方按鈕加入登記清單,再等候任課教師審核。
Add this class to your wishlist by clicking the button above.