Discrete Mathematics (Sixth Edition)

Author: (USA) Robert Johnsonbaugh / Shi Chunyi et al
Publisher:
Publish Date: 2005-10-01
Features: This book comprehensively and systematically introduces the fundamental concepts and related knowledge of discrete mathematics from the perspectives of algorithm analysis and problem-solving. Through numerous examples, it explains in an accessible manner advanced topics closely related to computer science, such as mathematical logic, combinatorial algorithms, graph theory, Boolean algebra, network models, formal language and automata theory, and computational geometry. The book emphasizes the close connections between different sections while delving into related concepts, theories, algorithms, and practical applications. The content is rigorous and thoroughly derived, with an adequate number of exercises for each chapter, along with hints and solutions provided at the end of the book, offering effective assistance for readers to quickly master the knowledge. This book can serve as a textbook for undergraduate and graduate students in computer science and computational mathematics, as well as a reference for engineers and related professionals.