Diferencias

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

--- algo2:main:2014 [2014/05/13 02:27] – [Bibliografía] dfridlender
+++ algo2:main:2014 [2025/11/15 13:47] (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 136: / Línea 138: @@
               * 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 170: / 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 212: / Línea 227: @@
 ==== 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 ====