Diferencias

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

--- algo2:main:2010 [2010/06/07 09:21] – 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 196: / Línea 197: @@
 Funciones malloc calloc free
 ==== Proyectos ====
@@ Línea 209: / Línea 209: @@
   * {{: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.
+  * {{: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 ====