國立高雄大學應用數學系 Class Code: AM C623 Instructor: Huilan Chang

Grading Policy∶

<aside> 💡

Peer review in TBL (20%) 敘述隊友參與狀況 (使用 https://www.zuvio.com.tw/)

Presentations (60%)

Roll call (20%) (使用Zuvio)

</aside>

<aside>

Topics

檔名:為主題名稱,例如 Topic01_Medians and Order Statistics.pdf (.pttx …)

軟體或平台:powerpoint, Notion, HackMD, ….

注意:數學符號要打出來: For each $\epsilon>0$, there exists $\delta>0$…. , $\Omega(n^2\log n)$, …

**上傳檔案:https://forms.gle/SC5yonSNgZWg8YbJ6**

</aside>

<aside>

Resources

Textbook: https://www.cs.mcgill.ca/~akroit/math/compsci/Cormen Introduction to Algorithms.pdf

Latex: https://math.ntnu.edu.tw/~pwtsai/quicklatex.pdf (參考用,直接google查也很快)

投影片指南

</aside>

114-1 Algorithm I 參考資料:


Handouts:

<aside>

**Programming: https://drive.google.com/drive/folders/18N65S3WPUFD6nAasfulbEaice95rd91w?usp=sharing**

</aside>

Unit 1 Algorithms: Efficiency, Analysis, and Order

Unit 2 Order

Unit 3 Divide and Conquer Approach: Merge sort and Quick sort

Unit 4 Divide-and-conquer: Strassen’s matrix multiplication algorithm

Unit 5 Heap sort

Unit 6 Computational Complexity of Sorting Problem and Sorting in Linear Time

Unit 7 Sorting in Linear Time: Radix sort and Bucket sort

Unit 8 Dynamic Programming: Chained Matrix Multiplication

Unit 9 Dynamic Programming: Optimal Binary Search Trees

Unit 10 The Greedy Approach: The Activity-selection Problem

Unit 01 (114).pdf

Unit 02 (114).pdf

Unit 03 Divide and Conquer.pdf

Unit 04 Strassen's Method.pdf

Unit 05.pdf

Unit 5 Heap sort (new).pdf

Unit 6 Computational Complexity of Sorting Problem and Sorting in Linear Time.pdf

Unit 07 Sorting in Linear Time_ Radix sort and Bucket sort.pdf

Unit 08 Dynamic Programming_ Chained Matrix Multiplication.pdf

Unit 9 Dynamic Programming_ Optimal Binary Search Trees.pdf

Unit 10 The Greedy Approach_ The Activity-selection Problem.pdf