CSE News Story

Data Structures Behind Internet Applications

Term: Fall 2010
Course No.: 498-001
Credit Hours: 3
Instructor: Seth Pettie
Prerequisites: EECS 203 and (EECS 281 *OR* Informatics Majors w/EECS 282

Course Description:
Description: This course covers the theory behind the major internet applications.Students will learn, among other topics, the text indexing datastructures that make search engines possible,the data structures behind peer-to-peer file sharing networks,data structures for finding shortest path queries in road networks,algorithms for ranking webpages,and explanations of the "small world" phenomenon in social networks.