Introduction to Algorithms and their Limitations
COMPSCI 1200
Subject & Catalog Number
Course Information
Description
An introductory course in theoretical computer science, aimed at giving students the power of using mathematical abstraction and rigorous proof to understand computation. Thus equipped, students will be able to design and use algorithms that apply to a wide variety of computational problems, with confidence about their correctness and efficiency, as well as recognize when a problem may have no algorithmic solution. At the same time, they will gain an appreciation for the beautiful mathematical theory of computation that is independent of (indeed, predates) the technology on which it is implemented.
Course Notes
This course was previously numbered CS 120.
Recommended Prep
Experience with proofs and discrete mathematics at the level of Computer Science 20, and Python programming at the level of Computer Science 50.
Available for Harvard Cross Registration