Diferencias

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

--- algo2:main:2015 [2015/04/19 14:25] – lrodrig2
+++ algo2:main:2015 [2025/11/15 13:47] (actual) – editor externo 127.0.0.1
@@ Línea 43: / Línea 43: @@
   * Parciales: 2.
-  * Fechas preliminares: 22/04/2015, 10/06/2015.
+  * Fechas: 22/04/2015, 17/06/2015.
-  * Recuperatorio: 17/06/2015. El recuperatorio no cuenta para la promoción.
+  * Recuperatorio: 24/06/2015. El recuperatorio no cuenta para la promoción.
   * Proyectos del laboratorio: 4.
   * Fechas preliminares de evaluación de proyectos: 26/03, **a completar**.
@@ Línea 85: / Línea 85: @@
 ==== Parciales ====
-    * Primer parcial, 22/04/2015.
+    * {{:algo2:main:p1.2015.04.22.pdf|Primer parcial}}, 22/04/2015.
-    * Segundo parcial, 10/06/2015.
+    * {{:algo2:main:p2.2015.06.17.pdf|Segundo parcial}}, 17/06/2015.
-    * Primer y segundo recuperatorios, 17/06/2015.
+    * Primer y segundo recuperatorios, 24/06/2015.
 ==== Finales ====
@@ Línea 150: / Línea 150: @@
               * 13/04/15: Implementaciones del TAD Contador. Implementaciones naturales y otras. Implementaciones del TAD Pila. Usando listas, arreglos, listas enlazadas. {{:algo2:main:10.implementaciones_contador_pila.pdf|}}
               * 15/04/15: Buffer. {{:algo2:main:tadcola.tgz|TAD Cola}}. Implementaciones: usando listas (asumiendo que vienen en el lenguaje), discusión sobre el orden de enqueue; usando arreglos ingenuamente, usando arreglos circulares; usando listas enlazadas ingenuamente, usando listas enlazadas con puntero al primero y al último; y con listas enlazadas circulares. {{:algo2:main:11.colas.pdf|}}
+              * 20/04/15: Repaso de TADs y sus implementaciones.
-/*
+              * 22/04/15: 1er parcial.
-              * 14/04/14: Implementación del TAD contador. Listas enlazadas. Implementación del TAD pila usando listas enlazadas. {{:algo2:main:11.listas_enlazadas.pdf|}}
+              * 27/04/15: Ordenación, {{:algo2:main:tadpcola.tgz|TAD cola de prioridades}}. {{:algo2:main:tadarbolbinario.tgz|TAD árbol binario}}. Terminología habitual: de la botánica y de la genealogía. {{:algo2:main:12.arboles_binarios.pdf|}}
-              * 16/04/14: Tipos abstractos de datos. Productor-consumidor. Buffer. {{:algo2:main:tadcola.hs.pdf|TAD cola}}. {{:algo2:main:09.tads.pdf|}}
+              * 29/04/15: Árboles binarios de búsqueda. TAD Conjunto finito, {{:algo2:main:abb.tgz|implementación con árboles binarios de búsqueda.}} {{:algo2:main:13.abb.pdf|}}
-              * 21/04/14: Tipos abstractos de datos. Implementaciones elementales (basadas en arreglos) de pila y cola. {{:algo2:main:10.implementaciones_elementales.pdf|}}
+              * 04/05/15: Heaps. Heaps balanceados. Implementación sobre arreglos. Heapsort. {{:algo2:main:14.heap.pdf|}}
-              * 23/04/14: Primer {{:algo2:main:2014.04.23.p1.pdf|parcial}}.
-              * 28/04/14: Resolución del {{:algo2:main:1erparcial.pdf|parcial}}. {{:algo2:main:12.arboles_binarios.pdf|Árboles binarios}} y árboles {{:algo2:main:13.abb.pdf|binarios de búsqueda}}.
-              * 30/04/14: Árboles binarios de búsqueda y heaps. {{:algo2:main:14.heap.pdf|}}
-              * 05/05/14: Implementación de heap, cola de prioridades, heapsort. {{:algo2:main:14.heap.pdf|}}
-*/
           * Tercera parte: Algoritmos Avanzados.
+              * 06/05/15: Algoritmos voraces. Forma general. Problema de la moneda. Problema de la mochila. {{:algo2:main:15.voraz.pdf|}}
+              * 11/05/15: Algoritmos voraces. Problema del árbol generador de costo mínimo. Algoritmo de Prim. Algoritmo de Kruskal. Problema Union-Find. {{:algo2:main:16.voraz.pdf|}}
+              * 13/05/15: Algoritmos voraces. Problema del camino de costo mínimo. Algoritmo de Dijkstra. {{:algo2:main:17.dijkstra.pdf|}}.
+              * 18/05/15: Backtracking. Problema de la moneda, simplificación, generalización, variantes. {{:algo2:main:moneda.tgz|}} Problema de la mochila. Problema de los caminos de costo mínimo. {{:algo2:main:caminos.tgz|}} {{:algo2:main:18.backtracking.pdf|}}
+              * 20/05/15: Programación dinámica: Fibonacci, problema de la moneda, problema de la mochila. {{:algo2:main:19.programacion_dinamica.pdf|}}. {{:algo2:main:fibonacci.tgz|}} {{:algo2:main:moneda2.tgz|}}
+              * 27/05/15: Programación dinámica: algoritmo de Floyd. {{:algo2:main:20.programacion_dinamica.pdf|}}. {{:algo2:main:caminos2.tgz|}}
+              * 01/06/15: Recorrida de grafos. Recorrida de árboles binarios, pre-order, in-order, pos-order. Recorrida de árboles finitarios. Recorrida de grafos dirigidos. DFS y BFS. {{:algo2:main:21.dfs.pdf|}}
+              * 03/06/15: Backtracking y DFS. Problema de las 8 reinas. {{:algo2:main:22.8reinas.pdf|}}.{{:algo2:main:reinas.tgz|}}
 /*
-              * 07/05/14: Algoritmos voraces. Forma general. Problema de la moneda. Problema de la mochila. {{:algo2:main:15.voraz.pdf|}}
-              * 12/05/14: Algoritmos voraces. Problema del árbol generador de costo mínimo. Algoritmo de Prim. Algoritmo de Kruskal. Problema Union-Find. {{:algo2:main:16.voraz.pdf|}}
-              * 14/05/14: Algoritmos voraces. Problema del camino de costo mínimo. Algoritmo de Dijkstra. {{:algo2:main:17.dijkstra.pdf|}}
               * 19/05/14: Backtracking. Problema de la moneda. Casos sin solución voraz. Solución que usa backtracking. Generalización. Recursión. Exploración de todas las posibilidades. {{:algo2:main:18.backtracking.pdf|}}
               * 21/05/14: Paro (no hay teórico pero sí práctico). Leer por su propia cuenta el apunte y las filminas. Programación Dinámica. Problema de la moneda. Problema de la mochila. {{:algo2:main:19.programacion_dinamica.pdf|}}
@@ Línea 210: / Línea 210: @@
      * Práctico 1: Análisis de algoritmos {{:algo2:main:practico1.1.pdf|Parte 1}}, {{:algo2:main:practico1.2.pdf|Parte 2}} y {{:algo2:main:practico1.3.pdf|Parte 3}}.
-     * Práctico 2: Estructuras de datos {{:algo2:main:practico2.pdf|}}
+     * Práctico 2: Estructuras de datos {{:algo2:main:practico2.pdf|Parte 1}} y {{:algo2:main:practico2.2.pdf|Parte 2}}.
+     * Práctico 3: Algoritmos avanzados {{:algo2:main:practico3.1.pdf|Parte 1, algoritmos voraces}}, {{:algo2:main:practico3.2.pdf|Parte 2, backtracking y programación dinámica}} y {{:algo2:main:practico3.3.pdf|DFS, BFS y backtracking.}}
 /*
@@ Línea 239: / Línea 240: @@
      * {{:algo2:proy2-esqueleto.tar.gz|Esqueleto de código}}
      * {{:algo2:main:objetos19-04.tar.gz| Versión nueva del código objeto para testear.}}
+  * Proyecto 3: Diccionario con Árboles Binarios de Búsqueda
+     * {{:algo2:main:bst.pdf|Enunciado}}
+  * Proyecto 4: Algoritmo de Kruskal.
+     * {{:algo2:main:kruskal.pdf|Enunciado}}
+     * {{:algo2:main:esqueleto-p4-2015.tar.gz| Esqueleto}}
 ==== Clases ====