Connecting Discrete Mathematics and Computer Science

This text provides a comprehensive treatment of the mathematical foundations of computer science, with chapters on discrete structures and 60 computer science connections pages introducing their applications. It includes pedagogical features such as Why You Might Care sections, quick-reference chapter guides, problem-solving and writing tips, and more.

Format: Hardback
Length: 700 pages
Publication date: 04 August 2022
Publisher: Cambridge University Press

Computer science majors who are taking a non-programming-based course like discrete mathematics may wonder, "Why do I need to learn this?" This text aims to address that question by providing a comprehensive introduction to the mathematical foundations of computer science. It covers standard technical topics while showcasing the broad applications of these concepts throughout the field.

Chapters on core topics such as logic, proofs, number theory, counting, probability, and graphs are supplemented with approximately 60 computer science connections pages that introduce their applications. For instance, game trees (logic), triangulation of scenes in computer graphics (induction), the Enigma machine (counting), algorithmic bias (relations), differential privacy (probability), and paired kidney transplants (graphs) are explored.

Pedagogical features include "Why You Might Care" sections, quick-reference chapter guides, key terms and results summaries, problem-solving and writing tips, "Taking it Further" asides with more technical details, and over 1,700 exercises, 435 worked examples, and 480 figures.

By understanding the mathematical foundations of computer science, students will gain a deeper understanding of the underlying principles that drive computer systems and algorithms. This knowledge can be applied to a wide range of fields, including software engineering, data analysis, artificial intelligence, and cybersecurity. Whether you are a computer science major or simply interested in expanding your knowledge of the field, this text is an invaluable resource for anyone seeking to gain a deeper understanding of the mathematical foundations of computer science.

Weight: 1770g
Dimension: 260 x 202 x 38 (mm)
ISBN-13: 9781009150491
Edition number: 2 Revised edition