111年第1學期-1030 資料結構 課程資訊

評分方式

評分項目	配分比例	說明
期中考	20	視疫情狀況決定考試方式, 以實作為主，或合併期末考試為期末專題實作
期末考	20	視疫情狀況決定考試方式, 以實作為主，或合併期末考試為期末專題實作
平時作業	50
上課參與	10

教育目標

資料結構是資訊系統開發的核心技能, 也是資訊系學生必備的技能之一. 本課程主要分成三大部分, 包含基本資料結構，例如Array, Linked-list, Stack, Queue等介紹, 接續介紹進階資料結構, 包括Priority Queue, Tree, Search Tree, Iterator等, 最後介紹各種典型演算法如何結合資料結構, 有效率的進行資料處理, 並透過大量的動手實作的作業與範例, 期望學生能習得設計資料結構或利用各種資料結構 開發軟體系統的能力.

課程概述

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

基本資料

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

參考書目

如上課PPT, 以及Video.