演算法概論

Introduction to Algorithms

學期

109-2

學分

3 學分

當期課號

2904

永久課號

SET1304

開課單位

系統工程與科技學士學位學程

授課教師

系統工程與科技學程

類別

必修

上課時間表

節	週二	週三
1 08:00–08:50	演算法概論 2 節連堂
2 09:00–09:50	演算法概論 2 節連堂
4 11:10–12:00		演算法概論

* 根據陽明交大上課時間表所列

概述

創新與運用資訊科技及數學知識的能力。執行資訊科技實務所需技術、技巧及使用工具的能力。發掘、分析及處理問題的能力。

評分方式

小考、期中考、期末考、作業

週次計畫

週次

主題

第 1 週

 Week 1~2 - Analysis of algorithm efficiency - Recurrences  Week 3 - Sorting algorithms - Test 1, Homework 1  Week 4~5 - Divide-and-conquer - Decrease-and-conquer  Week 6 - Greedy algorithms - Test 2  Week 7~8 - Tree search - Blind search & informed search - Test 3  Week 9 Midterm  Week 10 - Branch & bound strategy - Homework 2  Week 11~12 - Dynamic programming - Test 4  Week 13 - String matching  Week 14 - Graph algorithms - Test 5  Week 15~16 - NP-completeness  Week 17 - Amortized analysis  Week 18 Final Exam

教科書

Introduction to Algorithms, 3rd Edition, T.H. Cormen, C. E. Leiserson, R. L. Rivest & C. Stein, The MIT Press, 2009.