The Discrete Math Workbook A Companion Manual for Practical Study /

• Main Authors: Kurgalin, Sergei (Author, http://id.loc.gov/vocabulary/relators/aut), Borzunov, Sergei (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: 1st ed. 2018.
• Series: Texts in Computer Science,
• Subjects: Computer science-Mathematics.; Algorithms.; Discrete mathematics.; Computers.; Discrete Mathematics in Computer Science.; Algorithm Analysis and Problem Complexity.; Discrete Mathematics.; The Computing Profession.

This practically-oriented textbook presents an accessible introduction to discrete mathematics through a substantial collection of classroom-tested exercises. Each chapter opens with concise coverage of the theory underlying the topic, reviewing the basic concepts and establishing the terminology, a...

Table of Contents:

• Fundamentals of Mathematical Logic
• Set Theory
• Relations and Functions
• Combinatorics
• Graphs
• Boolean Algebra
• Complex Numbers
• Recurrence Relations
• Concept of an Algorithm, Correctness of Algorithms
• Turing Machine
• Asymptotic Analysis
• Basic Algorithms
• Parallel Algorithms.