Penn Summer COVID-19 Update
Penn Summer staff are not onsite, but we are still available Monday through Friday from 9 a.m. - 5 p.m. by phone and online in case you need support: (215) 898-7326 or summer@sas.upenn.edu. Visit coronavirus.upenn.edu, the University's dedicated coronavirus COVID-19 web page, for the latest updates.
close alert box button

Introduction to Algorithms

Introduction to Algorithms

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