## Grossman, Peter

# Discrete Mathematics for Computing

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.

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 Biographies

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.

Printing of the book is limited to 10 pages per day.

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 Biographies

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.

Printing of the book is limited to 10 pages per day.

**Keywords:** Discrete Mathematics

- Author(s)
- Grossman, Peter
- Publisher
- Palgrave Macmillan Ltd
- Publication year
- 2002
- Language
- en
- Edition
- 1
- Page amount
- 298 pages
- Category
- Natural Sciences
- Format
- Ebook
- eISBN (PDF)
- 140390734X