Close Menu
View Course Sections

Course Description

This course offers an opportunity to expand your knowledge on various topics involving algorithms, data structures and graphs. Often these topics are intertwined; e.g., to create efficient algorithms, it may be useful to design data structures or use existing ones. We will cover a range of topics, such as network and path approximation, all-pairs shortest paths, near-planarity, string matching, linear programming, Fibonacci heaps, balanced trees (Splay, WAVL, Suffix), skip lists, fractional cascading, high-dimensional range counting, etc. These are topics that are useful to know, as one prepares for advanced interviews and/or further graduate work. As an elective, this course will aim to let each student focus more on topics that they are interested in. Evaluation will be primarily based on participation and a project.

Prerequisite: Completion of COMP 160, or permission of instructor.
Tufts summer online courses are designed to provide high-quality, flexible, and interactive courses to Tufts and visiting students. While most online courses are offered in an asynchronous format, some courses may require webinar sessions and/or proctored exams. For more information about online course policies and expectations, please visit https://summer.tufts.edu/online/online-learning

Affiliated With:

School of Engineering