Guide to Discrete Mathematics An Accessible Introduction to the History, Theory, Logic and Applications /
O'Regan, Gerard.
Guide to Discrete Mathematics An Accessible Introduction to the History, Theory, Logic and Applications / [electronic resource] : by Gerard O'Regan. - 2nd ed. 2021. - XXI, 452 p. 178 illus., 64 illus. in color. online resource. - Texts in Computer Science, 1868-095X . - Texts in Computer Science, .
1. Mathematics in Civilization -- 2. Sets, Relations and Functions -- 3. Number Theory -- 4. Mathematical Induction and Recursion -- 5. Sequences, Series and Permutations and Combinations -- Algebra -- 6. Automata Theory -- 7. Matrix Theory -- 8. Graph Theory -- 9. Cryptography -- 10. Coding Theory -- 11. Language Theory and Semantics -- 12. Computability and Decidability -- 13. A Short History of Logic -- 14. Propositional and Predicate Logic -- 15. Advanced Topics in Logic -- 16. Software Engineering Mathematics -- 17. Formal Methods -- 18. Z Formal Specification Language -- 19. Probability, Statistics and Applications.
This stimulating textbook/reference presents a broad and accessible guide to the fundamentals of discrete mathematics, highlighting how the techniques may be applied to various exciting areas in computing. The text is designed to motivate and inspire the reader, encouraging further study in this important skill. Topics and 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, covering simultaneous and quadratic equations, and the laws of logarithms and indices, in addition to such structures in abstract algebra as monoids, groups, rings, integral domains, fields, and vector spaces 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 such advanced topics as fuzzy logic, temporal logic, intuitionistic logic, undefined values, theorem provers, and the applications of logic to AI Examines the field of software engineering, including software reliability and dependability and describes formal methods Investigates probability and statistics and presents an overview of operations research and financial mathematics This engaging and clearly written work offers an invaluable overview of discrete mathematics for undergraduate computer science students, and to students of mathematics interested in the rich applications of discrete mathematics to the field of computing. 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.
9783030815882
10.1007/978-3-030-81588-2 doi
Computer science--Mathematics.
Discrete mathematics.
Computer arithmetic and logic units.
Computer science.
Computers--History.
Discrete Mathematics in Computer Science.
Arithmetic and Logic Structures.
Discrete Mathematics.
Theory of Computation.
Mathematical Applications in Computer Science.
History of Computing.
QA76.9.M35 QA297.4
004.0151
Guide to Discrete Mathematics An Accessible Introduction to the History, Theory, Logic and Applications / [electronic resource] : by Gerard O'Regan. - 2nd ed. 2021. - XXI, 452 p. 178 illus., 64 illus. in color. online resource. - Texts in Computer Science, 1868-095X . - Texts in Computer Science, .
1. Mathematics in Civilization -- 2. Sets, Relations and Functions -- 3. Number Theory -- 4. Mathematical Induction and Recursion -- 5. Sequences, Series and Permutations and Combinations -- Algebra -- 6. Automata Theory -- 7. Matrix Theory -- 8. Graph Theory -- 9. Cryptography -- 10. Coding Theory -- 11. Language Theory and Semantics -- 12. Computability and Decidability -- 13. A Short History of Logic -- 14. Propositional and Predicate Logic -- 15. Advanced Topics in Logic -- 16. Software Engineering Mathematics -- 17. Formal Methods -- 18. Z Formal Specification Language -- 19. Probability, Statistics and Applications.
This stimulating textbook/reference presents a broad and accessible guide to the fundamentals of discrete mathematics, highlighting how the techniques may be applied to various exciting areas in computing. The text is designed to motivate and inspire the reader, encouraging further study in this important skill. Topics and 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, covering simultaneous and quadratic equations, and the laws of logarithms and indices, in addition to such structures in abstract algebra as monoids, groups, rings, integral domains, fields, and vector spaces 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 such advanced topics as fuzzy logic, temporal logic, intuitionistic logic, undefined values, theorem provers, and the applications of logic to AI Examines the field of software engineering, including software reliability and dependability and describes formal methods Investigates probability and statistics and presents an overview of operations research and financial mathematics This engaging and clearly written work offers an invaluable overview of discrete mathematics for undergraduate computer science students, and to students of mathematics interested in the rich applications of discrete mathematics to the field of computing. 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.
9783030815882
10.1007/978-3-030-81588-2 doi
Computer science--Mathematics.
Discrete mathematics.
Computer arithmetic and logic units.
Computer science.
Computers--History.
Discrete Mathematics in Computer Science.
Arithmetic and Logic Structures.
Discrete Mathematics.
Theory of Computation.
Mathematical Applications in Computer Science.
History of Computing.
QA76.9.M35 QA297.4
004.0151