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
Special requests (instructors only): To customize the book or request solutions to problems, please contact publisher.

Instructors and readers may find some of the material below useful.
Solutions to in-chapter Pop Quizzes and Exercises
Glossary of Symbols
Index of Terms