**
Discrete Mathematics and Computing:
A Set of Lectures
Malik Magdon-Ismail
**

Publisher: dmc-book.com

ISBN 10: 0-578-56787-7

ISBN 13: 978-0-578-56787-7

Contact Publisher: magdondmcbook (this is a gmail address)

The book covers a course on the fundamental mathematical tools relevant to computer science, with application to the theory of computing.

Topics include: logic, induction, sums and asymptotics, number theory, graphs, counting, probability, models of computing.

The book is the text for the author's class FOCS (Foundations of Computer Science). Some highlights are

:Written for computer scientists but accessible to anyone with a passion.

:28 modules, each suitable for one lecture, plus one bonus module on NP-completeness.

:Detailed slides in 3 formats: lecture, handout and mini-summary. (Go to slides)

:More than 300 solved quizzes and exercises. (Go to quiz and exercise solutions)

:More than 2000 chapter problems of varying difficulty suitable for homework, exams and further study.

:Customizable to instructor needs. Pick only the material you need (contact publisher for info and pricing).

Get the book on Amazon

Instructors and readers may find some of the material below useful. | |

Contents | |

Slides | |

Solutions to in-chapter Pop Quizzes and Exercises | |

Glossary of Symbols | |

Index of Terms | |