menu

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

by Platinum
(102,810 points)
in Data Science & Statistics
10 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
(102,810 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 7 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 6 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 11 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 9 views
Do I need to know linear algebra for data science?Do I need to know linear algebra for data science? ...
by MathsGee Platinum
(102,810 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
Do I need to know Optimization and Operation Research Topics for data science?
1 answer 6 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)\).

Notice: Undefined index: avatar in /home/customer/www/mathsgee.com/public_html/qa-theme/AVEN/qa-theme.php on line 993
Identify the data type of each of the following variables: categorical, quantitative discrete, or quantitative continuous
1 answer 501 views
close

Join MathsGee Homework Help Q&A where you get study support for success from our verified experts. We provide answers to subject-specific educational questions for improved outcomes.


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