Discrete Mathematics

Author: Chen Li
Publisher:
Publish Date: 2002-08-01
Features: This book comprehensively introduces the essential mathematical knowledge required for computer science and technology and related fields. The book is divided into four parts: Mathematical Logic, Set Theory, Modern Algebra, and Graph Theory. Part 1 includes propositional logic, predicate logic, and non-monotonic logic; Part 2 includes sets, relations, functions, fuzzy sets, and rough sets; Part 3 includes concepts of algebraic systems, semigroups, groups, rings, fields, lattices, and Boolean algebra; Part 4 includes fundamental concepts of graphs, Eulerian graphs, Hamiltonian graphs, trees, bipartite graphs, and Petri nets. Each part is relatively independent yet organically connected, with rigorous and complete proofs. The examples and exercises in the book are highly representative, presented in an accessible manner for self-study. Each chapter is accompanied by a summary and practical computer exercises that facilitate learners in summarizing and improving their understanding. This book is also supported by multimedia teaching materials. It can serve as a textbook for computer science and technology and related majors in higher education institutions, as well as a reference book for postgraduate entrance exams and professionals in related technical fields.