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
✔ 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
Cedrica Ingram
Dive into a captivating mystery where each clue unravels a new layer of intrigue. The author's masterful storytelling keeps you guessing until the final page. Vivid characters and detailed settings bring the story to life. The suspense builds with each chapter, making it impossible to put down. It's a gripping tale that will keep you on the edge of your seat. A must-read for fans of the genre.
Bets Leonard
Follow the gripping tale of a detective unraveling a complex web of crime and corruption. The author's detailed writing and intricate plotting make for a suspenseful read. Each clue and revelation adds to the tension, keeping you on the edge of your seat. The characters are well-developed, with motivations that feel real and compelling. The climax delivers a satisfying resolution to the mystery. A must-read for thriller enthusiasts.
Juliana Sellers
Follow the thrilling adventures of an unlikely hero in a world full of danger and intrigue. The author's fast-paced writing and imaginative plot keep you on the edge of your seat. Each character is well-developed, adding depth to the exciting narrative. The twists and turns make for a rollercoaster of emotions. It's an exhilarating read that captures the essence of adventure. Perfect for fans of action-packed stories.
