Discrete Mathematics for Computer Scientists, 2nd edition

  • John Truss

Unfortunately, this item is not available in your country.


This is a new edition of a successful introduction to discrete mathematics for computer scientists, updated and reorganised to be more appropriate for the modern day undergraduate audience. Discrete mathematics forms the theoretical basis for computer science and this text combines a rigorous approach to mathematical concepts with strong motivation of these techniques via practical examples.

Table of contents

  1. Preface
  2. List of Symbols
  3. The Natural Numbers
  4. Introductory Logic
  5. Sets, Relations and Functions
  6. Algebraic Topics
  7. Combinatorics
  8. Partially Ordered Structures
  9. Further Logic
  10. Graphs
  11. Formal Machines
  12. Analysis of Algorithms and Complexity Theory
  13. Coding Theory
  14. Answers to selected exercises
  15. Bibliography
  16. Index

For teachers

All the material you need to teach your courses.

Discover teaching material

Published by Pearson (October 27th 1998) - Copyright © 1999