r/computerscience • • Apr 10 '20

Discrete mathematics study guide

Hey everyone, so I made a discrete mathematics study guide for dummies quite a while ago and worked on some improvements based on feedback. However, I realized, since my knowledge and skills are limited, that the study guide can greatly improve if competent people can contribute to it.

Feel free to join the crowd-sourced discrete mathematics study guide project and pitch in your knowledge and skills. Here's a link to it. Fork the repository, make changes, and submit pull requests (Just like any other open-source projects) and for non-contributors, feel free to utilize the study guide for your benefit!

https://github.com/jongwoojeff/DiscreteMathematics/wiki

207 Upvotes

17 comments sorted by

13

u/InfiniteEducation1 Apr 10 '20

OMG thank you so much.

I recently started a cs study. But DM is the hardest part!

Thank you so much

12

u/[deleted] Apr 10 '20

The huge and really important topic of series and sequences is missing completely. I have not the qualification to compose a freely available curriculum but ot should be in there

6

u/crimson1206 Apr 10 '20

Thats not really a discrete math topic though is it? It's more of a calculus topic.

5

u/[deleted] Apr 10 '20

Discrete mathematics is the study of mathematical structures that are fundamentally discrete rather than continuous.

It does not matter if that topic may belong to calculus or not. Calculus encompasses parts of math that are discrete. See for example finite differences which are a major important tool when estimating non trivial run time behavior. Also have a look at Graham's and Knuth's Concrete Mathematics to get a feeling about the importance.

Calculus and discrete math are not mutual exclusive, how come you think that?

1

u/crimson1206 Apr 10 '20

I never said that they're mutually exclusive. I was thinking of what to my knowledge is usually covered in discrete math classes and not necessarily what belongs to discrete math by definition. And I haven't seen any discrete math classes yet that cover them extensively since that is usually done in calculus classes. But either way you're right that they're an important topic and in the end it doesn't really matter in which class you learn them as long as you do.

2

u/[deleted] Apr 10 '20

Ok, I misunderstood you then.
The reason why I would insist on putting it in this curriculum is that people that come to that repo to learn are highly unlikely to take a calculus class that focusses on the CS-relevance of series and sequences.

1

u/awesomeisluke Apr 11 '20

We definitely covered them to some extent in my Discrete Math course.

2

u/twnbay76 Apr 10 '20

It might be worthwhile to include a section in the beginning though. It's pretty necessary to fully understanding a lot of the material is what I think he meant.

1

u/PhobicFatty Apr 10 '20

I'm in calc 2 as well as discrete currently and it was covered in both. However my calc class is dedicating alot more time to it, while discrete was more surface level.

3

u/x21L Apr 10 '20

great idea!

3

u/phantaso0s Apr 10 '20

What about set? I'm not qualified to do it (maybe one day), but I think set theory is important.

1

u/ivandagiant Apr 10 '20

Thank you!!! Discrete math is my hardest class right now- I'm more comfortable in my calc and diff eq classes than discrete. I'll take all the help I can get

1

u/Ayooboss Apr 10 '20

I'll see what I can contribute I took a class on Logic Theory.

1

u/xafixx Apr 11 '20

Thank you so much , this helps me a lot :)

1

u/BeseptRinker Apr 11 '20

Thank you so much!

0

u/tryxter7 Apr 10 '20

Hey, thank you for making this. I really could use a revisit to discrete math right now.

0

u/shieep Apr 11 '20

Commenting to come back later ty