Discrete Mathematical Structures

0.0

Discrete Mathematical Structures, Sixth Edition, offers a clear and concise presentation of the fundamental concepts of discrete mathematics. The text contains more genuine computer science applications than any other text in the field. Therefore, it is ideal for a introductory course on the subject for computer science students. NEW TO THIS EDITION Additional emphasis on how to develop a conjecture and how to prove or disprove it. New sections on Logic, Mathematical Statements, and Logic and Problem Solving help students understand proofs and proof techniques. Additional exercises help students develop conjectures and how to prove or disprove them. More applications, exercises, and figures have been added to help students learn and retain the material. New material on fuzzy sets and fuzzy logic introduces students to a topic that is extremely important for modern issues of automated feedback and control of processes. Popular puzzles like Sudoku and their underlying mathematical connections form a continuous thread in the text, connecting set theory, Boolean matrices, algorithms and coding, logic, the general construction of proofs, coloring problems and polynomials, and other topics in a way that students will find both interesting and instructive.

0.0

KOLMAN, BERNARD Drexel University BUSBY, ROBERT C. Drexel University ROSS, SHARON CUTLER Georgia Perimeter College Table of Contents Preface A Word to Students 1 Fundamentals 2 Logic 3 Counting 4 Relations and Digraphs 5 Functions 6 Order Relations and Structures 7 Trees 8 Topics in Graph Theory 9 Semigroups and Groups 10 Languages and Finite-State Machines 11 Groups and Coding Appendix A: Algorithms and Pseudocode Appendix B: Additional Experiments in Discrete Mathematics Appendix C: Coding Exercises Answers to Odd-Numbered Exercises Answers to Chapter Self-Tests Glossary Index