演算法概論

Introduction to Algorithms

學期

111-1

學分

0 學分

當期課號

515511

永久課號

CSCS10009

開課單位

資訊學院共同課程

授課教師

游逸平

校區

光復

類別

必修

上課時間表

節	週二
3 10:10–11:00	演算法概論 EDB27（光復） 2 節連堂
4 11:10–12:00	演算法概論 EDB27（光復） 2 節連堂

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

概述

Introduction to basic algorithm design and analysis methods

先修科目

Data Structures and Object-Oriented Programming

備註

無備註

教學方式

教師未提供此項資料

評分方式

Midterm exam: 25% Final exam: 25% Programming assignments & handwritten assignments: 50%

課程大綱

Sorting and Order Statistics

- Heapsort - Quicksort - Sorting in Linear Time - Medians and Order Statistics
Data Structures

- Hash Tables - Binary Search Trees - Red-Black Trees
Advanced Design and Analysis Techniques

- Dynamic Programming - Greedy Algorithms - Amortized Analysis
Graph Algorithms

- Minimum Spanning Trees - Single-Source Shortest Paths - All-Pairs Shortest Paths
Selected Topics

- NP-Completeness - Approximation Algorithms
Foundations

- Getting Started - Growth of Functions - Divide-and-Conquer - Probabilistic Analysis and Randomized Algorithms

週次計畫

教師未提供此項資料

教科書

Cormen, Leiserson, Rivest and Stein, ``Introduction to Algorithms'', 3rd ed, 2009, MIT press.

Office Hours