Diferencias

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

--- algo2:main:2010 [2010/04/28 22:12] – dfridlender
+++ 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 102: / Línea 103: @@
     * Parte 3: Técnicas de diseño de algoritmos.
         * Miércoles 28/04: Heapsort. Desarrollos top-down y bottom-up. Algoritmos divide y vencerás. Características. Ejemplos. Forma general. Quicksort (ordenación rápida), clasificar, elección del pivot.
-        * Lunes 03/05 y Miércoles 05/05: Algoritmos voraces.
+        * Lunes 03/05: Divide y vencerás: Ejemplo de quicksort. Exponenciación. Multiplicación de números grandes. Algoritmos voraces: problema de la moneda, problema de la mochila.
+        * 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 139: / 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 182: / Línea 197: @@
 Funciones malloc calloc free
 ==== Proyectos ====
@@ Línea 192: / Línea 206: @@
   * {{:algo2:main:2010:proy02_parte2.pdf|Proyecto 2 segunda parte}}: TAD Diccionario con lista de asociaciones en cinta de tuplas. Librería de cinta de escritura y lectura de tuplas en archivos ☛ {{:algo2:main:2010:libcrw.tgz|libcrw}}.
+  * {{: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 ====