資料結構與圖論演算法

Data Structures and Graph Algorithms

學期

107-1

學分

3 學分

當期課號

5372

永久課號

IAM5689

開課單位

應用數學系

授課教師

官大智

校區

光復

類別

選修

上課時間表

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

概述

提供學過圖論且對程式設計有興趣的學生熟悉基本的資料結構, 以增進學生程式設計的能力. 並以圖論中之演算法為例, 說明資料結構的應用技巧.

先修科目

程式設計, 基本圖論

教學方式

課堂講授為主, 輔以上機實習.

評分方式

作業: 30% 考試: 30% 程式設計: 30% 上課評量: 10%

週次計畫

週次	主題
第 1 週	Basic Concept
第 2 週	Arrays, I
第 3 週	Arrays, II
第 4 週	Stack
第 5 週	Queue
第 6 週	Linked Lists, I
第 7 週	Linked Lists, II
第 8 週	Trees, I
第 9 週	Trees, II
第 10 週	Graphs, I
第 11 週	Graphs, II
第 12 週	Graphs, III
第 13 週	Sorting, I
第 14 週	Sorting, II
第 15 週	Hashing
第 16 週	Binary Search Trees, I
第 17 週	Binary Search Trees, II
第 18 週	Final exam, including programming

教科書

Horowitz, Sahni and Mehta. Fundamentals of Data Structures in C++, 2nd Edition. Silicon Press.

Office Hours