Info 255
Foundations of Software Design
4 units
Course Description
Three hours of lecture, one hour of programming laboratory per week. Introduction to programming paradigms, including object-oriented design. Introduction to design and analysis of algorithms, including algorithms for sorting and searching. Analysis, use, and implementation of data structures important for information processing systems, including arrays, lists, strings, b-trees, and hash tables. Introduction to formal languages including regular expressions and context-free grammars.
Prerequisites
Signing Up for I School Classes
Instructions for Berkeley undergrads, graduate students, and community members