# How important is discrete math in IT? & Share some discrete math learning materials

Tram Ho

Resources : https://tailieu-bkhn.blogspot.com/2020/09/toan-roi-rac.html (Documents are shared at the end of post, go to the website to get more materials from other subjects)

Discrete math is the fundamental subject of most computer-related subjects, and it is also a very important subject for any IT industry. Discrete math gives people the basics of combinatorics and graph theory.

The compositions are quite familiar because most people have been acquainted since high school. The problems mentioned as: counting problem, enumeration problem, existence problem, Dirichlet principle, extreme principle. Then there are combinations, matching, permutations, Sterling numbers, Catalan numbers, … The combinatorial theories are the foundation for computational theory, complexity, …

Graph theory is the new part. Discrete math will deal with graph concepts, different types of graphs, graph algorithms (DFS, BFS, Djikstra, greedy algorithms …), problems that can be solved on graphs. (or model them graphically to solve), the application of graphs to real problems (such as exam scheduling, matching, …), …

Some examples of problem solving in discrete math
The problem of scheduling class by graph color: The problem of finding the shortest route on Google Maps: The problem of pairing so that no congestion occurs: I share some discrete math learning materials of schools for everyone to refer to:
LESSON – TEACHER (OTHER SCHOOL)