Essential Discrete Mathematics for Computer Science

Essential Discrete Mathematics for Computer Science

by Harry Lewis (Author)

Synopsis

A more intuitive approach to the mathematical foundations of computer science

Discrete mathematics is the basis of much of computer science, from algorithms and automata theory to combinatorics and graph theory. This textbook covers the discrete mathematics that every computer science student needs to learn. Guiding students quickly through thirty-one short chapters that discuss one major topic each, this flexible book can be tailored to any teaching approach.

Proven in the classroom, Essential Discrete Mathematics for Computer Scientists is fully illustrated in color and provides a concise summary and set of exercises at the end of each chapter--more than 300 exercises in all. It teaches students not just the content of discrete mathematics but how to think rigorously about computational problems. A welcome alternative to costly, encyclopedic volumes on the subject, this accessible book is versatile enough to adapt to any instructor's curriculum and teaching style. Four blocks of chapters--on logic, automata and formal languages, discrete probability, and cryptography--can be truncated or even skipped without affecting the flow of the other chapters.

Essential Discrete Mathematics for Computer Scientists is the ideal introductory textbook for standard undergraduate courses, but is also suitable for high schools, distance education for adult learners, and self-study.

  • The essential introduction to discrete mathematics
  • Features thirty-one short chapters, each suitable for a single class lesson
  • Adaptable to any curriculum and teaching style
  • Includes a concise summary and exercises at the end of every chapter
  • Teaches not just the math but how to think rigorously about computation
  • Solutions manual available to instructors

$79.53

Save:$2.35 (3%)

Quantity

3 in stock

More Information

Format: Illustrated
Pages: 408
Edition: Illustrated
Publisher: Princeton University Press
Published: 19 Mar 2019

ISBN 10: 0691179298
ISBN 13: 9780691179292

Media Reviews
Lewis and Zax give us a nice introduction to the essential concepts of discrete mathematics that any computer scientist should know. Their book presents a rigorous treatment of the important results, but it also goes beyond that by discussing the big picture behind the key ideas. Their explanations are at the perfect level for anyone with little background in mathematical proofs, making it ideal as a textbook or as supplementary reading. -Saul A. Blanco, Indiana University
This excellent book is an outstanding combination of clarity, rigor, and elegance. Lewis and Zax have produced a remarkably comprehensive guide to the world of discrete mathematics-a guide that will be invaluable for any student of computer science. -John MacCormick, Dickinson College
Finally, a book that covers discrete mathematics the way I like to teach it to students of computer science. -Saad Mneimneh, Hunter College, City University of New York
Author Bio
Harry Lewis is Gordon McKay Professor of Computer Science and former dean of Harvard College at Harvard University. His books include Blown to Bits: Your Life, Liberty, and Happiness after the Digital Explosion. Rachel Zax is a software engineer at Google.