Diferencias

Muestra las diferencias entre dos versiones de la página.

--- algo2:main:2012 [2012/05/16 12:49] – dfridlender
+++ algo2:main:2012 [2018/08/10 03:03] (actual) – editor externo 127.0.0.1
@@ Línea 20: / Línea 20: @@
   * Parciales: 3.
-  * Fechas preliminares: {{:algo2:main:2012.04.16.p1.pdf|16/4/2012}}, 14/5/2012 y 18/6/2012.
+  * Fechas preliminares: {{:algo2:main:2012.04.16.p1.pdf|16/4/2012}}, {{:algo2:main:2012.05.14.p2.pdf|14/5/2012}} y {{:algo2:main:2012.06.21.p3.pdf|21/6/2012}}.
-  * Recuperatorio: el jueves 31/5/2012 de 14 a 18hs quienes no hayan aprobado el primer o segundo parcial tendrán la opción de recuperar. Quienes no hayan aprobado ninguno de los dos deberán elegir cuál recuperan. El recuperatorio no cuenta para la promoción.
+  * Recuperatorio: el jueves 7/6/2012 de 14 a 18hs quienes no hayan aprobado el primer o segundo parcial tendrán la opción de recuperar. Quienes no hayan aprobado ninguno de los dos deberán elegir cuál recuperan. El recuperatorio no cuenta para la promoción.
   * Proyectos del laboratorio: 4.
   * Promoción: aprobando cada parcial con 6 o más, con promedio de 7 o más, y aprobando cada proyecto del laboratorio con 7 o más.
@@ Línea 67: / Línea 67: @@
                 * {{:2012parte2-04-listasenlazadas.pdf|Listas enlazadas}} con su {{:algo2:main:2012parte2-04bis-listasenlazadas.pdf|addenda.}}
                 * {{:algo2:main:2012parte2-05-arbolesbinarios.pdf|Árboles binarios.}}
-          * Tercera parte: Algoritmos Avanzados.
+          * Tercera parte: {{:algo2:main:2012parte3.pdf|Algoritmos Avanzados}}, {{:algo2:main:2012recorrida.pdf|Recorrida de grafos.}}
     * Brassard and Bratley, Fundamentals of Algoritmics.
     * Manber, Introduction to Algorithmics: A Creative Approach.
@@ Línea 98: / Línea 98: @@
                * Miércoles 4 de abril: Recurrencias homogéneas y no homogéneas.
                * Lunes 9 de abril: Repaso de análisis y recurrencias.
+          * Segunda parte: Estructuras de Datos.
                * Miércoles 11 de abril: Tipos de datos. Tipos concretos.
+               * Lunes 16 de abril: Primer parcial.
                * Miércoles 18 de abril: Tipos abstractos. Paréntesis balanceados, TAD contador. Paréntesis, corchetes, llaves, etc, TAD pila.
                * Lunes 23 de abril: Implementaciones del TAD pila: listas, listas enlazadas, arreglos. Eficiencia.
@@ Línea 107: / Línea 109: @@
                * Miércoles 9 de mayo: Árboles binarios de búsqueda y heaps.
                * Lunes 14 de mayo: Segundo parcial.
-          * Segunda parte: Estructuras de Datos.
           * Tercera parte: Algoritmos Avanzados.
+               * Miércoles 16 de mayo: Implementación de cola de prioridades usando heaps. Heapsort. Algoritmos voraces. Algoritmo de Kruskal.
+               * Lunes 28 de mayo: Problema union-find. Algoritmo de Prim. Forma general de los algoritmos voraces.
+               * Miércoles 30 de mayo: Algoritmo de Dijkstra. Problema de la moneda. Problema de la mochila.
+               * Lunes 4 de junio: Divide y vencerás (ya vimos). Backtracking. Problema de la moneda. Problema de la mochila. Problema de los caminos mńimos.
+               * Miércoles 6 de junio: Programación dinámica. Fibonacci. Problema de la moneda. Problema de la mochila. Algoritmo de Floyd.
+               * Lunes 11 de junio: Recorrida de árboles y grafos. DFS.
+               * Miércoles 13 de junio: DFS, BFS y últimas palabras sobre backtracking.
@@ Línea 145: / Línea 153: @@
 {{:algo2:main:2012:practico2.2.pdf|Práctico 2 (segunda parte)}}
+{{:algo2:main:2012:practico3.1.pdf|Práctico 3}}
 ==== Notas de parciales ====
-En [[http://famaf.guarani.unc.edu.ar/|Guarani]] (hasta primer parcial).
+En [[http://famaf.guarani.unc.edu.ar/|Guarani]] (hasta <del>primer segundo parcial</del> recuperatorio).
 ===== Laboratorio =====
@@ Línea 185: / Línea 195: @@
   * Proyecto 3: Árboles Binarios de Búsqueda.
       * {{:algo2:main:2012:proyecto3.pdf|Enunciado del proyecto 3}}
+  * Proyecto 4: Algoritmo de Kruskal.
+      * {{:algo2:main:2012:proyecto4.pdf|Enunciado del proyecto 4}} (Versión actualizada al 5 de Junio de 2012)
+      * {{:algo2:main:2012:kruskal-skeleton_0.99.1_2012-06-05.tar.gz | Esqueleto del código a extender (para todas las arquitecturas, incluye los .h del enunciado)}}
 ===== Instrucciones para inscribirse en la lista de mails =====