Intended for a one-term course in discrete mathematics, to prepare freshmen and sophomores for further work in computer science as well as mathematics. Sets, proof techniques, logic, combinatorics, and graph theory are covered in concise form. All topics are motivated by concrete examples, often emphasizing the interplay between computer science and mathematics. Examples also illustrate all definitions. Applications and references cover a wide variety of realistic situations. Coverage of mathematical induction includes the stroung form of induction, and new sections have been added on nonhomogeneous recurrence relations and the essentials of probability.
Auflage
Sprache
Verlagsort
Verlagsgruppe
Zielgruppe
Für höhere Schule und Studium
Editions-Typ
Illustrationen
illustrations (some colour)
Maße
Höhe: 248 mm
Breite: 184 mm
Gewicht
ISBN-13
978-0-15-541730-4 (9780155417304)
Copyright in bibliographic data is held by Nielsen Book Services Limited or its licensors: all rights reserved.
Schweitzer Klassifikation
Autor*in
California State University, USA
Sets, Functions, And Proof Techniques. Logic and Logic Circuits. Relations on Sets. Combinatorics: The Art of Counting. More on Combinatorics. An Introduction to Graph Theory. Answers to Selected Problems. Index.
