2019資料結構

科目:資料結構    學分數:2學分    負責教師:陸志豪  修別:選修(人工智慧學程必修)

系別班別:醫放系2年級    上課時間:週三 [9A節]    上課教室:安康大樓202教室

 

一、教學目標:

「資料結構」這門課主要是探討如何將資料更有組織地存放到電腦中,以提昇程式之執行效率的一門學問,有

良好的資料結構及有效率的演算法將可以提昇程式的執行效率。在本門課程中,包含有陣列(Array)、堆疊

(Stack)、佇列(Queue)、串列(Link list)、樹狀(Tree)、圖形(Graph)、排序(Sort)及搜尋(Search)等單元,教導

同學了解何謂資料結構, 資料如何在電腦中表示、儲存、與運用,並經由本課程,訓練與奠基同學解決問題的

能力與程式設計的技術。

 

二、教學方式:

講課、學生實作、習題練習

 

三、參考書目

1. Ellis Horowitz, Sartaj Sahni and Susan Anderson-Freed, “Fundamentals of Data Structures in C,” Computer Science Press, New York, 1993.

2. 戴顯權, 資料結構 滄海圖書

 

四、課程內容:

日期

課程內容

授課教師 投影片
2019/02/20 課程簡介 陸志豪(Lu,Chih-Hao) Introduction DevCpp
2019/02/27 資料結構簡介 陸志豪(Lu,Chih-Hao) Course CH1 Exercise CH1
2019/03/06 陣列 陸志豪(Lu,Chih-Hao) Course CH2 Exercise CH2
2019/03/13 鏈結串列 陸志豪(Lu,Chih-Hao) Course CH3 Exercise CH3
2019/03/20 鏈結串列 陸志豪(Lu,Chih-Hao) Program 1
2019/03/27 堆疊與佇列 陸志豪(Lu,Chih-Hao) Course CH4 Exercise CH4
2019/04/03 堆疊與佇列 陸志豪(Lu,Chih-Hao) Program 2
2019/04/10 陸志豪(Lu,Chih-Hao) Course CH5 Exercise CH5
2019/04/17 陸志豪(Lu,Chih-Hao) Midterm Range
2019/04/24 期中考 陸志豪(Lu,Chih-Hao) Program Extra
2019/05/01 堆積 陸志豪(Lu,Chih-Hao) Program Heap
2019/05/08 排序 陸志豪(Lu,Chih-Hao) Course CH6 Exercise CH6
2019/05/15 排序 陸志豪(Lu,Chih-Hao) Program 3
2019/05/22 雜湊 陸志豪(Lu,Chih-Hao) Course CH7 Exercise CH7
2019/05/29 圖形 陸志豪(Lu,Chih-Hao) Download
2019/06/05 圖形 陸志豪(Lu,Chih-Hao) Download
2019/06/12 圖形 陸志豪(Lu,Chih-Hao) Download
2019/06/19 期末考 陸志豪(Lu,Chih-Hao)  

 

五、評量方式:

期中考(30%) 期末報告或期末考(30%) 平時作業(40%)