University of Chicago CSPP 50102 - General Information
CSPP 50102: Mathematics for Computer Science
Summer 2005
General Information
Goal
This course is an introduction to the kind of mathematics used for
work in computer science. We will begin with logic and provide some
basic training in rigorous mathematical proofs. We will then study
sets, functions and relations, matrix algebra, discrete probability theory,
counting, recurrences, asymptotic analysis, and elementary graph theory.
These topics are inherently interesting and knowledge of them is
prerequisite for courses in Algorithms, Databases, and Networks.
Prerequisites
Precalculus, especially logarithms and exponentials, is a prerequisite;
calculus is not required. There are no computer science prerequisites.
Textbook
The required text is
Discrete Mathematics
(Sixth Edition) by Richard Johnsonbaugh (ISBN 0131176862).
Available for purchase in
used
condition.
Recommended problem book:
Schaum's Outline of Discrete Mathematics
(Second Edition) by Seymour Lipschutz et al. (ISBN 0070380457)
Available in
paperback.