Mathematics in Computing: An Accessible Guide to Historical, Foundational and Application Contexts
Gerard O'Regan
Résumé
This review of the mathematics uses in computing takes in a host of topics including software engineering and reliability, coding theory, and cryptography, and is an enlightening introductory guide to the calculations which have built our technological world.
This illuminating textbook provides a concise review of the core concepts in mathematics essential to computer scientists. Emphasis is placed on the practical computing applications enabled by seemingly abstract mathematical ideas, presented within their historical context. The text spans a broad selection of key topics, ranging from the use of finite field theory to correct code and the role of number theory in cryptography, to the value of graph theory when modelling networks and the importance of formal methods for safety critical systems.
This fully updated new edition has been expanded with a more comprehensive treatment of algorithms, logic, automata theory, model checking, software reliability and dependability, algebra, sequences and series, and mathematical induction.
Topics and features: includes numerous pedagogical features, such as chapter-opening key topics, chapter introductions and summaries, review questions, and a glossary; describes the historical contributions of such prominent figures as Leibniz, Babbage, Boole, and von Neumann; introduces the fundamental mathematical concepts of sets, relations and functions, along with the basics of number theory, algebra, algorithms, and matrices; explores arithmetic and geometric sequences and series, mathematical induction and recursion, graph theory, computability and decidability, and automata theory; reviews the core issues of coding theory, language theory, software engineering, and software reliability, as well as formal methods and model checking; covers key topics on logic, from ancient Greek contributions to modern applications in AI, and discusses the nature of mathematical proof and theorem proving; presents a short introduction to probability and statistics, complex numbers and quaternions, and calculus.
This engaging and easy-to-understand book will appeal to students of computer science wishing for an overview of the mathematics used in computing, and to mathematicians curious about how their subject is applied in the field of computer science. The book will also capture the interest of the motivated general reader.
What is a Computer?
Foundations of Computing
Overview of Mathematics in Computing
Introduction to Algorithms
Number Theory
Algebra
Sequences, Series, and Permutations and Combinations
Mathematical Induction and Recursion
Graph Theory
Cryptography
Coding Theory
Language Theory and Semantics
Computability and Decidability
Matrix Theory
A Short History of Logic
Propositional and Predicate Logic
Advanced Topics in Logic
The Nature of Theorem Proving
Software Engineering Mathematics
Software Reliability and Dependability
Overview of Formal Methods
Z Formal Specification Language
Automata Theory
Model Checking
Probability and Statistics
Complex Numbers and Quaternions
Calculus
Epilogue
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 World of Computing: A Primer Companion for the Digital Age , Concise Guide to Formal Methods , Concise Guide to Software Engineering , Guide to Discrete Mathematics , and Introduction to the History of Computing .
Caractéristiques techniques
| PAPIER | |
| Éditeur(s) | Springer |
| Auteur(s) | Gerard O'Regan |
| Parution | 09/02/2020 |
| Nb. de pages | 458 |
| EAN13 | 9783030342081 |
Avantages Eyrolles.com
Consultez aussi
- Les meilleures ventes en Graphisme & Photo
- Les meilleures ventes en Informatique
- Les meilleures ventes en Construction
- Les meilleures ventes en Entreprise & Droit
- Les meilleures ventes en Sciences
- Les meilleures ventes en Littérature
- Les meilleures ventes en Arts & Loisirs
- Les meilleures ventes en Vie pratique
- Les meilleures ventes en Voyage et Tourisme
- Les meilleures ventes en BD et Jeunesse
