CS 473 Algorithms I

Summer, 2013

Schedule:Tue 8:40-10:30, Wed 15:40-17:30 and Fri 10:40-12:30
Classroom: EB104
Text Book: T. H. Cormen, C. E. Leiserson and R. L. Rivest, Introduction to Algorithms, Mit Press and McGraw-Hill, 2009.
Instructor: Ali Aydın Selçuk

Announcements:

Syllabus:(pdf)

Introduction to Analysis of Algorithms
Asymptotic Notation
Solving Recurrences
Divide-and-Conquer Design Paradigm
Quicksort Analysis of Quicksort
Randomized QuickSort
Median and Order Statistics
Heapsort
Sorting in Linear Time
Dynamic Programming Other DP Problems
Greedy Algorithms
Huffman Codes
Amortized Analysis
Dynamic Tables