基礎演算法與應用

Fundamentals of Algorithms with Applications

學期

108-2

學分

0 學分

當期課號

5485

永久課號

IMS5364

開課單位

管理科學系

授課教師

吳浩庠

校區

光復

類別

選修

上課時間表

節	週五
2 09:00–09:50	基礎演算法與應用 M301（光復） 3 節連堂
3 10:10–11:00
4 11:10–12:00

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

概述

This course provides an introduction to the fundamentals of the analysis and design of computer algorithms. 這是一門演算法的基礎課,主要目標是讓學生理解 (i) 演算法的基本觀念,(ii) 各種重要的演算法分析與設計。

先修科目

computer programming, basic concepts of data structures (程式設計,基礎資料結構概念)

備註

無備註

教學方式

Lectures

評分方式

Homework (40%), Midterm Exam (30%), Final Exam (30%)

課程大綱

教師未提供此項資料

週次計畫

週次	主題
第 1 週	Fundamentals of Algorithms
第 2 週	Fundamentals of Algorithms
第 4 週	Sorting
第 5 週	Sorting
第 6 週	Sorting/Data Structures
第 7 週	Data Structures
第 8 週	Review
第 9 週	Midterm Exam
第 10 週	Dynamic Programming I
第 11 週	Dynamic Programming II
第 12 週	Greedy Algorithms
第 13 週	Graph Algorithms
第 14 週	Graph Algorithms
第 15 週	Graph Algorithms
第 16 週	Linear Programming
第 17 週	Review
第 19 週	Final Exam

教科書

Lecture notes Reference Books (參考書目): Introduction to Algorithms, 3rd Edition (The MIT Press), by T. H. Cormen, C. E. Leiserson, R. L. Rivest, C. Stein.

Office Hours

地點: TBD
時間: TBD
聯絡方式: hhwu2@nctu.edu.tw