Select Page

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.

Table of Contents

  • 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

Mathematics for Computer Science

by Eric Lehman and Tom Leighton (PDF) – 339 pages

Mathematics for Computer Science by Eric Lehman and Tom Leighton

About The Author

John

My name is John Eye and I’m obssessed with ebooks, loves to procrastinate, a bookworm and one that loves to share with the world what free ebooks have to offer.

Leave a reply

Your email address will not be published. Required fields are marked *

This site uses Akismet to reduce spam. Learn how your comment data is processed.

Subscribe To Our Newsletter

Subscribe To Our Newsletter

Join our mailing list to receive the latest posts and news.

You have Successfully Subscribed!

Pin It on Pinterest

Shares
Share This