COVID-19 Update: Penn Summer staff are available online or by phone at (215) 898-7326. More Info & Resources >
close alert box button

Introduction to Algorithms

Online
Course Number
CIS 320 910
Course Code
CIS320910
Course Key
74375
Day(s)
Monday
Wednesday
Friday
Time
12:00pm-2:30pm
12:00pm-2:30pm
12:00pm-2:30pm
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.