The course introduces basic data structures and algorithmic techniques that allow students to solve computational problems on the most important data types, such as sequences, sets, trees, and graphs.

The notions of “complexity” and its antonym “simplicity” have played an important role in the history of generative grammar. However, these terms have been used in different ways. There have been ...

Worse-case analysis takes a “Murphy’s Law” approach to algorithm analysis, which is too crude to give meaningful algorithmic guidance for many important problems, including linear programming, ...