Connecting Discrete Mathematics and Computer Science

ISBN-13: 9781009150491 / Angielski / Twarda / 2022

Minnesota) Liben-Nowell David (Carleton College

Opis

An approachable textbook connecting the mathematical foundations of computer science to broad-ranging and compelling applications throughout the field.

Recenzje

'An inspired approach to the introductory discrete math course, illuminating the aesthetic appeal of the subject together with the profound and inextricable links that connect it to the core ideas of computing.' Jon Kleinberg, Cornell University

Spis treści

1. On the point of this book; 2. Basic data types; 3. Logic; 4. Proofs; 5. Mathematical induction; 6. Analysis of algorithms; 7. Number theory; 8. Relations; 9. Counting; 10. Probability; 11. Graphs and trees; 12. Looking forward.