3 ms·
Jeff Erickson's Algorithms text is a great resource: http://jeffe.cs.illinois.edu/teaching/algorithms/ http://jeffe.cs.illinois.edu/teaching/algorithms/ The en
by seagullz 7y ago
Jeff Erickson's Algorithms text is a great resource: http://jeffe.cs.illinois.edu/teaching/algorithms/ http://jeffe.cs.illinois.edu/teaching/algorithms/
The entire book -- including the portions labeled Models of Computation, Director's cut, and Extended Dance Remix -- presents accessible introduction to much of the CS theory landscape.
Someone already praised the shorter book titled "Algorithms" by Dasgupta et al, and I second it. Tim Roughgarden's "Algorithms Illuminated" series is in this genre too.
I'd also recommend the MIT lecture notes on Mathematics for CS: https://courses.csail.mit.edu/6.042/spring18/mcs.pdf https://courses.csail.mit.edu/6.042/spring18/mcs.pdf
This is distinctive for its intuitive explanations with essential, approachable formalism. The exercises are fine too, if you are really mean it.
Sipser's book on the Theory of Computation is great and the one by Hopcroft et al is also very good (as suggested by others). But the most beginner-friendly (or, light on math) coverage of this area is apparently in Peter Linz's book "Introduction to Formal Languages and Automata".
An alternative flavor in the treatment of much of the same topics is in this free book: http://cs.brown.edu/people/jsavage/book/ http://cs.brown.edu/people/jsavage/book/
- w8rbt 7y ago+1 for Dasgupta (DPV). It is used at GT and Berkeley in CS. http://algorithmics.lsi.upc.edu/docs/Dasgupta-Papadimitriou-Vazirani.pdf http://algorithmics.lsi.upc.edu/docs/Dasgupta-Papadimitriou-...
- person_of_color 7y agoAny solution manual?
- ignoramous 7y agoTrivia: Jeff's book's cover says Al-Khwarizmi [0] in geometric Kufic [1] script: He was a scholar in Baghdad's House of Wisdom after whom the word Algorithms takes root. Al-Khwarizmi also introduced al-Jabr (algebra) and the Indian decimal system to the west. His contemporaries in Basra, Iraq united Greek (Hellenistic, Hermetic, Neoplatonic, Pythagorean, Ptolmic), Indian, Judeo-Christian scientific, religious, astronomical, cosmological, and philosophical works [2]. Later, Bukhara and Cairo would go on to rival Baghdad until the demise of Islamic Golden Age at the hands of Hulagu Khan. [0] https://en.wikipedia.org/wiki/Muhammad_ibn_Musa_al-Khwarizmi https://en.wikipedia.org/wiki/Muhammad_ibn_Musa_al-Khwarizmi [1] https://en.wikipedia.org/wiki/Kufic https://en.wikipedia.org/wiki/Kufic [2] https://en.wikipedia.org/wiki/Encyclopedia_of_the_Brethren_of_Purity https://en.wikipedia.org/wiki/Encyclopedia_of_the_Brethren_o...