108年第1學期-8102 資料結構 課程資訊

課程分享

選課分析

本課程名額為 70人,已有26人選讀,尚餘名額44人。

評分方式

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

授課教師

陳隆彬

教育目標

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

課程概述

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

課程資訊

參考書目

1. 李淑馨,資料結構使用Python,深石,2019。
2. 謝樹明,細談資料結構,第七版,旗標出版,2017。
3. Ellis Horowitz, Sartaj Sahni, Dinesh Mehta, Fundamentals of Data Structures in C++, 2/e, Silicon Press, 2007