112年第1學期-1033 資料結構 課程資訊

評分方式

評分項目	配分比例	說明
作業與小考	40
期中考	30
期末考	30
課堂參與	10

教育目標

本課程介紹資料結構的基本觀念以及使用C++語言實作的方法。 資料結構是設計電腦程式的基礎，而演算法及資料結構對於程式或系統的執行效能影響深遠,一個有效率的演算法必須搭配經過適當設計的資料結構才能完全發揮其效能。 本課程包括基本的演算法概念介紹以及常用的資料結構實作。 上課內容包括： Language Review Analysis of Algorithms Stacks and Queues Lists and Iterators Priority Queues Trees and Tree Traversal Algorithms Maps/Dictionaries Search Trees Sorting, Sets and Selection Graphs

課程概述

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

基本資料

必修課，學分數：3-0
上課時間：一/2,3,4[C202]
修課班級：資工系2C
修課年級：3年級以上
選課備註：

參考書目

Ellis Horowitz, Sartaj Sahni, Dinesh Mehta, Fundamentals of Data Structures in C++, 2nd edition, 2006
https://www.tenlong.com.tw/products/9780929306377

基礎資料結構 ─ 使用 C++ (Fundamentals of Data Structures in C++, 2/e)
Ellis Horowitz, Sartaj Sahni, Dinesh Mehta 著、戴顯權 譯, 開發圖書
https://www.tenlong.com.tw/products/9789868359703