Mathematics for Computer Science

http://www.cs.princeton.edu/courses/archive/spr10/cos433/mathcs.pdf

by epenn • 14 years ago

204 23 14 years ago

cs.princeton.edu

dhawalhs• 14 years ago

Another good resource are the readings [1] from OCW's Mathematics for Computer Science

[1] http://ocw.mit.edu/courses/electrical-engineering-and-comput...

joshma• 14 years ago

For 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/ There is a publicly accessible, most-recent-draft of the text at http://courses.csail.mit.edu/6.042/spring12/mcsfull.pdf

sev• 14 years ago

> Here is another wildly fun 6.042 game that’s surely about to sweep the nation!

Makes sense!

zulfikar• 14 years ago

Yes - 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• 14 years ago

Thanks 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!

joelhaasnoot• 14 years ago

Someone else here taking "Design of Algorithms I"?

SkyMarshal• 14 years ago

http://www.reddit.com/r/algoclass/

eddie_the_head2• 14 years ago

Also join us in #algo-class on Freenode IRC.

useful• 14 years ago

thank you, I was looking for something like this

michaelmwu• 14 years ago

Only 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• 14 years ago

Has anyone read both this and Knuth's Concrete Mathematics? http://www.amazon.com/Concrete-Mathematics-Foundation-Comput... How do they compare with each other?

jfmercer• 14 years ago

This is a helpful resource!

jimhefferon• 14 years ago

This 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.

nomathshere3• 14 years ago

In 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.

nomathshere3• 14 years ago

By 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_head2• 14 years ago

This 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• 14 years ago

Look at the version in the comment posted by joshma: 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.

nomathshere3• 14 years ago

Awesome...thanks. So I suppose these should be used instead of the originally posted pdf? Thanks again!

rfvtgb• 14 years ago

Really nice and would be even better if it covered information theory too.

tbsdy• 14 years ago

I 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• 14 years ago

Anyone know of an online course following this book?

Gjallarson• 14 years ago

Anyone knows if there is a .epub version or something more ebook-reader friendly?

Mathematics for Computer Science

Related Stories