ALG - Links

(Students fluent in Czech may also want to check the additional Czech links in ALG subject.)

Interactive data structures

• Easy visualization

• [CLRS] T. H. Cormen, C. E. Leiserson, R. L. Rivest, C. Stein: Introduction to Algorithms, 3rd ed., MIT Press, 2009, link
  

Standard worldwide used textbook, voluminous (1200+ pages) and detailed.

• [DPV] S. Dasgupta, C.H. Papadimitriou, and U.V. Vazirani: Algorithms, Mcgraw-Hill Higher Education, 2006, link
  

Excellent textbook contains many important exercises, easily readable and written with minimum “academical” formalism.
In pdf: Link .

• [AC] Robert Sedgewick: Algorithms in C, part 1-4, Addison-Wesley, 2001
  

Another worldwide used textbook concerned mainly with sorting and searching. Contains very detailed and simultaneously approachable analysis of all algorithms, many pictures and examples. Link.

• [ACG] Robert Sedgewick: Algorithms in C, Part 5: Graph Algorithms (3rd Edition), Addison-Wesley Professional, 2002
  

Continuation of [AC]. Graph representations, graph searching, shortest paths, minimum spanning trees, network flows, directed graphs. This book, similarly as [AC], stresses also important implementation issues. 528 pages. Link.

• Both [AC] and [ACG] are available in equivalent C++ and Java mutations.
  

• [PG] A collection of elementary computer science problems Parberry, Gasarch: Problems on Algorithms

• ACM Programming Contest archive ACM-ICPC Live Archive contains about 5000 original contest problems.

• University of Valladolid: UVA Online Judge, UVA Toolkit UVA problems classification by topics

• SPOJ Sphere Online Judge Over 13000 problems of various levels, some SPOJ problems classification by topics 1 a some SPOJ problems classification by topics 2

• Codechef You can see and check the code of other successful members. Very useful.

• Codeforces

• Project Euler. Top quality problems from the borders between programming and math, at least about first 100 problems can be recommended to anybody striving to become a good programmer.

http://www.codechef.com/wiki/tutorial-dynamic-programming

chapter 6 of [DPV] http://www.cs.berkeley.edu/~vazirani/algorithms/chap6.pdf

http://people.cs.clemson.edu/~bcdean/dp_practice/

http://www.geeksforgeeks.org/tag/dynamic-programming/

https://www.hackerrank.com/domains/algorithms/dynamic-programming

http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=114