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

Tram Ho

Resources : (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 scheduling school by color graph

The problem of finding the shortest route on Google Maps:

The shortest route finding problem on Google Map

The problem of pairing so that no congestion occurs:

The problem of pairing so that no congestion occurs

I share some discrete math learning materials of schools for everyone to refer to:
* Discrete math learning guide – PTIT: DOWNLOAD MATERIAL
* Discrete Math Lecture – PTIT: DOWNLOAD SOLID Math Lecture 1 DOWNLOAD SOLID Math Lesson 2
* Discrete math lecture – Pham Thi Thuan (University of Business and Technology): DOWNLOAD LESSON
* Discrete math problem set – Quang Ngai University: DOWNLOAD THE TOPIC
* Discrete math textbook – Nguyen Duc Nghia, Nguyen To Thanh: DOWNLOAD THE COURSE
* Slide lesson math discrete – teacher Nguyen Duc Nghia: DOWNLOAD LESSON SLIDE
* Slide lesson math discrete – teacher Tran Vinh Duc: DOWNLOAD LESSON SLIDE
* Exercise programming part graph: DOWNLOAD EXERCISES

Source :

Share the news now

Source : Viblo