HAPPY HOLIDAYS: Get a special discount on Apress Access! Subscribe today >>

Undergraduate Topics in Computer Science

Sets, Logic and Maths for Computing

Authors: Makinson, David

  • Only minimal background in mathematics necessary
  • Careful selection of material that is really needed by students in the first two years of their university life in Computer Science and Information Sciences
  • Brings out the interplay between qualitative thinking and calculation
  • Teaches the material as a language for thinking in, as much as knowledge to be gained
see more benefits

Buy this book

eBook $29.99
price for USA
  • ISBN 978-1-4471-2500-6
  • Digitally watermarked, DRM-free
  • Included format: PDF, EPUB
  • ebooks can be used on all reading devices
  • Download immediately after purchase
Softcover $39.95
price for USA
  • ISBN 978-1-4471-2499-3
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
About this Textbook

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.

About the authors

Dr. David Makinson is a Visiting Professor in the Department of Philosophy, Logic and Scientific Method at the London School of Economics, UK.

Reviews

From the reviews of the second edition:

“This book is an excellent introductory course on mathematical language, knowledge and problem solving skills for undergraduate students who need to enter the world of computer and information sciences. … This easy-to-follow text allows readers to carry out their computing studies with a clear understanding of the basic finite mathematics and mathematical logics that they will need. … is ideal for self-study as well as classroom use. … the book will be of interest to any student who would like to understand the mathematical language.” (Valentina Dagienë, Zentralblatt MATH, Vol. 1239, 2012)

Video

Table of contents (10 chapters)

  • Collecting Things Together: Sets

    Makinson, David

    Pages 1-25

  • Comparing Things: Relations

    Makinson, David

    Pages 27-56

  • Associating One Item with Another: Functions

    Makinson, David

    Pages 57-78

  • Recycling Outputs as Inputs: Induction and Recursion

    Makinson, David

    Pages 79-111

  • Counting Things: Combinatorics

    Makinson, David

    Pages 113-136

Buy this book

eBook $29.99
price for USA
  • ISBN 978-1-4471-2500-6
  • Digitally watermarked, DRM-free
  • Included format: PDF, EPUB
  • ebooks can be used on all reading devices
  • Download immediately after purchase
Softcover $39.95
price for USA
  • ISBN 978-1-4471-2499-3
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Loading...

Bibliographic Information

Bibliographic Information
Book Title
Sets, Logic and Maths for Computing
Authors
Series Title
Undergraduate Topics in Computer Science
Copyright
2012
Publisher
Springer-Verlag London
Copyright Holder
Springer-Verlag London Limited
eBook ISBN
978-1-4471-2500-6
DOI
10.1007/978-1-4471-2500-6
Softcover ISBN
978-1-4471-2499-3
Series ISSN
1863-7310
Edition Number
2
Number of Pages
XXI, 283
Number of Illustrations and Tables
17 b/w illustrations
Topics