Limit search to available items
Book Cover
Author Belcastro, Sarah-Marie

Title Discrete mathematics with ducks / Sarah-Marie Belcastro

Publisher Boca Raton : CRC Press, c2012


 McDonald 2nd Floor  QA39.3 .B385 2012    AVAILABLE
Call # QA39.3 .B385 2012
Descript xli, 538 p. : ill. ; 25 cm
Note "An A K Peters book."
Includes bibliographical references (p. 537-538)
"Suitable for an introductory course in discrete mathematics, this textbook has few mathematical prerequisites and does not assume any prior exposure to proofwriting. Still, it covers the standard and practical topics required in a discrete mathematics course and fits the curriculum as outlined in the SIGCSE guidelines, focusing on content rather than technique. Particularly amenable to discovery- or inquiry-based learning, the text includes many exercises and classroom activities, and the author has incorporated instructor's notes at the end of every chapter"-- Provided by publisher
Contents Theme: the basics. Counting and proofs -- Sets and logic -- Graphs and functions -- Induction -- Algorithms with ciphers -- Theme: combinatorics. Binomial coefficients and Pascal's triangle -- Balls and boxes and PIE: counting techniques -- Recurrences -- Cutting up food: counting and geometry -- Theme: graph theory. Trees -- Euler's formula and applications -- Graph traversals -- Graph coloring -- Other material. Probability and expectation -- Fun with cardinality
Subject Mathematics -- Textbooks
Computer science -- Mathematics
COMPUTERS / Operating Systems / General. bisacsh
MATHEMATICS / General. bisacsh
MATHEMATICS / Combinatorics. bisacsh