NYCU-Algorithms

NYCU 2025 Spring Algorithms

Lecturer: 荊宇泰 Yu-Tai Ching

Textbook

• T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein, Introduction to Algorithms, 3rd ed. MIT Press, 2009.

Lecture

• Algorithm Introduction
• Probabilistic Analysis
• Analysis Quicksort
• Selection
• Data Structure Review
• Red Black Tree
• Advanced Design Analysis
• Greedy
• Amortized Analysis
• Mergeable Heaps
• Union Find
• Graph1&2
• NP
• Sorting Network

Homework

• HW1 Master Theorem
• HW2 Dynamic Table
• HW3 Fibonacci Heap

Programming Assignment

• PA1 2D Closest Pair
• PA2 Optimal BST

Exam

• 2018 mid pdf
• 2024 mid pdf
• 2024 final pdf
• 2025 mid web, pdf-backup
• 2025 final web, pdf-backup