Info 255

Foundations of Software Design

4 units

Warning message

This course is not currently offered.

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

Last updated:

September 2, 2016