資料結構(Data Structures)-2002

---

繳交作業：jrjiang@hcu.edu.tw
軟體下載: (注意:以下三個檔案12/11-12日上機考時必須使用)

• J2SDK1.4.1
  下載並執行完J2SDK安裝程式之後，應在c:\autoexec.bat中加入以下一行
  path=%path%;c:\j2sdk1.4.1_01\bin
  存檔後重新開機即完成J2SDK之安裝。
• Jeep軟體安裝程式(安裝後由桌面啟動執行)；或不安裝，直接透過本網頁執行Jeep.jar
  (注意，必須先完成J2SDK之安裝才可執行Jeep完整功能)
• 試題
  

注意事項：

• 上課不到，每缺一堂課扣總分1/52。
• 上課前請先下載並列印出電子資料，以方便課堂使用及應付隨堂Open Book Quiz。
• 要勤上機(多喝水沒事，沒事多喝水)。

教材下載：

• 資料結構與演算法概論(10/2,3使用)
• 堆疊(10/23,24使用)(此檔案需密碼，解開後用Acrobat Reader閱讀及列印)
• 堆疊(doc file更新版，此檔案需密碼)
• 佇列(10/30,31使用，doc file，此檔案需密碼)
• 使用堆疊倒排輸入字元程式片段(10/30,31作業，java file)
• 陣列(11/6,7使用，此檔案需密碼)
• 遞迴(11/20,21使用，此檔案需密碼，解開後用Acrobat Reader閱讀及列印)
• 串列(11/27,28使用，此檔案需密碼，解開後用Acrobat Reader閱讀及列印)
• 樹(12/4,5使用，此檔案需密碼，解開後用Acrobat Reader閱讀及列印)
• 樹更新更新(1/1更新，此檔案需密碼，解開後用Acrobat Reader閱讀及列印)
• 圖(1/2, 1/8使用，此檔案需密碼，解開後用Acrobat Reader閱讀及列印)
• 樹類別.java(期末考必考之程式，我使用英文檔名提供下載，若要正確編譯下載後，要改為中文檔名)
• 樹類別測試.java(期末考必考之程式，我使用英文檔名提供下載，若要正確編譯下載後，要改為中文檔名)

課程相關資料：

• 課程目標：

1.使學生了解各種資料結構與相關演算法，並能應用各種資料結構
2.使用Java語言實作各種資料結構,增加學生實作及應用能力

• 教 科 書(TextBook)：

Data Structures and Algorithms in Java 2/e, Goodrich and Tamassia, Wiley(新月圖書代理)

• 參考資料：

1.中文Java程式設計,江振瑞著,儒林圖書出版
2.電子資料:http://www.hcu.edu.tw/jrjiang/ds2002

• 計分方式：期中考:30%,期末考:40%,平時成績:30%

• 課程大綱：

1. 介紹課程大綱
2. 介紹什麼是資料結構與演算法 &介紹演算法的寫法(使用Pseudo code及Java語言)
3. 陣列(Array)資料結構及相關演算法
4. 堆疊(Stack)資料結構及相關演算法
5. 佇列(Queue)資料結構及相關演算法
6. 串列(Linked List)資料結構及相關演算法
7. 雙向串列(Doubly Linked List)資料結構及相關演算法
8. 雙端佇列(Double-Ended Queue)資料結構及相關演算法
9. 期中考
10. 樹(Tree)資料結構及相關演算法(一)
11. 樹(Tree)資料結構及相關演算法(二)
12. 圖(Graph)資料結構及相關演算法
13. 雜湊表(Hash Table)資料結構及相關演算法
14. 雜湊表(Hash Table)資料結構及相關演算法
15. 泡沫排序(Bubble Sort)及插入排序(Insertion Sort)演算法
16. 遞迴(Recursion)及快速排序(Quick Sort)演算法
17. 演算法分析(Analysis)—以排序(Sorting)演算法為例
18. 期末考