Discrete Structure is the first Mathematic subject introduced to Computer Science students. It is a structure that makes use of Discrete Mathematics. As most of the computers we are dealing with nowadays are digital devices rather than analogue devices, discrete structure introduces to us a fundamental way of thinking that computer can solve. In short, Discrete Structure is an essential mathematic subject for advanced programming. It provides students with an understanding of analysing computer algorithms.
Discrete Structure is mostly about non-continuous topics. The topics are
-
Set Theory and Logic
-
Relations and Functions
-
Counting and Probability
-
Graph Theory
-
Finite Automata
In my opinion, Computer Science students won’t do well in programming WITHOUT the bits of knowledge of discrete mathematics.