Discrete mathematics is the study of discrete objects (quantities). Roughly speaking, the so-called "discrete" is discontinuous and separable, such as natural numbers, books, people and so on. , and real numbers are continuous. According to set theory, discrete objects are objects whose sets are finite or countable.

Discrete mathematics course is one of the core courses of computer specialty, which provides the necessary mathematical foundation and tools for many subsequent courses (such as data structure, operating system, database principle, software engineering, algorithm design and analysis, system structure, network principle, etc.), and its learning process also provides an effective way to improve the ability of analyzing and solving problems, thus laying a solid foundation for future study and work.

This course involves four branches of mathematics: set theory, mathematical logic, graph theory and combinatorial mathematics. This paper mainly introduces the basic framework, basic knowledge, basic ideas and methods of these branches of mathematics. The selection of content and teaching method fully considers the characteristics and needs of computer specialty, shows the application of discrete mathematics in computer science, and emphasizes the basic concepts, basic methods and ability training.