CMPU 145 - Foundations of Computer Science

Semester Offered: Fall and Spring
1 unit(s)

Introduces the theoretical, structural and algorithmic foundations of computer science. Topics include: sets, relations, functions, recursive data structures, recursive functions, induction, structural induction, probability, logic, boolean algebra, and proving program correctness. Concepts are reinforced by regular programming assignments. A weekly laboratory period provides guided hands-on experience.

Prerequisite: CMPU 101.

Open to all classes.

Computer Science 145 and CMPU 102 may be taken in either order or concurrently.

Computer Science 145 and CMPU 203 may be taken in either order or concurrently.

Two 75-minute periods plus laboratory.