演算法

Algorithms

學期

112-2

學分

3 學分

當期課號

536709

永久課號

SCMA20039

開課單位

應用數學系

授課教師

官大智

校區

光復

類別

選修

上課時間表

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

概述

1. 熟悉程式設計與分析的技巧. 2. 培養用電腦解決問題的能力.

先修科目

程式設計, 資料結構

教學方式

以上課講授為主, 程式設計為輔.

評分方式

作業: 30% 期中考試: 30% 期末考試: 30% 上課表現(含隨堂考試): 10%

週次計畫

週次	主題
第 1 週	Introduction
第 2 週	Review of Mathematics for Algorithms
第 3 週	Algorithm with Numbers, I
第 4 週	Algorithm with Numbers, II
第 5 週	Sorting Algorithms, I
第 6 週	Sorting Algorithms, II
第 7 週	Selection Algorithms, I
第 8 週	Selection Algorithms, II
第 9 週	Graph Algorithms, I
第 10 週	Graph Algorithms, II
第 11 週	Graph Algorithms, III
第 12 週	Dynamic Programming, I
第 13 週	Dynamic Programming, II
第 14 週	Dynamic Programming, III
第 15 週	NP-complete Problems and Computational Complexity
第 16 週	Approximation Algorithms, I
第 17 週	Approximation Algorithms, II
第 18 週	Introduction to Quantum Algorithms

教科書

Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, and Clifford Stein Introduction to Algorithms, Third Edition. The MIT Press, 2009

Office Hours