Introduction to Algorithms

Introduction to Algorithms

Online
Course Number
CIS 3200 910
Course Code
CIS3200910
Course Key
79262
Day(s)
Monday
Wednesday
Time
1:45pm-5:45pm
1:45pm-5:45pm
Instructor
Course Description
How do you optimally encode a text file? How do you find shortest paths in a map? How do you design a communication network? How do you route data in a network? What are the limits of efficient computation? This course gives a comprehensive introduction to design and analysis of algorithms, and answers along the way to these and many other interesting computational questions. You will learn about problem-solving; advanced data structures such as universal hashing and red-black trees; advanced design and analysis techniques such as dynamic programming and amortized analysis; graph algorithms such as minimum spanning trees and network flows; NP-completeness theory; and approximation algorithms.