Foundations of Computer Science

Major
Computing
Quarter
Fall
Year
2017
Course Number
Computing CS 2, Section 1
Enrollment Code
09407
Instructor(s)
Date & Time
Tuesday & Thursday 11:00am - 12:50pm
Location
CCS, Building 494, Room 143

Course Description

Mathematical foundations of computer science, including logic, sets, functions, introduction to algorithms and their analysis, methods of proof, induction, basics of counting, modular arithmetic, discrete probability, recurrences, divide-and-conquer, generating functions, trees and graphs, graph algorithms.

Required Text

There will be a reader.