Course Syllabus

Course Information：

Year-Semester	Course Number	Course Name	Phase	Credits	Hours	Required/Elective	Instructor	Class	Student NO.	Withdraw	Note
Fall Semester Year 2025	348541	Data Structure	1	3.0	3	▲	CHUAN-MING LIU	4CSIE2 4EECS2	75	0	資工二和電資二合開。必修: 資工。選修: 電機、電

Course Plan：

Instructor	CHUAN-MING LIU　Office Hours
Email	cmliu@ntut.edu.tw
Last Updated	2025-05-26 12:26:14
Course Objective	本課程主要介紹在計算機科學中常見或基本的資料結構,探討的主題包括: 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.
Course Schedule	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)
Evaluation and grading policy	1.Assignments (40%): 6-8 homework sets 2.Midterm (25%) 3.Final exam (35%)
Materials	All right reserved. Do not reproduce without permission. Foreign-language textbooks:Yes 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.
The access to curricular consultation	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)
The course corresponds to the SDGs	SDG4：優質教育（Quality Education） SDG9：產業創新與基礎設施（Industry, Innovation and Infrastructure）
Does the course incorporate AI	無（None）
Note	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.