99年第2學期-0922 進階資料結構 課程資訊

評分方式

評分項目	配分比例	說明
作業	30
小考	30
期中考	20
期末考	20

教育目標

1.了解graph，hashing，sorting，search structures 等資料結構之定義與操作
2.學習graph，hashing，sorting，search structures等資料結構的物件導向程式設計
3.學習如何運用資料結構來使電腦系統更有效率
4.學習如何運用資料結構於實際問題

課程概述

資料結構(data structure)是計算機中儲存、組織資料的方式，通常也決定了計算機進行資料運算時的效率。資料結構在一個有用並且有效率的應用程式中扮演相當重要的角色，相同的演算法(algorithm)在不同的資料結構下，常常有極為不同的執行效率。在許多時候，確定了資料結構後便能很容易地得到演算法。而有些時候，某個關鍵作業需要的演算法會有特定資料結構來配合。因此，如何讓學生理解各種不同的資料結構及其使用的時機，使得學生能夠選擇合用的資料結構，將是本課程的重點。

基本資料

必選課，學分數：0-3
上課時間：三/3[C215] 五/3,4[C219]
修課班級：資工系2B
修課年級：年級以上
選課備註：

參考書目

1.資料結構初學指引-使用C語言(上課用)
2.Fundamentals of Data Structures in C++