Fundraise on MathsGee
First time here? Checkout the FAQs!

*Math Image Search only works best with zoomed in and well cropped math screenshots. Check DEMO

1 like 0 dislike
Do I need to know discrete math for data science?
in Data Science & Statistics by Platinum (130,996 points) | 111 views

1 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 (130,996 points)

Related questions

1 like 0 dislike
1 answer
1 like 0 dislike
1 answer
1 like 0 dislike
1 answer
0 like 0 dislike
0 answers
0 like 0 dislike
1 answer
asked Feb 16 in Advertising & Marketing by Gauss Diamond (58,473 points) | 106 views
1 like 0 dislike
1 answer
asked May 15, 2020 in Data Science & Statistics by MathsGee Platinum (130,996 points) | 398 views
0 like 0 dislike
1 answer
0 like 0 dislike
1 answer
1 like 0 dislike
1 answer

Join the MathsGee Learning Club where you get study and financial support for success from our community. CONNECT - LEARN - FUNDRAISE

On the MathsGee Learning Club, you can:

1. Ask questions

2. Answer questions

3. Vote on Questions and Answers

4. Start a Fundraiser

5. Tip your favourite community member(s)

6. Create Live Video Tutorials (Paid/Free)

7. Join Live Video Tutorials (Paid/Free)

8. Earn points for participating

Posting on the MathsGee Learning Club

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


1. Answers to questions will be posted immediately after moderation

2. Questions will be queued for posting immediately after moderation

3. Depending on how many posts we receive, you could be waiting up to 24 hours for your post to appear. But, please be patient as posts will appear after they pass our moderation.

MathsGee Android Q&A