Academics

Course Catalog

GRAD > CS > 624

Analysis of Algorithms

Description:
Basic techniques for designing algorithms: divide and conquer, the greedy method, dynamic programming, etc. Applications to searching and sorting algorithms. Complexity of parsing. The fast Fourier transform and its applications (evaluation of polynomials and arithmetical problems). Lower bound theory. NP-hard and NP-complete problems. Probabilistic estimates of algorithms.

Offered in:

2016 Spring

Section Class Number Schedule/Time Instructor Location
01 2051 MW
05:30 PM - 06:45 PM
Offner,Carl D M01-0212
Session: Regular Academic Session
Class Dates: 01/25/2016 - 05/11/2016
Capacity: 30
Enrolled: 23
Status: Open
Credits: 3/3
Class Notes:
Pre Requisites: Pre-req = CSL 320 or permission of instructor.
Course Attributes:

2017 Spring

Section Class Number Schedule/Time Instructor Location
01 1874 MW
05:30 PM - 06:45 PM
Offner,Carl D M03-0617
Session: Regular Academic Session
Class Dates: 01/23/2017 - 05/10/2017
Capacity: 35
Enrolled: 35
Status: Closed
Credits: 3/3
Class Notes:
Pre Requisites: Pre-req = CSL 320 or permission of instructor.
Course Attributes: