Mathematical structures for computer science
Title:
Mathematical structures for computer science
Author:
Gersting, Judith L., author
ISBN:
9780716782599
Personal Author:
Edition:
Third edition
Physical Description:
xxiv, 757 pages : illustrations (some color) ; 25 cm.
General Note:
Includes index.
Contents:
1. Formal Logic -- 2. Proofs, Recursion, and Analysis of Algorithms -- 3. Sets and Combinatorics -- 4. Relations, Functions, and Matrices -- 5. Graphs and Trees -- 6. Graph Algorithms -- 7. Boolean Algebra and Computer Logic -- 8. Modeling Arithmetic, Computation, and Languages -- Appendix A: Summation Notation -- Appendix B: The Logarithm Function