105年第2學期-1169 進階資料結構 課程資訊

評分方式

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

教育目標

了解graph，hashing，sorting，search structures 等資料結構之定義與操作 學習graph，hashing，sorting，search structures等資料結構的物件導向程式設計 學習如何運用資料結構來使電腦系統更有效率 學習如何運用資料結構於實際問題Arrays, Linked Lists, and Recursion Analysis Tools Stacks and Queues Lists and Iterators Trees Priority Queues Maps and Dictionaries Search Trees Sorting, Sets, and Selection Text Processing Graphs Memory

課程概述

資料結構課程學習如何在程式中儲存應用程式的資料。不同應用程式需求會需要不同的結構來儲存資料。學生必須理解各種資料結構的定義及其特性，並能針對不同需求來選用合適的表示方式。本課程著重於較進階的資料結構，包含graph、sorting、hashing、heap、hashing以及各種search structures等。

基本資料

選修課，學分數：0-3
上課時間：五/6,7,8[C118]
修課班級：資工系2-4
修課年級：年級以上
選課備註：資電組、數創組、軟工組分組選修

參考書目

Data Structures and Algorithms in Java (4th edition)
Michael T. Goodrich and Roberto Tamassia, 2005