Diferencias

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

--- algo2:main:2010 [2010/05/12 16:41] – dfridlender
+++ algo2:main:2010 [2025/11/15 13:47] (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 106: / Línea 107: @@
         * Lunes 10/05: Segundo parcial.
         * Miércoles 12/05: Algoritmos voraces: árbol generador de costo mínimo. Prim. Kruskal. Problema Union-Find.
-        * Lunes 17/05: Backtracking y programación dinámica.
+        * Lunes 17/05: Programación dinámica (y backtracking). Fibonacci. Problema de la moneda. Problema de la mochila.
-        * Miércoles 19/05 y Lunes 31/05: Recorrida de grafos y backtracking.
+        * Miércoles 19/05: Programación dinámica (y backtracking). Algoritmo de Floyd. Funciones con memoria. Inicialización virtual.
-        * Miércoles 02/06 y Lunes 07/06: Branch & Bound.
+        * 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 143: / Línea 148: @@
   * 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 186: / Línea 197: @@
 Funciones malloc calloc free
 ==== Proyectos ====
@@ Línea 198: / 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 ====