本課程旨在帶領同學進入演算法的研習。演算法是資料結構的延續。學習過演算法才能設計出好的程式。我們在這門課當中將教導同學各種演算法的設計方法、演算法的複雜度觀念與分析、NP-完備理論、以及如何設計演算法解NP-完備問題等。學習這門課後，學生將在程式設計、演算法的設計與選擇上有明顯的專業素養。週次 課程內容
第一週 第一章 介紹
第二週 第二章 演算法與問題之分析
第三週 第二章 演算法與問題之分析
第四週 第三章 貪婪演算法 （繳交第二章作業）
第五週 第三章 貪婪演算法
第六週 第四章 淘汰與搜尋法 （繳交第三章作業）
第七週 第五章 分而治之法 （繳交第四章作業）
第八週 第五章 分而治之法
第九週 期中考 （繳交第五章作業）
第十週 第六章 動態規劃
第十一週 第六章 動態規劃
第十二週 第七章 NP-完備理論 （繳交第六章作業）
第十三週 第七章 NP-完備理論
第十四週 第七章 NP-完備理論 / 第八章 處理NP-完備問題
第十五週 第八章 處理NP-完備問題 （繳交第七章作業）
第十六週 第八章 處理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. Weekly Course Content
Week 1 Chapter 1 Introduction
Week 2 Chapter 2 Analysis of Algorithm and Problems
Week 3 Chapter 2 Analysis of Algorithm and Problems
Week 4 Chapter 3 Variety Algorithm (Submit to Chapter 2 Operation)
Week 5 Chapter 3 Variety Algorithm
Week 6 Chapter 4 Elimination and Search Method (Submit Chapter 3 Operation)
Week 7 Chapter 5 The method of dividing and conquering (committing to Chapter 4 Operation)
Week 8 Chapter 5 The method of dividing and conquering
Week 9: Midterm Examination (Commissioned Chapter 5 Operation)
Week 10 Chapter 6 Dynamic Planning
Week 11 Chapter 6 Dynamic Planning
Week 12 Chapter 7 NP-Complete Preparation Theory (Submit to Chapter 6 Operation)
Week 13 Chapter 7 NP-Complete Preparation
Week 14 Chapter 7 NP-Complete Preparation Theory / Chapter 8 Handling NP-Complete Problems
Week 15 Chapter 8 Handling NP-Complete Questions (Submit Chapter 7 Operation)
Week 16 Chapter 8 Handling NP-Finishing Problems
Week 17 Chapter 8 Handling NP-Finishing Problems
Week 18 Final exam
在資訊科學裡，演算法指的是解決一個特定計算問題的流程。這個流程清楚定義了一個可執行步驟的順序，依次計算問題的輸入，得到輸出結果。在這個課程裡面，同學們將透過範例問題的分析，學習到一些常見的演算法設計理念，與評估演算法優缺點的技巧。 1. 透過課堂講解，了解演算法的理論與應用。 2. 透過作業練習，掌握設計與分析演算法的技巧。
In information science, algorithms refer to the process of solving a specific computational problem. This process clearly defines the sequence of a run-through step, calculates the input of the problem in sequence, and obtains the output results. In this course, students will learn some common algorithm design concepts and techniques to evaluate the advantages and disadvantages of algorithms through the analysis of example problems. 1. Understand the theory and application of algorithms through class explanations. 2. Through professional practice, master the skills of designing and analyzing algorithms.
演算法(Algorithms)第二版,戴顯權著,滄海書局
Algorithms (Algorithms) Second Edition, by Dai Hanzhi, Huahai Bookstore
| 評分項目 Grading Method | 配分比例 Grading percentage | 說明 Description |
|---|---|---|
| 小考一小考一 A small test |
15 | |
| 期中考期中考 Midterm exam |
30 | |
| 小考一小考一 A small test |
15 | |
| 期末考期末考 Final exam |
30 | |
| 出席與作業出席與作業 Attendance and Work |
10 |
