資料結構

臺北科技大學 114-2 學期課程，課號 355040。

• 學期：114-2
• 授課教師：李昭賢
• 學分：3
• 選修
• 上課時段：週三 7、8、9 節

課程大綱

本課程將主要介紹資料結構(Data Structure)基本概念，輔以C語言作為實作練習之程式語言，課程內容包含：堆疊(Stack)、佇列(Queue)、串列(Linked List)、樹(Tree)、圖(Graph)...等抽象資料型態(Abstract Data Type，ADT)的介紹與實作練習，其次，介紹程式撰寫常用演算法(Algorithm)，包含：排序(Sorting)、搜尋(Search)...等演算法的介紹與實作練習。 1. 修課學生可從本課程學習常見資料結構(Data Structure)。 2. 修課學生可從本課程學習常見演算法(Algorithm)。 3. 修課學生可從本課程練習C語言實現上述資料結構與演算法。

課程進度

1. Syllabus 2. Review of C Language - Array, Pointer, Structure 3. Overview of Data Structures and Algorithms 4. Stack & Queue 5. Linked List 6. Tree & Binary Tree 7. Heap & Binary Search Tree 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

評量方式

平常成績(出席率)：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