With the advent of the information age, the mainstream position of continuous mathematics represented by calculus has changed in the era of industrial revolution, and the importance of discrete mathematics has been gradually recognized by people. The ideas and methods taught in discrete mathematics are widely reflected in various fields of computer science and technology and related majors, from scientific calculation to information processing, from theoretical computer science to computer application technology, from computer software to computer hardware, from artificial intelligence to cognitive system, which are closely related to discrete mathematics.
Because the digital electronic computer is a discrete structure, it can only deal with discrete or discrete quantitative relations. Therefore, both computer science itself and modern scientific research fields closely related to computer science and its application are faced with the problem of how to establish corresponding mathematical models for discrete structures. How to discretize the mathematical model established by continuous quantitative relationship so that it can be processed by computer.
Discrete mathematics is a comprehensive subject which integrates traditional logic, set theory (including function), number theory, algorithm design, combinatorial analysis, discrete probability, relation theory, graph theory and tree, abstract algebra (including algebraic system, group, ring, field, etc.). ), Boolean algebra, computational models (languages and automata) and so on. The application of discrete mathematics covers many fields of modern science and technology. Discrete mathematics
The course of Discrete Mathematics mainly introduces the basic concepts, theories and methods of various branches of discrete mathematics. These concepts, theories and methods are widely used in digital circuits, compilation principles, data structures, operating systems, database systems, algorithm analysis and design, artificial intelligence, computer networks and other professional courses. At the same time, the training provided by this course is very beneficial to improve students' ability of generalization and abstraction, logical thinking and inductive structure, and to cultivate students' rigorous, complete and standardized scientific attitude.
The teaching purpose of discrete mathematics course is not only the theoretical basis and core main course of computer science and technology and related majors, but also to provide necessary theoretical support for subsequent courses. More importantly, it aims to cultivate and improve students' mathematical thinking ability and ability to solve practical problems by strengthening specialization, repetitive research, training and application in mathematical reasoning, combinatorial analysis, discrete structure, algorithm conception and design, model construction and so on. "
The fields that discrete mathematics usually studies are: mathematical logic, set theory, algebraic structure, relational theory, function theory, graph theory, combinatorics, number theory and so on. It is one of the important basic courses for computer and related majors in colleges and universities.