1.why学
Discrete mathematics is the bridge between [mathematics] and [computer], and its most important content isNumber TheorywithGraph Theory。
The essence of mathematics-abstraction; the
essence of computer-algorithm (a kind of abstraction).
Ordinary human learning algorithms are enough, but if the algorithm is "abstracted" to a theoretical level, such as DFS, dijstra algorithm, etc., to prove the correctness, effectiveness, and limitations of the algorithm, you need to learn discrete mathematics.
(1) Practical application
Such as regular expressions (exercise website RegexOne: https://regexone.com/ )
(2) Key points of taking the test
On Zhihu, you can see a comparison chart of the key points of studying in universities at home and abroad:
2. Mind map
reference
(1) The source of the discrete mathematics mind map in the figure above is from https://blog.csdn.net/lwj3326/article/details/106180528.
(2) Online practice site for git/SQL/regular expressions
(3)