PME 3008-0

Brief

本課程對象是資料結構與演算法初學者。 將以C/C++程式語言介紹如何實現並分析電腦科學中常用的資料結構與演算法。目標 使學生能理解、欣賞並實做資料結構和演算法中的重要性與奧妙，且能利用電腦解決問題。 本課程將著重學生於資料結構和演 算法的設計方法與實際編寫能力，請務必預備心力及時間投入研究設計邏輯並且編寫程式。修課學生必須通過課堂上機考試並且 完成期末程式專題作業。期末程式專題作業需由同學親自向授課老師展示繳交，繳交時對於程式原始碼做討論及問答。

Description

Course keywords: 資料結構,演算法,data structure,algorithm 【課程大綱Detailed Course Syllabus】 ● 課程說明(Course Description) 　　本課程對象是資料結構與演算法初學者。將以C/C++語言來介紹如何實現並分析電腦科學中常用 的資料結構與演算法、基本設計與開發技巧並且習得資料結構與演算法使用方法。目標使學生能理 解、欣賞並實做資料結構和演算法中的重要性與奧妙，且能利用電腦解決問題。 　　本課程將著重學生於資料結構和演算法的設計方法與實際編寫能力，請務必預備心力及時間投入 入研究設計邏輯並且編寫程式。修課學生必須通過課堂上機考試並且完成期末程式專題作業。期末程 式專題作業需由同學親自向授課老師展示繳交，繳交時對於程式原始碼做討論及問答。 　　本課程的核心重點是讓程式初學者理解資料結構與演算法的設計及程式編寫，而非單純的要求程 式執行結果。繳交的程式均需要由學生自行完成，使用AI生成或抄襲將不予計分。 ● 參考書籍(References) 　"Fundamentals of Data Structures in C" by Ellis Horowitz, Sartaj Sahni, and Susan Anderson-Freed. 　　https://www.amazon.com/Fundamentals-Data-Structures-Ellis- Horowitz/dp/0929306406 　"Introduction to Algorithms" by Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, and Clifford Stein. 　　https://www.amazon.com/Introduction-Algorithms-3rd-MIT-Press/dp/0262033844 ● 教學方式(Teaching Method) 　課程講授及上機實作。 ● 教學進度(Syllabus) 　1.Introductions of computation 　2.Analysis of Space and Time Complexity 　3.Array, linked List and Set 　4.Queue, Stack and Backtracking 　5.Graph, Tree, Heap and Traverse 　6.Greedy Method and Dynamic Programming 　7.Sorting Algorithms 　8.Searching Algorithms 　9.Minimum Spanning Tree 　10.Shortest Path 　11.Matrix Operations 　12.Recursion 　13.Dynamic Programming 　14.NP-hard and NP-complete Problems 　15.Approximation Algorithms ● 成績考核(Evaluation) 　1.期中測驗（包含上機考）：20% 　2.期末測驗：35% 　3.作業：45% ● 採用 AI 使用規則 (policy in this course for student to use AI technologies) 　(3)禁止使用：根據本校公布之佈的「大學教育場域AI協作、共學與素養培養指引」，本門課程採 取禁止使用，相關的監管機制：修讀本門課程之學生應注意本門課不得繳交使用生成式人工智慧所產 出的作業、報告或個人心得。若經查核發現，教師、學校或相關單位有權重新針對作業或報告重新評 分或不予計分。修讀本課程之學生於選課時視為同意以上倫理聲明。 ● 可連結之網頁位址 相關網頁(Personal Website) 　"Fundamentals of Data Structures in C" by Ellis Horowitz, Sartaj Sahni, and Susan Anderson-Freed. 　　https://www.amazon.com/Fundamentals-Data-Structures-Ellis- Horowitz/dp/0929306406 　"Introduction to Algorithms" by Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, and Clifford Stein. 　　https://www.amazon.com/Introduction-Algorithms-3rd-MIT-Press/dp/0262033844

Timetable

Scores

Average GPA 3.26

Std. Deviation 1.22

Remarks

建議先修：程式撰寫相關課程。

Restrictions

動機系大學部優先，第3次選課起開放全校修習

Compulsory

Elective

Cross Discipline

First Specialization

Second Specialization