107年第1學期-8106 資料結構 課程資訊

評分方式

評分項目	配分比例	說明
平時成績	25
作業	25
期中考試	25
期末考試	25

教育目標

本課程介紹基礎的資料結構，如陣列、鏈結串列、堆疊與佇列、樹狀結構等與其應用，讓學生了解資料結構對程式設計之重要性。以資料結構配合演算法與程式範例說明，介紹各種較抽象的資料結構。本課程使用 C++ 程式語言，讓學生可以看到完成的程式，可以編譯、執行，也可自行修改程式。

課程概述

本課程在於學習各種不同的資料表現形式，使散亂的資料能夠以規則方式呈現並進行有效率的運算處理。在本課程內容安排上，將介紹常用的資料結構與相關演算法，包含堆疊(stack)、佇列(queue)、樹(tree)、圖(graph)、排序(sorting)等，可廣泛地運用在不同領域上。

基本資料

必修課，學分數：3-0
上課時間：五/11[ST434] 五/12,13[ST436]
修課班級：資工系2
修課年級：年級以上
選課備註：

參考書目

1. 謝樹明，細談資料結構，第七版，旗標出版，2017
2. Ellis Horowitz, Sartaj Sahni, Dinesh Mehta, Fundamentals of Data Structures in C++, 2/e, Silicon Press, 2007