CS 510 - Advanced Algorithm Design

Offered Fall: No Offered Winter: No Offered Summer: No Offered Other: No

Credits: 3
Hours (Lecture/Discussion/Lab): 3-0-0
Graded: A/F

Prerequisites: Graduate student in Computer Science or instructor permission.
Co-requisites: None

This course is an advanced course in design and analysis of algorithms. Algorithm design and analysis is a fundamental and important part of computer science. In this course, we will study advanced techniques for designing algorithms, verifying their correctness, and analyzing their computational complexity. Topics covered in this course include Number theoretic algorithms, dynamic programming, graph algorithms, randomized algorithm, binomial heap, Fibonacci heap, linear programming, online algorithms, parallel algorithms, and NP-completeness.