教學大綱與進度

課程基本資料：

學年期	課號	課程名稱	階段	學分	時數	修	教師	班級	人	撤	備註
110-2	296840	資料結構	1	3.0	3	★	李昭賢	電子二甲 電子二乙	38	4	◎電子二甲乙合開

教學大綱與進度：

教師姓名	李昭賢
Email	chlee@ntut.edu.tw
最後更新時間	2022-01-21 17:25:14
課程大綱	本課程將主要介紹資料結構(Data Structure)基本概念，輔以C語言作為實作練習之程式語言，課程內容包含：堆疊(Stack)、佇列(Queue)、串列(Linked List)、樹(Tree)、圖(Graph)...等抽象資料型態(Abstract Data Type，ADT)的介紹與實作練習，其次，介紹程式撰寫常用演算法(Algorithm)，包含：排序(Sorting)、搜尋(Search)...等演算法的介紹與實作練習。 1. 修課學生可從本課程學習常見資料結構(Data Structure)。 2. 修課學生可從本課程學習常見演算法(Algorithm)。 3. 修課學生可從本課程練習C語言實現上述資料結構與演算法。
課程進度	1. Introduction 2. Review of C Language 3. Stack & Queue 4. Linked List 5. 停課 6. Tree & Binary Tree 7. 停課 8. Heap & Binary Search Tree 9. Midterm 10. AVL Tree 11. 2-3 Tree & 2-3-4 Tree & B-Tree 12. Hashing 13. Sorting (1) 14. Sorting (2) 15. Searching 16. Graph 17. Algorithm Strategy Overview - Knapsack Problem as Example 18. Final Exam
評量方式與標準	平常成績(出席率)：10% 作業(LeetCode書面報告)：30% 期中考、期末考：60% (30%、30%) 作業遲交一律以0分計算
使用教材、參考書目或其他	【遵守智慧財產權觀念，請使用正版教科書，不得使用非法影印教科書】 使用外文原文書：否 參考書目： 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
課程諮詢管道
備註	因應疫情發展，本學期教學及授課方式請依照學校網頁所公布之訊息為準： (https://oaa.ntut.edu.tw/p/404-1008-98622.php?Lang=zh-tw) ●依政府與學校的疫情警戒等級 ※「一、二級」警戒：實體授課。 ※「三級」(含)以上警戒：遠距授課。 ●遠距教學方式說明如下： 1. 採用Google Meets，若無法配合使用(麥克風與鏡頭缺一不可)，請不要選此課程。 2. Google Meets之連結，第一周將會公告在這裡，第二周之後將會公告在北科i學園。 ●評量方式： 若施行實體教學，則期中、期末採紙本考試。 若施行遠距教學，則期中、期末採專題製作、書面報告。