Go to Main Content
 

HELP | EXIT

Detailed Course Information

 

Spring 2014 Semester
Apr 24, 2014
Transparent Image
Information Select the desired Level or Schedule Type to find available classes for the course.

CS 7800 - Advanced Algorithms
Presents advanced mathematical techniques for designing and analyzing computer algorithms. Reviews some of the material covered in CS 5800 and then covers advanced topics. Emphasizes theoretical underpinnings of techniques used to solve problems arising in diverse domains. Topics include asymptotic analysis, advanced data structures, dynamic programming, greedy algorithms and matroid theory, amortized analysis, randomization, string matching, algebraic algorithms, and approximation algorithms. Introduces Turing machines, P and NP classes, polynomial-time reducibility, and NP completeness. Prereq. Computer science PhD students only.
4.000 Credit hours
4.000 Lecture hours

Levels: Graduate
Schedule Types: Lecture

Computer Science Department

Course Attributes:
GSCS Computer & Info Science

Restrictions:
Must be enrolled in one of the following Programs:     
      PhD Computer Science
Must be enrolled in one of the following Levels:     
      Graduate
Must be enrolled in one of the following Colleges:     
      Coll of Computer & Info Sci

Return to Previous New Search
Transparent Image
Skip to top of page
Release: 8.5.4