Fundamentals of Discrete Math for Computer Science

A Problem-Solving Primer

By Tom Jenkyns , Ben Stephenson

Fundamentals of Discrete Math for Computer Science Cover Image

This book offers an engaging introduction to traditional topics in discrete mathematics, in a manner designed to appeal to computer science students. Presents detailed walkthroughs of several algorithms, along with exercises and practical examples throughout.

Full Description

  • ISBN13: 978-1-4471-4068-9
  • 428 Pages
  • User Level: Students
  • Publication Date: October 16, 2012
  • Available eBook Formats: PDF
  • eBook Price: $59.95
Buy eBook Buy Print Book Add to Wishlist

Related Titles

Full Description
This textbook provides an engaging and motivational introduction to traditional topics in discrete mathematics, in a manner specifically designed to appeal to computer science students. The text empowers students to think critically, to be effective problem solvers, to integrate theory and practice, and to recognize the importance of abstraction. Clearly structured and interactive in nature, the book presents detailed walkthroughs of several algorithms, stimulating a conversation with the reader through informal commentary and provocative questions. Features: no university-level background in mathematics required; ideally structured for classroom-use and self-study, with modular chapters following ACM curriculum recommendations; describes mathematical processes in an algorithmic manner; contains examples and exercises throughout the text, and highlights the most important concepts in each section; selects examples that demonstrate a practical use for the concept in question.
Table of Contents

Table of Contents

  1. Algorithms, Numbers and Machines.
  2. Sets, Sequences and Counting.
  3. Boolean Expressions, Logic and Proof.
  4. Searching and Sorting.
  5. Graphs and Trees.
  6. Relations: Especially on (Integer) Sequences.
  7. Sequences and Series.
  8. Generating Sequences and Subsets.
  9. Discrete Probability and Average Case Complexity.
  10. Turing Machines.
Errata

Please Login to submit errata.

No errata are currently published