Mathematical Structures for Computer Science, written by Judith L. Gersting, is a vital textbook for computer science undergraduate students, which helps to introduce readers to the maths behind computing. This textbook has long been much loved and acclaimed for its clear, concise presentation of essential concepts and its exceptional range of applications relevant to computer science majors.
This new edition made the textbook the first discrete mathematics textbook to be revised in order to meet the proposed new ACM/IEEE standards of the course. It features new material, including new sections on probability, coding theory, matrices and order of magnitude. It also includes roughly 30% more exercises and examples, further aiding students' learning of this complex subject underpinning the field of computing.
Judith Gersting, now retired, taught at the Computer Science and Engineering Department at the University of Hawaii at Hilo on the Big Island. She has received NSF computer science education grants and has served on NSF grant review panels in computer science education. She is the author of several college-level textbooks in mathematics and computer science.
1. Formal Logic.- 2. Proofs, Recursion, and Analysis of Algorithms.- 3. Sets, Combinatorics, Probability, and Number Theory.- 4. Relations, Functions, and Matrices.- 5. Graphs and Trees.- 6. Graph Algorithms.- 7. Boolean Algebra and Computer Logic.- 8. Modeling Arithmetic, Computation, and Languages.