This stimulating textbook 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.
Features: This book 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 such as the nature of
theorem proving; 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.