Discrete mathematics for computer science /

Bogart, Kenneth P.

Discrete mathematics for computer science / Kenneth Bogart, Clifford Stein, Robert L. Drysdale - Emeryville, CA : Key College Pub., c2006. - xx, 425 p. : ill. ; 27 cm. - Mathematics across the curriculum .

Includes bibliographical references (p. 407) and index.

Counting -- Cryptography and number theory -- Reflections on logic and proof -- Induction, recursion, and recurrences -- Probability -- Graphs -- Equivalence relations and congruence relations

"Discrete Mathematics for Computer Science" is the perfect text to combine the fields of mathematics and computer science. Written by leading academics in the field of computer science, readers will gain the skills needed to write and understand the concept of proof. This text teaches all the math, with the exception of linear algebra, that is needed to succeed in computer science. The book explores the topics of basic combinatorics, number and graph theory, logic and proof techniques, and many more. Appropriate for large or small class sizes or self study for the motivated professional reader. Assumes familiarity with data structures. Early treatment of number theory and combinatorics allow readers to explore RSA encryption early and also to encourage them to use their knowledge of hashing and trees (from CS2) before those topics are covered in this course.

1930190867 9781930190863

2005043351


Bioinformatics


Computer science -- Mathematics.

004.0151