查詢教學大綱與進度

教學大綱與進度

課程基本資料：

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

110-2 297079 資料結構 1 3.0 3 ▲ 劉傳銘電資外生二 22 0 　

學年期	課號	課程名稱	階段	學分	時數	修	教師	班級	人	撤	備註
110-2	297079	資料結構	1	3.0	3	▲	劉傳銘	電資外生二	22	0

教學大綱與進度：

教師姓名劉傳銘

Email cmliu@ntut.edu.tw

最後更新時間 2022-02-14 17:33:25

課程大綱 Data structures play an important role in computer science and can make the program or systems work efficiently in terms of time and space. This course introduces the fundamental structures and some advanced ones, including arrays, stacks, queues, linked lists, maps and dictionaries, hash tables, trees and graphs, as well as priority queues. In addition, the analysis tools and design issues for data structures will be discussed.

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

評量方式與標準 1.Assignments (40%): 6-8 homework sets 2.Midterm (25%) 3.Final exam (35%) For any inquiry, please use the following contact information: 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)

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

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

課程諮詢管道

課程對應SDGs指標

備註
In case of the need for distance learning, the on-line teaching will be given during the official class hours using Microsoft Teams (URL: https://shorturl.at/hltHK).

教師姓名	劉傳銘
Email	cmliu@ntut.edu.tw
最後更新時間	2022-02-14 17:33:25
課程大綱	Data structures play an important role in computer science and can make the program or systems work efficiently in terms of time and space. This course introduces the fundamental structures and some advanced ones, including arrays, stacks, queues, linked lists, maps and dictionaries, hash tables, trees and graphs, as well as priority queues. In addition, the analysis tools and design issues for data structures will be discussed.
課程進度	1. Introduction and Recursion (3hrs) 2. Analysis Tools (5hrs) 3. Arrays, Stacks, and Queues (2hr) 4. Linked Lists (3hrs) 5. Trees (6hrs) 6. Priority Queues (6hrs) 7. Maps and Dictionaries (6hrs) MIDTERM EXAM (3hrs, review session included) 8. Search Trees (10hrs) 9. Graphs (7hrs) FINAL EXAM (3hrs, review session included)
評量方式與標準	1.Assignments (40%): 6-8 homework sets 2.Midterm (25%) 3.Final exam (35%) For any inquiry, please use the following contact information: 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)
使用教材、參考書目或其他	【遵守智慧財產權觀念，請使用正版教科書，不得使用非法影印教科書】使用外文原文書：是 -Textbook: Michael T. Goodrich, Roberto Tamassia, and Michael H. Goldwasser, Data Structures and Algorithms in Python, Wiley, 2013, ISBN-13: 978-1118290279 -References: 1. Robert Kruse, Clovis Tondo, and Bruce Leung, Data Structures & Program Design in C, 2nd edition, Prentice-Hall, 2008. ISBN:978-986-154-730-5 2. Ellis Horowitz, Sartaj Sahni, and Susan Anderson-Frees, Fundamentals of Data Structures in C, 2ndedition, Silicon Press, 2008. ISBN:0-929306-40-6. 3. Michael T. Goodrich and Roberto Tamassia, Data Structures and Algorithms in JAVA, 4th edition, John Wiley & Sons, 2006. ISBN: 0-471-73884-0. 4. Sartaj Sahni, Data Structures, Algorithms, and Applications in JAVA, 2nd edition, Silicon Press, 2005. ISBN: 0-929306-33-3. 5. Frank M. Carranno and Walter Savitch, Data Structures and Abstractions with Java, Prentice Hall, 2003. ISBN: 0-13-017489-0.
課程諮詢管道
課程對應SDGs指標
備註	In case of the need for distance learning, the on-line teaching will be given during the official class hours using Microsoft Teams (URL: https://shorturl.at/hltHK).