Diferencias

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

--- algo2:main:2010 [2010/04/21 17:33] – dfridlender
+++ algo2:main:2010 [2025/11/15 13:47] (actual) – editor externo 127.0.0.1
@@ Línea 42: / Línea 42: @@
           * Primera parte ({{http://www.cs.famaf.unc.edu.ar/~fridlend/cursos/algoritmos2/apuntes/parte1.pdf | Análisis de algoritmos}})
           * Segunda parte ({{http://www.cs.famaf.unc.edu.ar/~fridlend/cursos/algoritmos2/apuntes/parte2.pdf | Estructuras de datos}})
-          * Tercera parte (algoritmos)
+          * Tercera parte ({{http://www.cs.famaf.unc.edu.ar/~fridlend/cursos/algoritmos2/apuntes/parte3.pdf | Técnicas de diseño de algoritmos}})
-                 * a partir de mediados de mayo
+          * 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 100: / Línea 100: @@
         * Lunes 19/04: Implementación de colas con listas enlazadas. Con dos punteros. Con listas circulares. TAD lista. TAD árbol binario, introduccion.
         * Miércoles 21/04: Árboles binarios de búsqueda, implementación de diccionarios.
-        * Lunes 26/04: Cola de prioridades y heaps.
+        * Lunes 26/04: Cola de prioridades y heaps. Heapsort.
     * Parte 3: Técnicas de diseño de algoritmos.
-        * Miércoles 28/04: Algoritmos divide y vencerás.
+        * 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 138: / Línea 144: @@
   * Lunes 12/4:  éste es el {{http://www.cs.famaf.unc.edu.ar/~fridlend/cursos/algoritmos2/ejercicios/practico4.pdf | cuarto práctico}}.
+  * 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 181: / Línea 197: @@
 Funciones malloc calloc free
 ==== Proyectos ====
@@ Línea 191: / 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 ====