menu

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

by Platinum
(106,962 points)
in Data Science & Statistics
21 views
Do I need to know discrete math for data science?

1 Answer

Best answer
0 like 0 dislike
 
Best answer

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?
1 answer 16 views
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?
1 answer 9 views
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?
1 answer 17 views
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?
1 answer 14 views
Do I need to know linear algebra for data science?Do I need to know linear algebra for data science? ...
by MathsGee Platinum
(106,962 points)
asked in Data Science & Statistics Jan 15
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
0 answers 4 views
I need to find the compounding of a percentage I am trying to find a way to get the compounded percentage of a percent.  So if my company gives raises of 3.5% annually and they withhold rase ...
by anonymous
asked in Mathematics Jan 21
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?
1 answer 10 views
close

Notice: Undefined index: avatar in /home/customer/www/mathsgee.com/public_html/qa-theme/AVEN/qa-theme.php on line 993
Identify the type of data as qualitative \((Q L)\) or quantitative \((Q M)\). If quantitative, identify as discrete \((D)\) or continuous \((C)\).

Join the MathsGee Homework Help Q&A club where you get study support for success from our verified experts. Subscribe for only R100 per month or R960 per year.


On the MathsGee Homework Help Q&A learning community, you can:


  1. Ask questions
  2. Answer questions
  3. Comment on Answers
  4. Vote on Questions and Answers
  5. Donate to your favourite users
  6. Create/Take Live Video Lessons

Posting on the MathsGee Homework Help Q&A learning community


  1. Remember the human
  2. Behave like you would in real life
  3. Look for the original source of content
  4. Search for duplicates before posting
  5. Read the community's rules

MathsGee is Zero-Rated (You do not need data to access) on: Telkom |Dimension Data | Rain | MWEB

MathsGee Tools

Math Worksheet Generator

Math Algebra Solver

Trigonometry Simulations

Vectors Simulations

Matrix Arithmetic Simulations

Matrix Transformations Simulations

Quadratic Equations Simulations

Probability & Statistics Simulations

PHET Simulations

Visual Statistics

Management Leadership | MathsGee ZOOM | eBook | H5P