Written with a clear and informal style "Discrete Mathematics for Computing" is aimed at first-year undergraduate computing students with very little mathematical background. It is a low-level introductory text which takes the topics at a gentle pace, covering all the essential material that forms the background for studies in computing and information systems. This edition includes new sections on proof methods and recurrences, and the examples have been updated throughout to reflect the changes in computing since the first edition.

Table of Contents

List of Symbols - Preface - Bases and Number Representation - Computer Representation and Arithmetic - Logic - Sets and Relations - Functions - Induction and Recursion - Boolean Algebra and Digital Circuits - Combinatories - Introduction to Graph Theory - Trees - Number Theory - Algorithms and Computational Complexity

Author Biography

PETER GROSSMAN has worked in both academic and industrial roles as a mathematician and computing professional. As a lecturer in mathematics, he was responsible for co-ordination and subject development of mathematics subjects for Computing students. He currently works in industry, in the areas of mathematical modelling and software development.