Diferencias

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

--- algo2:main:2014 [2014/05/08 15:49] – [Clases] nbidart
+++ algo2:main:2014 [2018/08/10 03:03] (actual) – editor externo 127.0.0.1
@@ Línea 73: / Línea 73: @@
     * Primer {{:algo2:main:2014.04.23.p1.pdf|parcial}}, 23/04/2014.
+    * Segundo {{:algo2:main:2014.06.18.p2.pdf|parcial}}, 18/06/2014.
+    * {{:algo2:main:r1.2014.06.25.pdf|Primer}} y {{:algo2:main:r2.2014.06.25.pdf|segundo}} recuperatorios, 25/06/2014.
 ==== Finales ====
@@ Línea 91: / Línea 93: @@
           * {{:algo2:main:05.listasenlazadas.pdf|}}
           * {{:algo2:main:06.arbolesbinarios.pdf|}}
+          * {{:algo2:main:07.tecnicasavanzadas.pdf|}}
+          * {{:algo2:main:08.dfs.pdf|}}
     * Brassard and Bratley, Fundamentals of Algoritmics.
@@ Línea 132: / Línea 136: @@
               * 05/05/14: Implementación de heap, cola de prioridades, heapsort. {{:algo2:main:14.heap.pdf|}}
           * Tercera parte: Algoritmos Avanzados.
               * 07/05/14: Algoritmos voraces. Forma general. Problema de la moneda. Problema de la mochila. {{:algo2:main:15.voraz.pdf|}}
+              * 12/05/14: Algoritmos voraces. Problema del árbol generador de costo mínimo. Algoritmo de Prim. Algoritmo de Kruskal. Problema Union-Find. {{:algo2:main:16.voraz.pdf|}}
+              * 14/05/14: Algoritmos voraces. Problema del camino de costo mínimo. Algoritmo de Dijkstra. {{:algo2:main:17.dijkstra.pdf|}}
+              * 19/05/14: Backtracking. Problema de la moneda. Casos sin solución voraz. Solución que usa backtracking. Generalización. Recursión. Exploración de todas las posibilidades. {{:algo2:main:18.backtracking.pdf|}}
+              * 21/05/14: Paro (no hay teórico pero sí práctico). Leer por su propia cuenta el apunte y las filminas. Programación Dinámica. Problema de la moneda. Problema de la mochila. {{:algo2:main:19.programacion_dinamica.pdf|}}
+              * 26/05/14: Programación dinámica. Algoritmo de Floyd para el camino de costo mínimo entre todo par de vértices. {{:algo2:main:20.programacion_dinamica.pdf|}}
+              * 28/05/14: Algoritmo de Floyd, cálculo de los caminos. Obtención de las soluciones en los problemas de la moneda y la mochila.
+              * 02/06/14: Recorrida de grafos. {{:algo2:main:21.dfs.pdf|}}
+              * 04/06/14: Backtracking es DFS en un grafo implícito. El problema de n reinas, {{:algo2:main:reinas.hs.gz|(n reinas en Haskell)}}. {{:algo2:main:22.8reinas.pdf|}}
+              * 09/06/14: Repaso de algoritmos voraces {{:algo2:main:23.combustible.pdf|}}.
+              * 11/06/14: Repaso de backtracking {{:algo2:main:reinas.c.gz|(8 reinas en c)}}.
+              * 16/06/14: Repaso de backtracking y programación dinámica.
 ==== Vínculos interesantes ====
@@ Línea 167: / Línea 183: @@
      * Práctico 2: Estructuras de datos {{:algo2:main:practico2.pdf|}}
      * Práctico 3: Tipos abstractos de datos - Árboles {{:algo2:main:2013:practico3.pdf|Práctico 3}}
+     * Práctico 4: Algoritmos voraces. {{:algo2:main:2013:practico4.pdf|Práctico 4}}
+     * Práctico 5: Backtracking, programación dinámica y recorrido de grafos. {{:algo2:main:2013:practico5.pdf|Práctico 5}}
 ==== Notas de parciales ====
@@ Línea 204: / Línea 222: @@
     * {{:algo2:main:2014:proyecto03.pdf|Enunciado}} (no hay esqueleto para este proyecto)
   * Proyecto 4: Kruskal, el algoritmos para generar grafos de costo mínimo
+    * {{:algo2:main:2014:proyecto04.pdf|Enunciado}}
+    * {{:algo2:main:2014:kruskal-skeleton_1.0_2014-05-11.tar.gz|Esqueleto de código para i386 y x86_64}} (los .o para cada arquitectura están adentro de carpetas i386/ y x86_64/)
 ==== Cómo correr los tests en sus compus ====
-Cómo correr los tests del proyecto 2, completo: ver detalle en [[run-tests-proy2-a|este tutorial]].
+Cómo correr los tests de unidad de los proyectos: ver detalle en [[run-tests-proy2-a|este tutorial]].
 ==== Jaime ====