Diferencias

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

--- algo2:main:2015 [2015/05/13 10:05] – [Clases] dfridlender
+++ algo2:main:2015 [2025/11/15 13:47] (actual) – editor externo 127.0.0.1
@@ Línea 43: / Línea 43: @@
   * Parciales: 2.
-  * Fechas preliminares: 22/04/2015, 10/06/2015.
+  * Fechas: 22/04/2015, 17/06/2015.
-  * Recuperatorio: 17/06/2015. El recuperatorio no cuenta para la promoción.
+  * Recuperatorio: 24/06/2015. El recuperatorio no cuenta para la promoción.
   * Proyectos del laboratorio: 4.
   * Fechas preliminares de evaluación de proyectos: 26/03, **a completar**.
@@ Línea 85: / Línea 85: @@
 ==== Parciales ====
-    * Primer parcial, 22/04/2015.
+    * {{:algo2:main:p1.2015.04.22.pdf|Primer parcial}}, 22/04/2015.
-    * Segundo parcial, 10/06/2015.
+    * {{:algo2:main:p2.2015.06.17.pdf|Segundo parcial}}, 17/06/2015.
-    * Primer y segundo recuperatorios, 17/06/2015.
+    * Primer y segundo recuperatorios, 24/06/2015.
 ==== Finales ====
@@ Línea 160: / Línea 160: @@
               * 11/05/15: Algoritmos voraces. Problema del árbol generador de costo mínimo. Algoritmo de Prim. Algoritmo de Kruskal. Problema Union-Find. {{:algo2:main:16.voraz.pdf|}}
               * 13/05/15: Algoritmos voraces. Problema del camino de costo mínimo. Algoritmo de Dijkstra. {{:algo2:main:17.dijkstra.pdf|}}.
+              * 18/05/15: Backtracking. Problema de la moneda, simplificación, generalización, variantes. {{:algo2:main:moneda.tgz|}} Problema de la mochila. Problema de los caminos de costo mínimo. {{:algo2:main:caminos.tgz|}} {{:algo2:main:18.backtracking.pdf|}}
+              * 20/05/15: Programación dinámica: Fibonacci, problema de la moneda, problema de la mochila. {{:algo2:main:19.programacion_dinamica.pdf|}}. {{:algo2:main:fibonacci.tgz|}} {{:algo2:main:moneda2.tgz|}}
+              * 27/05/15: Programación dinámica: algoritmo de Floyd. {{:algo2:main:20.programacion_dinamica.pdf|}}. {{:algo2:main:caminos2.tgz|}}
+              * 01/06/15: Recorrida de grafos. Recorrida de árboles binarios, pre-order, in-order, pos-order. Recorrida de árboles finitarios. Recorrida de grafos dirigidos. DFS y BFS. {{:algo2:main:21.dfs.pdf|}}
+              * 03/06/15: Backtracking y DFS. Problema de las 8 reinas. {{:algo2:main:22.8reinas.pdf|}}.{{:algo2:main:reinas.tgz|}}
 /*
@@ Línea 206: / Línea 211: @@
      * Práctico 1: Análisis de algoritmos {{:algo2:main:practico1.1.pdf|Parte 1}}, {{:algo2:main:practico1.2.pdf|Parte 2}} y {{:algo2:main:practico1.3.pdf|Parte 3}}.
      * Práctico 2: Estructuras de datos {{:algo2:main:practico2.pdf|Parte 1}} y {{:algo2:main:practico2.2.pdf|Parte 2}}.
+     * Práctico 3: Algoritmos avanzados {{:algo2:main:practico3.1.pdf|Parte 1, algoritmos voraces}}, {{:algo2:main:practico3.2.pdf|Parte 2, backtracking y programación dinámica}} y {{:algo2:main:practico3.3.pdf|DFS, BFS y backtracking.}}
 /*
@@ Línea 236: / Línea 242: @@
   * Proyecto 3: Diccionario con Árboles Binarios de Búsqueda
      * {{:algo2:main:bst.pdf|Enunciado}}
+  * Proyecto 4: Algoritmo de Kruskal.
+     * {{:algo2:main:kruskal.pdf|Enunciado}}
+     * {{:algo2:main:esqueleto-p4-2015.tar.gz| Esqueleto}}
 ==== Clases ====