Introduction to programming and computer science. This course exposes students to techniques of abstraction at several levels: (a) within a programming language, using higher-order functions, manifest types, data-directed programming, and message-passing; (b) between programming languages, using functional and rule-based languages as examples. It also relates these techniques to the practical problems of implementation of languages and algorithms on a von Neumann machine. There are several significant programming projects, programmed in a dialect of the LISP language.
Founded in 1868 on the San Francisco Bay, UC Berkeley is the flagship campus of the University of California and one of the world's most prestigious public universities. The university is divided into 14 schools and colleges, further separated into 130 academic departments offering degree programs from the undergraduate to doctoral level. Cal offers renowned programs through the highly ranked Haas School of Business, College of Engineering, School of Law, and Goldman School of Public Policy. Notable alumni include novelist Jack London, former Supreme Court justice Earl Warren, actor Gregory Peck, and current California governor Jerry Brown.