Penn's Coronavirus COVID-19 Update
2020 SAS summer courses will take place remotely. For undergraduates, please check Penn InTouch for updated summer course information. For graduate and professional students, please consult your schools and programs. Summer study abroad remains cancelled.

The College of Liberal and Professional Studies staff is working remotely to comply with University protocols as we navigate the COVID-19 virus. Penn is committed to maintaining a safe campus and workplace for faculty, students, staff, and visitors. While we are not onsite, 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 lps@sas.upenn.edu.

Visit coronavirus.upenn.edu, the University's dedicated coronavirus COVID-19 web page, for the latest updates.

Introduction to Algorithms

You are here

Online: 
No
Course Number: 
CIS 320 910
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.

Programs for every

type of student

SEE THE OPTIONS

Study online,

all summer long

SEE ALL COURSES

Summer is the best season

to be a Penn student

SEE ALL PROGRAMS

Penn Summer

3440 Market Street, Suite 100
Philadelphia, PA 19104-3335

(215) 898-7326
summer@sas.upenn.edu

Facebook  Twitter  Instagram