Sets, logic and maths for computing

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 pr...

Full description

Bibliographic Details
Main Author: Makinson, David , 1941- (Author)
Format: Book
Language:English
Published: London ; New York : Springer , c2012
Edition:2nd ed
Series:Undergraduate topics in computer science
Subjects:
Description
Summary: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
Physical Description:xxi, 283 p : ill. ; 24 cm.
Bibliography:Includes bibliographical references and index
ISBN:1447124995 (paperback : alk. paper)
1447125002 (ebook)
9781447124993 (paperback : alk. paper)
9781447125006 (ebook)