Algoritmos en Coursera
La idea es desarrollar los algoritmos de los cursos: "Algorithms, Part I" y "Algorithms, Part II" de la universidad de Princeton en Coursera, dirigido por Robert Sedgewick y Kevin Wayne.
Seguiremos el formato de Coursera, que divide los curso en 6 bloques semanales cada uno, en cada semana desarrolla varios algoritmos y se deja un trabajo. El curso está preparado en Java, por lo tanto subiremos los códigos de los trabajos en Java, pero los algoritmos estudiados en clase (en Java) los subiremos en C++. Posteriormente quizá también pasemos el trabajo semanal a C++.
Las definiciones de la mayoría de trabajos, o de trabajos parecidos, pueden ser revisados además de la web de Coursera, en el handbook del curso:
http://introcs.cs.princeton.edu/java/assignments/
Los trabajos semanales de la primera parte del curso son:
Semana 1: Percolation Semana 2: Deques and Randomized Queues Semana 3: Collinear Points Semana 4: 8 Slider Puzzle Semana 5: Kd-Trees