淡江大學九十四學年度第二學期課程教學計劃表

壹. 科目名稱: 資料結構與程式設計, 課號3431

貳. 授課老師: 廖賀田 Tel: 02-27687342, Email: htliaw@mail.im.tku.edu.tw

貳A. 助教: 楊哲豪 rogery@mail.im.tku.edu.tw

參. 開課系所班級: 資管系二年B班

肆. 必選修: 必修

伍. 學分數: 3 學分, 連實習課每週上課4小時

陸. 先修科目: 假設已學過Java, 並了解本班上學期課程 (請參閱 ftp://mail.im.tku.edu.tw/Prof_Liaw/94MI2b/ )

柒. 教學內容及進度: (暫定, 可能會修改)

1. 鏈結列
2. 數點器
3. 前置型鏈結列
4. 雙鍊結列
5. 一般型樹結構
6. 有向圖形
7. Depth-first traversal
8. Breadth-first traversal
9. 無向圖形
10. spaning tree

捌. 授課方式: 課堂講授, 師生現場操作

玖. 教學設備: 電腦, 單槍投影機

拾. 教材課本:

• 上課筆記
• Timothy Budd: "Classic Data Structures in JAVA", Addison-Wesley, 2001 (新月代理)
  

拾壹. 參考書籍 :

• C. Thomas Wu, "An Introduction to Object-Oriented Programming with Java", 4rd edition, McGraw-Hill, 歐亞書局代理
• JDK線上文件, 請參閱java網站 http://java.sun.com/docs/books/tutorial/index.html 該網頁右上方有下載之超連結
• K.Arnold, J.Gosling, D.Holmos: " The Java Programming Language, 4th Edition", Addison-Wesley (java的官方使用手冊)(天瓏經銷, 每次進口五本)
• M. Campione, K. Walrath, A. Huml: "The Java Tutorial: A Short Course on the Basics (3rd Edition)", Addison-Wesley (本書在前述網頁下載)
• M. Campione, K. Walrath, A. Huml: "The Java Tutorial Continued: The Rest of the JDK", Addison-Wesley (本書在前述網頁下載)
• K. Walrath & M. Campione, "The JFC Swing Tutorial, A Guide to Constructing GUIs" 3rd edition, Addison-Wesley. (本書在前述網頁下載)

拾貳. 成績考核方式:

• 本課程及格標準: 通過上機過關考
• 本課程評分方式: 依作業及出勤狀況加扣分, 最後將全班分數調整於到50-95之間

拾參. 備考:

• 本課程臨時公告: 請參閱 資管系BBS課程版 　
• 本課程資料下載: 本課程FTP 　
• 請勿轉貼本教學計劃表(可能會更新)