Overview
- Presents a broad and accessible introduction to discrete mathematics
- Provides an introduction to logic, covering historical developments
- Presents a strong focus on applications to coding and graph theory, formal methods, databases, and software reliability
- Offers such pedagogical features as key topics, chapter summaries, review questions, a glossary and index
- Includes supplementary material: sn.pub/extras
Part of the book series: Texts in Computer Science (TCS)
Access this book
Tax calculation will be finalised at checkout
Other ways to access
Table of contents (20 chapters)
Keywords
About this book
Features: provides an introduction to the building blocks of discrete mathematics, including sets, relations and functions; describes the basics of number theory, the techniques of induction and recursion, and the applications of mathematical sequences, series, permutations, and combinations; presents the essentials of algebra; explains the fundamentals of automata theory, matrices, graph theory, cryptography, coding theory, language theory, and the concepts of computability and decidability; reviews the history of logic, discussing propositional and predicate logic, as well as advanced topics; examines the field of software engineering, describing formal methods; investigates probability and statistics.
Reviews
Authors and Affiliations
About the author
Dr. Gerard O'Regan is a CMMI software process improvement consultant with research interests including software quality and software process improvement, mathematical approaches to software quality, and the history of computing. He is the author of such Springer titles as Introduction to the History of Computing, Pillars of Computing, Introduction to Software Quality, Giants of Computing, and Mathematics in Computing.
Bibliographic Information
Book Title: Guide to Discrete Mathematics
Book Subtitle: An Accessible Introduction to the History, Theory, Logic and Applications
Authors: Gerard O'Regan
Series Title: Texts in Computer Science
DOI: https://doi.org/10.1007/978-3-319-44561-8
Publisher: Springer Cham
eBook Packages: Computer Science, Computer Science (R0)
Copyright Information: Springer International Publishing Switzerland 2016
Softcover ISBN: 978-3-319-83080-3Published: 22 April 2018
eBook ISBN: 978-3-319-44561-8Published: 16 September 2016
Series ISSN: 1868-0941
Series E-ISSN: 1868-095X
Edition Number: 1
Number of Pages: XXI, 368
Number of Illustrations: 117 b/w illustrations
Topics: Discrete Mathematics in Computer Science, Arithmetic and Logic Structures, Logics and Meanings of Programs, History of Computing, Mathematical Applications in Computer Science, Math Applications in Computer Science