Diferencias

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

--- algo2:main:2010 [2010/05/06 14:25] – damian
+++ algo2:main:2010 [2018/08/10 03:03] (actual) – editor externo 127.0.0.1
@@ Línea 43: / Línea 43: @@
           * Segunda parte ({{http://www.cs.famaf.unc.edu.ar/~fridlend/cursos/algoritmos2/apuntes/parte2.pdf | Estructuras de datos}})
           * Tercera parte ({{http://www.cs.famaf.unc.edu.ar/~fridlend/cursos/algoritmos2/apuntes/parte3.pdf | Técnicas de diseño de algoritmos}})
+          * Tercera parte, extensión ({{http://www.cs.famaf.unc.edu.ar/~fridlend/cursos/algoritmos2/apuntes/parte3b.pdf | Branch \& Bound}})
     * Brassard and Bratley, Fundamentals of Algoritmics.
     * Manber, Introduction to Algorithmics: A Creative Approach.
@@ Línea 105: / Línea 106: @@
         * Miércoles 05/05: Algoritmos voraces: algoritmo de Dijkstra.
         * Lunes 10/05: Segundo parcial.
-        * Miércoles 12/05 y Lunes 17/05: Backtracking y programación dinámica.
+        * Miércoles 12/05: Algoritmos voraces: árbol generador de costo mínimo. Prim. Kruskal. Problema Union-Find.
-        * Miércoles 19/05 y Lunes 31/05: Recorrida de grafos y backtracking.
+        * Lunes 17/05: Programación dinámica (y backtracking). Fibonacci. Problema de la moneda. Problema de la mochila.
-        * Miércoles 02/06 y Lunes 07/06: Branch & Bound.
+        * Miércoles 19/05: Programación dinámica (y backtracking). Algoritmo de Floyd. Funciones con memoria. Inicialización virtual.
+        * Lunes 31/05: Inicialización virtual. Recorrida de árboles binarios y finitarios
+        * Miércoles 02/06: Recorrida de grafos, dfs y bfs
+        * Lunes 07/06: Backtracking.
+        * Miércoles 09/06: Branch & Bound.
+        * Lunes 14/06: Branch & Bound.
 ==== Vínculos interesantes ====
@@ Línea 140: / Línea 146: @@
   * Miércoles 28/4:  éste es el {{http://www.cs.famaf.unc.edu.ar/~fridlend/cursos/algoritmos2/ejercicios/practico5.pdf | quinto práctico}}.
+  * Miércoles 12/5: éste es el {{http://www.cs.famaf.unc.edu.ar/~fridlend/cursos/algoritmos2/ejercicios/practico6.pdf | sexto práctico}}.
+  * Lunes 17/5:  éste es el {{http://www.cs.famaf.unc.edu.ar/~fridlend/cursos/algoritmos2/ejercicios/practico7.pdf | séptimo práctico}}.
+  * Miércoles 26/5: éste es el {{http://www.cs.famaf.unc.edu.ar/~fridlend/cursos/algoritmos2/ejercicios/practico8.pdf | octavo práctico}}.
+  * Lunes 7/6: éste es el {{http://www.cs.famaf.unc.edu.ar/~fridlend/cursos/algoritmos2/ejercicios/practico9.pdf | noveno práctico}}.
 ===== Laboratorio =====
@@ Línea 183: / Línea 197: @@
 Funciones malloc calloc free
 ==== Proyectos ====
@@ Línea 195: / Línea 208: @@
   * {{:algo2:main:2010:proy03.pdf|Proyecto 3}}: Diccionario sobre ABB. {{:algo2:main:2010:makefile.gz|Makefile}} genérico.
+  * {{:algo2:main:2010:kruskal.pdf|Proyecto 4}}: Kruskal. Se brinda además un {{:algo2:main:2010:mapa.tgz|archivo .dot}} con el grafo de ciudades y distancia entre ellas, mas una tabla que mapea que número de nodo corresponde a que ciudad y un script para generar el archivo pdf ejecutando neato. Con el programa del proyecto calcular el mínimo tendido de fibra óptica para interconectar las ciudades.
 ==== Notas del Taller ====