4 ms·
Mathematics for Computer Science
- dhawalhs 15y agoAnother good resource are the readings [1] from OCW's Mathematics for Computer Science [1] http://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-042j-mathematics-for-computer-science-spring-2010/readings/ http://ocw.mit.edu/courses/electrical-engineering-and-comput...
- joshma 15y agoFor those interested, I'm almost certain that this is from MIT's 6.042 (Mathematics for Computer Science) class: http://courses.csail.mit.edu/6.042/spring12/ http://courses.csail.mit.edu/6.042/spring12/ There is a publicly accessible, most-recent-draft of the text at http://courses.csail.mit.edu/6.042/spring12/mcsfull.pdf http://courses.csail.mit.edu/6.042/spring12/mcsfull.pdf
- sev 15y ago> Here is another wildly fun 6.042 game that’s surely about to sweep the nation! Makes sense!
- zulfikar 15y agoYes - these notes are definitely from 6.042. I TA'ed the class a couple of times as these notes were being developed. In my opinion, they are fantastic. Entertaining and engaging, while still maintaining an appropriate level of mathematical rigor.
- mistrQ 15y agoThanks for this. I feel I can now go back and cover all the math i've forgotten since the first couple CS years (only a couple years ago!). I'm not really sure if it is worth the time from a practical standpoint, however I always feel slightly slower than other students when it comes to algorithm-related classes. Hopefully this should get me up to speed again!
- deleted 15y ago[deleted]
- joelhaasnoot 15y agoSomeone else here taking "Design of Algorithms I"?
- SkyMarshal 15y agohttp://www.reddit.com/r/algoclass/ http://www.reddit.com/r/algoclass/
- eddie_the_head 15y agoAlso join us in #algo-class on Freenode IRC.
- jcurbo 15y agoNoticed this wasn't mentioned in the subreddit anywhere, so I posted about it. Thanks for the heads up!
- useful 15y agothank you, I was looking for something like this
- michaelmwu 15y agoOnly reason this shows up as princeton.edu is that this text is used for several Math for CS classes at Princeton. Good text, I learned a lot!
- tim_sw 15y agoHas anyone read both this and Knuth's Concrete Mathematics? http://www.amazon.com/Concrete-Mathematics-Foundation-Computer-Science/dp/0201558025 http://www.amazon.com/Concrete-Mathematics-Foundation-Comput... How do they compare with each other?
- jfmercer 15y agoThis is a helpful resource!
- jimhefferon 15y agoThis has nothing to do with the quality of the text, and I appreciate someone using not-computer-modern for a TeX-ed text, but the capital T's are just strange.
- nomathshere 15y agoIn the early paragraphs, it shows: ∀ n ∈ N n2 + n + 41 It goes on to tell what ∀ means, and what N means, but excludes ∈. This tells me there is a level of maths prerequisites required. For those of us who had liberal arts backgrounds with very little math who are programmers by sweat and knack, where can one go to get enough training to be ready to read something like this? I'd love to get through it and finally feel I'm on equal footing with some of my CS-trained peers (and actually be able to leverage the concepts at work) but seeing this early in the book leads me to believe I need some prerequisites first. Thanks for your advice.
- nomathshere 15y agoBy the way I did have algebra 1 and 2, geometry, business calculus, and statistics, but it's been a looooooooooong time and at this point it's as if I didn't.
- eddie_the_head 15y agoThis is just a little set notation, ∈ means 'is an element of' the set after the symbol. So for example, ∀ n ∈ N n^2 + n + 41 means 'for every n in the set of real numbers, n^2+n+41'. Reading the linked story, that's a proposition for the definition of prime numbers setting up for a proof. You usually learn set notation, proofs, induction, relations, and most of the stuff before probability I scanned in the Table of Contents there in a discrete math course. Many also cover probability, but ymmv.
- brent 15y agoLook at the version in the comment posted by joshma: http://courses.csail.mit.edu/6.042/spring12/mcsfull.pdf http://courses.csail.mit.edu/6.042/spring12/mcsfull.pdf You must not have been the only person to notice this. The definition is on pg 6 in the pdf above.
- nomathshere 15y agoAwesome...thanks. So I suppose these should be used instead of the originally posted pdf? Thanks again!
- rfvtgb 15y agoReally nice and would be even better if it covered information theory too.
- tbsdy 15y agoI have to say that my favourite book ever on Computer Science Mathematics is actually Applied Mathematics for Database Professionals, by APress. It gave me an extremely thorough understanding of logic, set theory, and disabused me of my incorrect notion that relational databases were because of ER diagrams :-)
- ramblerman 15y agoAnyone know of an online course following this book?
- Gjallarson 15y agoAnyone knows if there is a .epub version or something more ebook-reader friendly?