1003 - 演算法
Algorithms
教育目標 Course Target
主要內容:
The Role of the Algorithms in Computer
Growth of Functions
Recurrences
Sorting
Elementary data structures
Binary Search Tree
Dynamic program
Greed algorithm
Graph
NP Completeness
Main content:
The Role of the Algorithms in Computer
Growth of Functions
Recurrences
Sorting
Elementary data structures
Binary Search Tree
Dynamic program
Greed algorithm
Graph
NP Completeness
課程概述 Course Description
在資訊科學裡,演算法指的是解決一個特定計算問題的流程。這個流程清楚定義了一個可執行步驟的順序,依次計算問題的輸入,得到輸出結果。在這個課程裡面,同學們將透過範例問題的分析,學習到一些常見的演算法設計理念,與評估演算法優缺點的技巧。 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.
參考書目 Reference Books
Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest and Clifford Stein, Introduction to Algorithms, 3rd Edition, 2009 MIT (開發代理)
Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest and Clifford Stein, Introduction to Algorithms, 3rd Edition, 2009 MIT (Development Agent)
評分方式 Grading
評分項目 Grading Method |
配分比例 Percentage |
說明 Description |
---|---|---|
期中考 Midterm exam |
20 | |
期末考 Final exam |
25 | |
作業與小考 Work and exam |
50 | 原則上3次作業3次小考 |
平時分數 Regularity |
5 | 出席及上課表現 |
授課大綱 Course Plan
點擊下方連結查看詳細授課大綱
Click the link below to view the detailed course plan
相似課程 Related Courses
課程代碼 Course Code |
課程名稱 Course Name |
授課教師 Instructor |
時間地點 Time & Room |
學分 Credits |
操作 Actions |
---|---|---|---|---|---|
必修-1009
|
資工系3B 黃育仁 | 二/6,7,8[HT007] | 3-0 | 詳細資訊 Details | |
選修-1121
|
電機系3,4 蔣惟丞 | 三/5,6,四/3[HT108] | 3-0 | 詳細資訊 Details |
課程資訊 Course Information
基本資料 Basic Information
- 課程代碼 Course Code: 1003
- 學分 Credit: 3-0
-
上課時間 Course Time:Wednesday/6,7,8[SS109]
-
授課教師 Teacher:黃育仁
-
修課班級 Class:資工系3A,3C
-
選課備註 Memo:3A與3C併班上課;
交換生/外籍生選課登記
請點選上方按鈕加入登記清單,再等候任課教師審核。
Add this class to your wishlist by clicking the button above.