ARCHIVED SITE (last updated Fall 2005)
For current information, please visit http://www.ischool.berkeley.edu
 

INFOSYS 255: Foundations of Software Design

Fall 2004
Fall 2003
Fall 2002
Fall 2001

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

None.