Discrete Mathematics and Computing
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)
 |
 |
 |
| 
|  |
Welcome!
The book covers a course on the fundamental mathematical tools relevant to computer science, with application to the theory of computing.
Topics (discrete mathematics): logic, induction, sums and asymptotics, number theory, graphs, counting, probability.
Topics (theory of computing): what is computing (languges), models of computing (automata, grammars, Turing machines), NP-completeness.
The book is the text for the author's class FOCS (Foundations of Computer Science). Some highlights are
:Open online course which follows the text (video lectures, assignments, quizzes, midterm & final).
:Built 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).
Check out the online course: www.cs.rpi.edu/~magdon/courses/ONLINEfocs.php
Video-nuggets on youtube: Online course in 164 shorter segments so it's easy to watch what you want: watch on youtube
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. | |
| Contents | |
| Slides | |
| Solutions to in-chapter Pop Quizzes and Exercises | |
| Glossary of Symbols | |
| Index of Terms | |