Sets, Logic and Maths for Computing

Sets, Logic and Maths for Computing

4.11 - 1251 ratings - Source



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.Since #(A)D400agt;366 #(B) the pigeonhole principle tells us that there is a b2 B such that bDf(a) for two distinct a 2 A. This answers the first part of the question. Also, since #(A)D400agt;396D33 #(C), the generalized pigeonhole principle tells us anbsp;...


Title:Sets, Logic and Maths for Computing
Author: David Makinson
Publisher:Springer Science & Business Media - 2012-02-27
ISBN-13:

You must register with us as either a Registered User before you can Download this Book. You'll be greeted by a simple sign-up page.

Once you have finished the sign-up process, you will be redirected to your download Book page.

How it works:
  • 1. Register a free 1 month Trial Account.
  • 2. Download as many books as you like (Personal use)
  • 3. Cancel the membership at any time if not satisfied.


Click button below to register and download Ebook
Privacy Policy | Contact | DMCA