Discrete Mathematics (Revised Edition) (Fang Shichang)

Author: Fang Shichang
Publisher:
Publish Date: 1985-01-01
Features: This book was published in May 1989 as part of the electronic "Seventh Five-Year Plan" teaching materials by Xidian University Press. Recently, it was revised and republished according to the "1996–2000 National Plan for the Compilation and Publication of Teaching Materials in Electronic and Information Specialty Fields" from the former Ministry of Electronics Industry. The book is divided into seven chapters, covering main topics such as propositional logic, predicate logic, sets, relations, functions, basic theories of algebraic systems and special algebraic systems, and graph theory. This revision follows the principle of the original Ministry of Education that theoretical teaching at the junior college level should be sufficient for practical needs, and it also addresses the requirements of junior college computer teaching in recent years. In terms of content selection, some more difficult parts or concepts less relevant to the overall material will be removed to better suit junior college teaching. Chapters 6 and 7 of the original book have been combined into the current Chapter 6, simplifying the study of algebraic systems. For more challenging content, additional examples have been added, and options for different course lengths are provided. The revision retains the original book's features of progressing from simple to complex, from intuitive to abstract, and its clear, readable style, using diagrams to vividly describe concepts, relationships, and algorithms. The book further ensures that concepts are clear, accurate, and reasoning is rigorous. This book can serve as a teaching material for computer majors in general junior colleges, vocational universities, and workers' universities, as well as a reference book for corresponding courses in non-computer majors. The book introduces the essential discrete mathematics knowledge required for computer majors, covering eight chapters including mathematical logic, set theory, binary relations, functions, infinite sets, algebra, lattices and Boolean algebra, and graph theory, with numerous examples and exercises related to computer science and engineering. This book is suitable as a teaching material for computer science, engineering, and applied majors in higher institutions of science and technology, as well as a reference book for teachers, graduate students, senior students, and relevant engineering technicians.