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
Audriana Daly
Delve into a dystopian world where survival hinges on ingenuity and courage. The author's vivid descriptions and fast-paced narrative keep you on the edge of your seat. The protagonist's journey is filled with thrilling moments and unexpected twists. The world-building is detailed and immersive, creating a believable and haunting setting. It's a gripping tale that explores themes of power, resistance, and hope. Ideal for fans of dystopian fiction.
Sharman Banks
Discover the magic of first love and self-discovery in this enchanting coming-of-age story. The author's lyrical prose and relatable characters create a heartwarming narrative. Each chapter explores the joys and challenges of growing up with sensitivity and insight. The emotional journey is both poignant and uplifting. It's a story that resonates with readers of all ages. Ideal for fans of young adult fiction.
Leyanne Kemp
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.
