|Apr 01, 2010|
|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
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.