Lehman E., Leighton T. Mathematics for Computer Science

Princeton University Computer Science Department, 2004. — 339 p.This book offers an introduction to Mathematics oriented toward Computer Science and Engineering. The goal is to make students mathematically literate in preparation for studying a scientific/engineering disciplineFundamental concepts of mathematics: definitions, proofs, sets, functions, relations.
Discrete structures: graphs, state machines, modular arithmetic, counting.
Discrete probability theory.What is a Proof?
Induction I
Induction II
Number Theory I
Number Theory II
Graph Theory
Graph Theory II
Communication Networks
Relations
Sums, Approximations, and Asymptotics
Sums, Approximations, and Asymptotics II
Recurrences I
Recurrences II
Counting I
Counting II
Counting III
Generating Functions
Introduction to Probability
Conditional Probability
Independence
Random Variables
Expected Value I
Expected Value II
Weird Happenings
Random Walks