Diferencias

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

--- algo2:main:2016 [2016/05/16 10:30] – [Clases] dfridlender
+++ algo2:main:2016 [2018/08/10 03:03] (actual) – editor externo 127.0.0.1
@@ Línea 3: / Línea 3: @@
 ==== Novedades ====
-  * el práctico 3, parte 1 está en la wiki.
+  * el segundo parcial está en la wiki.
-  * el parcial ya está en la wiki.
@@ Línea 85: / Línea 84: @@
     * {{:algo2:main:p1.2016.05.02.pdf|2/05/2016}}.
-    * 15/06/2016.
+    * {{:algo2:main:p2.2016.06.15.pdf|15/06/2016}}.
     * Primer y segundo recuperatorios, 22/06/2016.
 ==== Finales ====
@@ Línea 144: / Línea 143: @@
             * 9-5-16: {{:algo2:main:15.voraz.pdf|}} Algoritmos voraces. Características. Forma general. Problema de la moneda. Problema de la mochila. Problema del árbol generador de costo mínimo.
             * 11-5-16: {{:algo2:main:16.voraz.pdf|}} Árbol generador de costo mínimo. Algoritmo de Prim. Algoritmo de Kruskal. Problema Union-Find.
+            * 16-5-16: {{:algo2:main:17.dijkstra.pdf|}} Problema del camino de costo mínimo. Algoritmo de Dijkstra. Orden de los algoritmos voraces sobre grafos.
+            * 18-5-16: {{:algo2:main:18.backtracking.pdf|}} Backtracking. Solución general al problema de la moneda. Solución general al problema de la mochila. Problema de los caminos de costo mínimo.
+            * 23-5-16: {{:algo2:main:19.grafo_implicito.pdf|}} Grafo implícito en los algoritmos de backtracking. Ejemplo: problema de la moneda.
+            * 25-5-16: feriado
+            * 30-5-16: {{:algo2:main:20.programacion_dinamica.pdf|}} Programación dinámica. Fibonacci, problema de la moneda, problema de la mochila.
+            * 1-6-16: {{:algo2:main:21.programacion_dinamica.pdf|}} Programación dinámica. Problema del camino de costo mínimo.
+            * 6-6-16: {{:algo2:main:22.dfs.pdf|}} Recorrida de árboles binarios. Pre-orden, in-orden y pos-orden. Recorrida de árboles finitarios. Recorrida de grafos. DFS iterativo. BFS.
+            * 8-6-16: {{:algo2:main:23.8reinas.pdf|}} Backtracking. Grafos implícitos. 8 reinas. n reinas.
 /*
@@ Línea 203: / 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.1.pdf|Parte 1}},  {{:algo2:main:practico2.2.pdf|Parte 2}} y {{:algo2:main:practico2.3.pdf|Parte 3}}.
-     * Práctico 3: Algoritmos avanzados {{:algo2:main:practico3.1.pdf|Parte 1}}.
+     * Práctico 3: Algoritmos avanzados {{:algo2:main:practico3.1.pdf|Parte 1}}, {{:algo2:main:practico3.2.pdf|Parte 2}} y {{:algo2:main:practico3.3.pdf|Parte 3}}.
 /*
@@ Línea 243: / Línea 251: @@
   * Proyecto 3: Map con Árboles Binarios de Búsqueda.
      * {{:algo2:main:enunciado-proy3-2016.pdf| Enunciado}}
+  * Proyecto 4: Backtracking y Programación Dinámica - (Knapsack problem).
+     * {{:algo2:main:esqueleto-proy4-2016.tar.gz| Esqueleto de Código}}
+     * {{:algo2:main:enunciado-proy4-2016.pdf|Enunciado}}
@@ Línea 250: / Línea 261: @@
   * {{:algo2:main:clase-punteros-tads.tar.gz| Códigos de Ejemplo, TADs, escrito en clase.}}
   * {{:algo2:main:2014:tads.pdf| Tutorial de TADs en C}}
+  * {{:algo2:main:matricesdinamicas2016.odp|Matrices Dinámicas en C}}
+  * {{:algo2:main:proy4-2016.odp|Knapsack, pseudocódigo Backtracking y Dinámica}}
+  * {{:algo2:main:2014:make.pdf|Makefile - slides}}
+  * {{:algo2:main:persona.tar.gz|Ejemplo Makefile + TAD Person}}
 /*