Taken analysis, abstract algebra, set theory. What kind of math is required to study analysis of algorithms? Any good text book recommendations or videos?
>>7725834
discrete maths and graph theory were our recommended maths per-requisites
>>7725850
>per-requisites
prerequisites*
>>7725861
yeah i recently completed a 2nd year algorithms class. i only got a 62 but it was the hardest subject i've done in my degree tBh.
http://sydney.edu.au/engineering/it/~mestre/class/comp2007/
heres the content we covered if you're interested
>>7725872
Thanks, I'm saving this link. This reconfirms I need to self-study for this class.
>>7725872
>http://sydney.edu.au/engineering/it/~mestre/class/comp2007/
OP again, ouch @ final being 60% of your grade
>>7725898
60% exam weightings are pretty typical
>>7725898
>>7725906
man I gotta read up on how studying in other countries is different from where I live (Germany)
I study mathematics and for nearly every subject there's one exam at the end of the semester and there's your grade
well on the other hand there's no compulsory attendance for anything
interesting
>>7725834
>Sydney.edu
>IF creature = spider
>run away
>ELSE IF creature = snake
>run away
>ELSE IF creature = dingo
>feed creature baby
>ELSE IF creature = shrimp
>place creature on barbie
Most popular american books:
in pseudo code>
http://bayanbox.ir/view/4177858657730907268/introduction-to-algorithms-3rd-edition.pdf
in java>
ftp://91.193.236.10/pub/docs/linux-support/computer%20science/data%20Structures%20&%20algorithms/%5BPearson%5D%20-%20Algorithms,%204th%20ed.%20-%20%5BSedgewick,%20Wayne%5D.pdf
^author of the 2nd book also has basically the same material written in both a C version and C++ version
>>7725834
I assume you are aware of cormen. It is more useful when you already know the subject though...
>>7725872
>>7725885
>>7725966
Here are the UNSW notes too.
http://cgi.cse.unsw.edu.au/~cs3121/
Haven't done the course yet (math/physics major, not a comp major) but I've heard it's really good.
>>7725898, most of my finals have been at least 60% if not up to 90% of my mark. Algebraic topology and differential geometry was my first upper year course with a sub 50% final.
>>7725834
http://4chan-science.wikia.com/wiki/Computer_Science_and_Engineering#Algorithms
>>7726555
Thanks, I have familiarity with Python. Will I be able to follow the second book in java?
>>7726788
I think the first book is better unless you really need the examples in java.
https://drive.google.com/folderview?id=0B2uJazaRVsV1Z2lSdlVLbmZzOGM&usp=sharing
I think "an introduction to the analysis of algorithms" is the most math heavy if that's what you were looking for.
>>7726606
Really? Man, it looks pretty difficult but I scanned over the notes. I am hoping to use it to practice problem solving and diversifying my skill set...anything else you recommend?
>>7726937
For videos look through: Udacity, coursera, MIT open courseware videos, udemy
Someone linked the wiki in this thread, that's a good place to look at too.