Connecting Discrete Mathematics and Computer Science

Liben-Nowell, David

ISBN 10: 1009150499 / ISBN 13: 9781009150491

Verlag: Cambridge University Press, 2022

Beschreibung

Connecting readers with great books since 1972! Used textbooks may not include companion materials such as access codes, etc. May have some wear or writing/highlighting. We ship orders daily and Customer Service is our top priority!

Bestandsnummer des Verkäufers S_433703167

Bibliografische Details

• Titel: Connecting Discrete Mathematics and Computer Science
• Verlag: Cambridge University Press
• Erscheinungsjahr: 2022
• Sprache: Englisch
• ISBN-10: 1009150499
• ISBN-13: 9781009150491
• Einband: hardcover
• Auflage: 2. Auflage
• Zustand: Good

Über diesen Titel

Inhaltsangabe

Computer science majors taking a non-programming-based course like discrete mathematics might ask 'Why do I need to learn this?' Written with these students in mind, this text introduces the mathematical foundations of computer science by providing a comprehensive treatment of standard technical topics while simultaneously illustrating some of the broad-ranging applications of that material throughout the field. Chapters on core topics from discrete structures – like logic, proofs, number theory, counting, probability, graphs – are augmented with around 60 'computer science connections' pages introducing their applications: for example, 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). Pedagogical features include 'Why You Might Care' sections, quick-reference chapter guides and key terms and results summaries, problem-solving and writing tips, 'Taking it Further' asides with more technical details, and around 1700 exercises, 435 worked examples, and 480 figures.

Über die Autorin bzw. den Autor

David Liben-Nowell is Professor of Computer Science at Carleton College, and earned degrees from Cornell, Cambridge, and MIT. His research focuses on computational social science, especially social networks. He teaches broadly, emphasizing introductory and theoretical computer science, and created and led a study-abroad program in England (History of Computing). He is on the ACM 202x curriculum subcommittee for what was previously called 'discrete structures', and is a member of the Liberal Arts CS (LACS) consortium. His awards and honors include NSF research funding, Kavli Fellow of the National Academy of Sciences, and Visiting By-Fellowship at Churchill College (at Cambridge). He has also published about 30+ crossword puzzles in the New York Times, Los Angeles Times, Wall Street Journal, Chronicle of Higher Education, and other outlets.