Course Syllabus

Course Information：

Year-Semester	Course Number	Course Name	Phase	Credits	Hours	Required/Elective	Instructor	Class	Student NO.	Withdraw	Note
Spring Semester Year 2023	312634	Data Structures	1	3.0	3	★	Lee, Chao-Hsien	4EN2A 4EN2B	30	1	電子二甲乙合開，總人數限30人

Course Plan：

Instructor	Lee, Chao-Hsien　Office Hours
Email	chlee@ntut.edu.tw
Last Updated	2023-01-17 16:53:31
Course Objective	本課程將主要介紹資料結構(Data Structure)基本概念，輔以C語言作為實作練習之程式語言，課程內容包含：堆疊(Stack)、佇列(Queue)、串列(Linked List)、樹(Tree)、圖(Graph)...等抽象資料型態(Abstract Data Type，ADT)的介紹與實作練習，其次，介紹程式撰寫常用演算法(Algorithm)，包含：排序(Sorting)、搜尋(Search)...等演算法的介紹與實作練習。 1. 修課學生可從本課程學習常見資料結構(Data Structure)。 2. 修課學生可從本課程學習常見演算法(Algorithm)。 3. 修課學生可從本課程練習C語言實現上述資料結構與演算法。
Course Schedule	1. Introduction 2. Review of C Language 3. Stack & Queue 4. Linked List 5. Tree & Binary Tree 6. Heap & Binary Search Tree 7. 停課 8. AVL Tree 9. Midterm 10. 2-3 Tree & 2-3-4 Tree & B-Tree 11. Hashing 12. Sorting (1) 13. Sorting (2) 14. Searching 15. Graph 16. Spanning Tree 17. Algorithm Strategy Overview - Knapsack Problem as Example 18. Final Exam
Evaluation and grading policy	平常成績(出席率)：10% 作業(LeetCode書面報告)：30% 期中考、期末考：60% (30%、30%) 作業遲交一律以0分計算
Materials	All right reserved. Do not reproduce without permission. Foreign-language textbooks:No 參考書目： 1. Fundamentals of Data Structures in C, E. Horowitz, S. Sahni and D. Mehta, 2nd Edition, Silicon Press, 2008 (開發代理) 2. 基礎資料結構 in C (第二版)，蔡錫鈞、戴顯權譯，開發出版，2008 3. 資料結構 -- 使用 C語言, 6/e，蔡明志，全華圖書出版，2020 4. 資料結構 -- 使用 C，李淑馨，深石數位出版，2019 5. 圖解資料結構 -- 使用 C語言, 4/e，胡昭民，博碩文化出版，2019
The access to curricular consultation	1. 北科i學園討論區留言板 2. Email: chlee@mail.ntut.edu.tw 3. Office Tel: 0227712171#2288
The course corresponds to the SDGs
Note	●依政府與學校的疫情警戒等級 ※「一、二級」警戒：實體授課。 ※「三級」(含)以上警戒：遠距授課。 ●遠距教學方式說明如下： 1. 採用Google Meets，若無法配合使用(麥克風與鏡頭缺一不可)，請不要選此課程。 2. Google Meets之連結，第一周將會公告在這裡，第二周之後將會公告在北科i學園。 ●評量方式： 若施行實體教學，則期中、期末採紙本考試。 若施行遠距教學，則期中、期末採專題製作或書面報告。