Sets, Logic and Maths for Computing

• Main Author: Makinson, David (Author)
• Corporate Author: SpringerLink (Online service)
• Format: Electronic eBook
• Language: English
• Published: London : Springer London : Imprint: Springer, 2008.
• Series: Undergraduate Topics in Computer Science,
• Subjects: Computer science.; Computers.; Mathematical logic.; Computer science > Mathematics.; Mathematical statistics.; Computer mathematics.; Computer Science.; Theory of Computation.; Discrete Mathematics in Computer Science.; Mathematical Logic and Formal Languages.; Symbolic and Algebraic Manipulation.; Probability and Statistics in Computer Science.; Computational Mathematics and Numerical Analysis.

University studies in computing require the ability to pass from a concrete problem to an abstract representation, reason with the abstract structure, and return with useful solutions to the specific situation. The tools for developing these skills are in part qualitative – concepts such as set, rel...

Table of Contents:

• Collecting Things Together: Sets
• Comparing Things: Relations
• Associating One Item with Another: Functions
• Recycling Outputs as Inputs: Induction and Recursion
• Counting Things: Combinatorics
• Weighing the Odds: Probability
• Squirrel Math: Trees
• Yea and Nay: Propositional Logic
• Something about Everything: Quantificational Logic.