2012 | Computer Science | Book
Sets, Logic and Maths for Computing
Author: David Makinson
Publisher: Springer London
Print ISBN: 978-1-4471-2499-3
Electronic ISBN: 978-1-4471-2500-6
2012 | Computer Science | Book
Author: David Makinson
Publisher: Springer London
Print ISBN: 978-1-4471-2499-3
Electronic ISBN: 978-1-4471-2500-6
This easy-to-follow textbook introduces the mathematical language, knowledge and problem-solving skills that undergraduates need to study computing. The language is in part qualitative, with concepts such as set, relation, function and recursion/induction; but it is also partly quantitative, with principles of counting and finite probability. Entwined with both are the fundamental notions of logic and their use for representation and proof.
Features: teaches finite math as a language for thinking, as much as knowledge and skills to be acquired; uses an intuitive approach with a focus on examples for all general concepts; brings out the interplay between the qualitative and the quantitative in all areas covered, particularly in the treatment of recursion and induction; balances carefully the abstract and concrete, principles and proofs, specific facts and general perspectives; includes highlight boxes that raise common queries and clear confusions; provides numerous exercises, with selected solutions.
Version: 0.992.0