113年第2學期-1000 資料結構 課程資訊

評分方式

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

教育目標

本課程介紹資料結構的基本觀念以及使用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等基礎資料結構。

基本資料

必修課，學分數：0-3
上課時間：四/5,6,7[ST019]
修課班級：資工系2A
修課年級：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