Foundations of Computer Science

4.5 Units

Introduction to computer science for graduate level students. Covers the basic concepts of data structures and discrete mathematics and combines theory and practice. Representations and manipulation of data, abstract data types, generics, separation of interface and implementation. Mathematical reasoning, Boolean connectives, induction, sets, algorithms, graphs, and combinatorial reasoning. Prereq: CSDS 132 and ( MATH 121 or MATH 123 or MATH 125 ).