This text is a semester course in the basic mathematical and theoretical foundations of computer science. A free online course from the author's website follows the text. Students who make heavy use of computing should learn these foundations well, setting a base for a follow-on course in algorithms. A solid theoretical and algorithmic foundation in computer science sets the stage for developing good programs, programs that work, always and efficiently. Each chapter is a lecture that has been taught as such. Part I starts with basic logic, proofs and discrete mathematics, including: induction, recursion, summation, asymptotics and number theory. We then continue with graphs, counting and combinatorics, and wrap up the coverage of discrete mathematics with discrete probability. Part II presents the blockbuster application of discrete mathematics: the digital computer and a theory of computing. The goal is to understand what a computer can and cannot do. We start small, with automata, and end big with Turing Machines.
✔ Author(s): Malik Magdon-Ismail
✔ Title: Discrete Mathematics & Computing: A Set of Lectures
✔ Rating : 4 out of 5 base on (12 reviews)
✔ ISBN-10: 0578567873
✔ ISBN-13: 9780578567877
✔ Language: English
✔ Format ebook: PDF, EPUB, Kindle, Audio, HTML and MOBI
✔ Device compatibles: Android, iOS, PC and Amazon Kindle
Readers' opinions about Discrete Mathematics & Computing by Malik Magdon-Ismail
Thea Bell
This book completely captured my heart. The characters were so relatable, and their journeys resonated deeply with me. The writing was poetic and powerful, leaving me with a sense of awe. I'm grateful to have experienced this literary gem.
Melody Blake
This book has reignited my passion for reading. It reminded me of the sheer joy that can be found in losing oneself in the pages of a good story. I can't wait to explore more books now.
Virginia Savage
This book is a work of art. The language, the imagery, the symbolism - everything came together beautifully to create a memorable reading experience.
