Cover of Mathematics for Computer Science

Mathematics for Computer Science

This book covers elementary discrete mathematics for computer science and engineering. It emphasizes mathematical definitions and proofs as well as applicable methods. Topics include formal logic notation, proof methods; induction, well-ordering; sets, relations; elementary graph theory; integer congruences; asymptotic notation and growth of functions; permutations and combinations, counting principles; discrete probability. Further selected topics may also be covered, such as recursive definition and structural induction; state machines and invariants; recurrences; generating functions.

Audience
adult
Length
epic · 916 pages

Click a tag to see books like this one that share it. Point at it (on a phone, tap it) for less of it instead.

Read it? Sign in to help tag it.

Liked Mathematics for Computer Science? Here’s where I’d start.

These suit anyone who liked Mathematics for Computer Science. Sign in and mark a few books for picks shaped around your own taste.

  1. Combinatorial Optimization: Algorithms and Complexity Shares math, computer science, cs
  2. From Mathematics to Generic Programming Shares math, computer science, programming
  3. Probability and Computing: Randomized Algorithms and Probabilistic Analysis Shares computer science, math, cs
  4. Elements of Programming Shares programming, computer science, math

“People who read Mathematics for Computer Science tend to reach for these next.”

  1. Learn Ruby the Hard Way
  2. Algorithms
  3. Pearls of Functional Algorithm Design
  4. Interactive Data Visualization for the Web

“If you want more of the same (science), start with these.”

  1. Algebraic Geometry
  2. The Feynman Lectures on Physics Vol 3
  3. Engineering Mathematics
  4. Supersymmetry: Unveiling The Ultimate Laws Of Nature

“If it was the computer science that hooked you, try one of these.”

  1. Basic Category Theory for Computer Scientists
  2. An Introduction to Formal Languages and Automata, 5th Edition
  3. The Annotated Turing: A Guided Tour Through Alan Turing's Historic Paper on Computability and the Turing Machine
  4. Discrete Mathematics with Applications

“These start from a similar idea, even if they go somewhere else with it.”

  1. Introductory Graph Theory
  2. Schaum's Outline of Discrete Mathematics (Schaum's Outline Series)
  3. Discrete Mathematics and Its Applications
  4. How to Think Like a Mathematician: A Companion to Undergraduate Mathematics