資料結構

112學年第1學期 選修課 3 學分
授課大綱
70
名額
79
已選
-9
超選 9 人
上課時間
五/5,6,7[H216]
授課教師
Office Hour:四/14:00~16:00 [M424]
修課班級
電機系2-4 · 2年級以上
課程資訊
選課分析

期中考 25
期末考 25
作業 25
課堂參與度 25

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

資料結構(data structure)是計算機中儲存、組織資料的方式,通常也決定了計算機進行資料運算時的效率。資料結構在一個有用並且有效率的應用程式中扮演相當重要的角色。本課程旨在介紹各種不同的資料表現形式,使散亂的資料能夠以規則方式呈現,並進行有效率的運算處理。本課程將搭配程式編輯,介紹多種資料結構,引領學生了解現有演算法,解決實際問題。學生透過本課程將會學習到透過演算法及相對應的資料結構處理問題,並瞭解如何將問題以有結構的方式呈現。此外,透過課堂作業之練習,學生將可學得有用的程式技巧,使程式執行更有效率。

謝樹明,《細談資料結構》,第6版,旗標出版社,2012。

查詢過去本課程開課紀錄: 資料結構 歷史開課紀錄