CS18: Structure and Interpretation of Computer Programs

Times: 02F:10 03W:11 03F:10 04W:11
Prerequisite: Computer Science 5, or placement in Computer Science 18 via Advanced Placement or deparmental exam.
Dist: TAS

A challenging introduction to programming languages and computer science that emphasizes alternative modes of algorithmic expression. Topics include recursive and higher-order procedures, performance analysis of algorithms, proof of program correctness, probabilistic algorithms, symbolic hierarchical data, abstract data types, polymorphic functions, object oriented programming, infinite data types, simulation, and the interpretation of programs. It is recommended that students planning to major in Computer Science take Computer Science 18 rather than Computer Science 15 or 19.


Back