Fundamentals of Discrete Math for Computer Science A Problem-Solving Primer /

• Main Authors: Jenkyns, Tom (Author, http://id.loc.gov/vocabulary/relators/aut), Stephenson, Ben (http://id.loc.gov/vocabulary/relators/aut)
• Corporate Author: SpringerLink (Online service)
• Format: Electronic eBook
• Language: English
• Published: Cham : Springer International Publishing : Imprint: Springer, 2018.
• Edition: 2nd ed. 2018.
• Series: Undergraduate Topics in Computer Science,
• Subjects: Computer science-Mathematics.; Algorithms.; Discrete Mathematics in Computer Science.; Algorithm Analysis and Problem Complexity.

This clearly written textbook presents an accessible introduction to discrete mathematics for computer science students, offering the reader an enjoyable and stimulating path to improve their programming competence. The text empowers students to think critically, to be effective problem solvers, to...

Table of Contents:

• Algorithms, Numbers and Machines
• Sets, Sequences and Counting
• Boolean Expressions, Logic and Proof
• Searching and Sorting
• Graphs and Trees
• Relations: Especially on (Integer) Sequences
• Sequences and Series
• Generating Sequences and Subsets
• Discrete Probability and Average Case Complexity
• Turing Machines.