# arrow_back Do I need to know discrete math for data science?

21 views
Do I need to know discrete math for data science?

This area is not discussed as often in data science, but all modern data science is done with the help of computational systems, and discrete math is at the heart of such systems. A refresher in discrete math will include concepts critical to daily use of algorithms and data structures in analytics project:
- Sets, subsets, power sets
- Counting functions, combinatorics, countability
- Basic proof techniques: induction, proof by contradiction
- Basics of inductive, deductive, and propositional logic
- Basic data structures: stacks, queues, graphs, arrays, hash tables, trees
- Graph properties: connected components, degree, maximum flow/minimum cut concepts, graph coloring
- Recurrence relations and equations
- Growth of functions and $O(n)$ notation concept

Where You Might Use It
In any social network analysis, you need to know the properties of a graph and fast algorithm to search and traverse the network. In any choice of algorithm, you need to understand the time and space complexity - i.e., how the running time and space requirement grows with input data size, by using $O(n)$ (Big-Oh) notation.

by Platinum
(106,962 points)

## Related questions

Notice: Undefined index: avatar in /home/customer/www/mathsgee.com/public_html/qa-theme/AVEN/qa-theme.php on line 993
Do I need to know calculus for data science?
Do I need to know calculus for data science?Do I need to know calculus for data science? ...
close

Notice: Undefined index: avatar in /home/customer/www/mathsgee.com/public_html/qa-theme/AVEN/qa-theme.php on line 993
Do I need to know statistics for data science?
Do I need to know statistics for data science?Do I need to know statistics for data science? ...
close

Notice: Undefined index: avatar in /home/customer/www/mathsgee.com/public_html/qa-theme/AVEN/qa-theme.php on line 993
Do I need to know Functions, Variables, Equations, and Graphs for data science?
Do I need to know Functions, Variables, Equations, and Graphs for data science?Do I need to know Functions, Variables, Equations, and Graphs for data science? ...
close

Notice: Undefined index: avatar in /home/customer/www/mathsgee.com/public_html/qa-theme/AVEN/qa-theme.php on line 993
Do I need to know linear algebra for data science?
Do I need to know linear algebra for data science?Do I need to know linear algebra for data science? ...
close

Notice: Undefined index: avatar in /home/customer/www/mathsgee.com/public_html/qa-theme/AVEN/qa-theme.php on line 993
I need to find the compounding of a percentage
I need to find the compounding of a percentage I am trying to find a way to get the compounded percentage of a percent.&nbsp; So if my company gives raises of 3.5% annually and they withhold rase ...
close

Notice: Undefined index: avatar in /home/customer/www/mathsgee.com/public_html/qa-theme/AVEN/qa-theme.php on line 993
Do I need to know Optimization and Operation Research Topics for data science?
Identify the type of data as qualitative $(Q L)$ or quantitative $(Q M)$. If quantitative, identify as discrete $(D)$ or continuous $(C)$.
Identify the type of data as qualitative $(Q L)$ or quantitative $(Q M)$. If quantitative, identify as discrete $(D)$ or continuous $(C)$.Identify the type of data as qualitative $(Q L)$ or quantitative $(Q M)$. If quantitative, identify as discrete $(D)$ or continuous $(C)$. 1. ...