查詢教學大綱與進度

教學大綱與進度

課程基本資料：

學年期課號課程名稱階段學分時數修教師班級人撤備註

115-1 362603 資料結構 1 3.0 3 ▲ 劉傳銘資工二
電資二 72 0 資工二和電資二合開

學年期	課號	課程名稱	階段	學分	時數	修	教師	班級	人	撤	備註
115-1	362603	資料結構	1	3.0	3	▲	劉傳銘	資工二電資二	72	0	資工二和電資二合開

教學大綱與進度：

教師姓名劉傳銘　教師諮商時間(Office Hours)

Email cmliu@ntut.edu.tw

最後更新時間 2026-06-05 16:59:47

課程大綱本課程主要介紹在計算機科學中常見或基本的資料結構,探討的主題包括: ADT(抽像資料型態)及複雜度, 靜態結構與儲存表示, 陣列，堆疊，佇列，串列，樹狀結構，遞迴，排序，搜尋。 This course give the fundamental concpets and topics about data structures in computer science. The topics incluce ADT(Abstract Data Type), complexity, static structures, arrays ,stacks, queues, linked lists, trees, recursion, sorting, searching, as well as graphs.

課程進度 1. Python Basis (3hrs) 2. Introduction and Recursion (3hrs) 3. Analysis Tools (5hrs) 4. Arrays, Stacks, and Queues (4hrs) 5. Linked Lists (3hrs) 6. Trees (6rs) MIDTERM EXAM (3hrs, review session included) 7. Priority Queues (4hrs) 8. Maps and Dictionaries (4hrs) 9. Search Trees (9hrs) 10. Graphs (7hrs) FINAL EXAM (3hrs, review session included)

評量方式與標準 1.Assignments (40%): 6-8 homework sets 2.Midterm (25%) 3.Final exam (35%)

使用教材、參考書目或其他 【遵守智慧財產權觀念，請使用正版教科書，不得使用非法影印教科書】

使用外文原文書：是
Textbook: Michael T. Goodrich, Roberto Tamassia, and Michael H. Goldwasser, Data Structures and Algorithms in Python, Wiley, 2013, ISBN-13: 978-1118290279 References: * Robert Kruse, Clovis Tondo, and Bruce Leung, Data Structures & Program Design in C, 2nd edition, PrenticeHall, 2008. ISBN:9789861547305 * Ellis Horowitz, Sartaj Sahni, and Susan Anderson-Frees, Fundamentals of Data Structures in C, 2nd edition, Silicon Press, 2008. ISBN:0-929306-40-6. * Michael T. Goodrich and Roberto Tamassia, Data Structures and Algorithms in JAVA, 4th edition, John Wiley & Sons, 2006. ISBN: 0-471-73884-0. * Sartaj Sahni, Data Structures, Algorithms, and Applications in JAVA, 2nd edition, Silicon Press, 2005. ISBN: 0-929306-33-3. * Frank M. Carranno and Walter Savitch, Data Structures and Abstractions with Java, Prentice Hall, 2003. ISBN: 0-13-017489-0.

課程諮詢管道 Emails: cmliu@ntut.edu.tw( school); 11107@cc.ntut.edu.tw (Microsoft Teams)
Line ID: mobile.prof
FB: facebook.com/howard.liu.5
Phone: 4251 (in school)

延伸教學與資源 ● 無 (None)

課程對應SDGs指標 SDG4：優質教育（Quality Education）
SDG9：產業創新與基礎設施（Industry, Innovation and Infrastructure）

課程是否導入AI ● 無（None）

備註 For the distance learning, the on-line teaching will be given during the official class hours using Microsoft Teams. In addition, all the related material and homework sets will be released and collected with the NTUT i-school plus (https://istudy.ntut.edu.tw/learn/index.php) platform.

教師姓名	劉傳銘　教師諮商時間(Office Hours)
Email	cmliu@ntut.edu.tw
最後更新時間	2026-06-05 16:59:47
課程大綱	本課程主要介紹在計算機科學中常見或基本的資料結構,探討的主題包括: ADT(抽像資料型態)及複雜度, 靜態結構與儲存表示, 陣列，堆疊，佇列，串列，樹狀結構，遞迴，排序，搜尋。 This course give the fundamental concpets and topics about data structures in computer science. The topics incluce ADT(Abstract Data Type), complexity, static structures, arrays ,stacks, queues, linked lists, trees, recursion, sorting, searching, as well as graphs.
課程進度	1. Python Basis (3hrs) 2. Introduction and Recursion (3hrs) 3. Analysis Tools (5hrs) 4. Arrays, Stacks, and Queues (4hrs) 5. Linked Lists (3hrs) 6. Trees (6rs) MIDTERM EXAM (3hrs, review session included) 7. Priority Queues (4hrs) 8. Maps and Dictionaries (4hrs) 9. Search Trees (9hrs) 10. Graphs (7hrs) FINAL EXAM (3hrs, review session included)
評量方式與標準	1.Assignments (40%): 6-8 homework sets 2.Midterm (25%) 3.Final exam (35%)
使用教材、參考書目或其他	【遵守智慧財產權觀念，請使用正版教科書，不得使用非法影印教科書】使用外文原文書：是 Textbook: Michael T. Goodrich, Roberto Tamassia, and Michael H. Goldwasser, Data Structures and Algorithms in Python, Wiley, 2013, ISBN-13: 978-1118290279 References: * Robert Kruse, Clovis Tondo, and Bruce Leung, Data Structures & Program Design in C, 2nd edition, PrenticeHall, 2008. ISBN:9789861547305 * Ellis Horowitz, Sartaj Sahni, and Susan Anderson-Frees, Fundamentals of Data Structures in C, 2nd edition, Silicon Press, 2008. ISBN:0-929306-40-6. * Michael T. Goodrich and Roberto Tamassia, Data Structures and Algorithms in JAVA, 4th edition, John Wiley & Sons, 2006. ISBN: 0-471-73884-0. * Sartaj Sahni, Data Structures, Algorithms, and Applications in JAVA, 2nd edition, Silicon Press, 2005. ISBN: 0-929306-33-3. * Frank M. Carranno and Walter Savitch, Data Structures and Abstractions with Java, Prentice Hall, 2003. ISBN: 0-13-017489-0.
課程諮詢管道	Emails: cmliu@ntut.edu.tw( school); 11107@cc.ntut.edu.tw (Microsoft Teams) Line ID: mobile.prof FB: facebook.com/howard.liu.5 Phone: 4251 (in school)
延伸教學與資源	● 無 (None)
課程對應SDGs指標	SDG4：優質教育（Quality Education） SDG9：產業創新與基礎設施（Industry, Innovation and Infrastructure）
課程是否導入AI	● 無（None）
備註	For the distance learning, the on-line teaching will be given during the official class hours using Microsoft Teams. In addition, all the related material and homework sets will be released and collected with the NTUT i-school plus (https://istudy.ntut.edu.tw/learn/index.php) platform.