Discrete mathematical structures

Author: Wang Jiabin
Publisher:
Publish Date: 2004-09-01
Features: This book focuses on the mathematical knowledge closely related to computer science, emphasizing both the close connections between different parts of the content and the practical application of theories and algorithms. It first introduces fundamental knowledge, including concepts such as sets, sequences, integer division, matrices, logic, and counting. Then, it describes the main knowledge system of discrete mathematics, covering topics such as set theory, mathematical structures, graph theory, relations, functions, lattices and Boolean algebra, tree structures, graph structures, semigroups and groups, including the foundation and multiple branches of the entire system. Finally, it introduces the applications of discrete mathematics, involving formal languages and finite-state machines, groups, and coding. The book is rich in content, detailed, well-structured, and practical. It is suitable for undergraduate and graduate students in computer science and related fields at universities, as well as serving as a reference for engineering and technical personnel.