Diferencias

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

--- algo2:main:2014 [2014/05/19 18:58] – [Clases] dfridlender
+++ 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 138: / Línea 140: @@
               * 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. 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|}}
+              * 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 176: / Línea 184: @@
      * 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 ====