Ciencias de la Computación FAMAF

Herramientas de usuario

Herramientas del sitio

Traza:
algo2:main:2015

Diferencias

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

Enlace a la vista de comparación

Ambos lados, revisión anteriorRevisión previa
Próxima revisión		Revisión previa
algo2:main:2015 [2015/04/29 03:27] – lrodrig2algo2:main:2015 [2018/08/10 03:03] (actual) – editor externo 127.0.0.1
Línea 43: Línea 43:
  
   * Parciales: 2.   * 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.   * Proyectos del laboratorio: 4.
   * Fechas preliminares de evaluación de proyectos: 26/03, **a completar**.   * Fechas preliminares de evaluación de proyectos: 26/03, **a completar**.
Línea 85: Línea 85:
 ==== Parciales ==== ==== 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 ==== ==== Finales ====
  
Línea 152: Línea 152:
               * 20/04/15: Repaso de TADs y sus implementaciones.               * 20/04/15: Repaso de TADs y sus implementaciones.
               * 22/04/15: 1er parcial.               * 22/04/15: 1er parcial.
-              * 27/04/12: 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|}} +              * 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|}} 
- +              * 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|}} 
-/*               +              * 04/05/15: Heaps. Heaps balanceados. Implementación sobre arreglos. Heapsort. {{:algo2:main:14.heap.pdf|}}
-              * 14/04/14: Implementación del TAD contador. Listas enlazadas. Implementación del TAD pila usando listas enlazadas. {{:algo2:main:11.listas_enlazadas.pdf|}} +
-              * 16/04/14: Tipos abstractos de datos. Productor-consumidor. Buffer. {{:algo2:main:tadcola.hs.pdf|TAD cola}}. {{:algo2:main:09.tads.pdf|}} +
-              * 21/04/14: Tipos abstractos de datos. Implementaciones elementales (basadas en arreglos) de pila y cola. {{:algo2:main:10.implementaciones_elementales.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.           * 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|}}               * 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|}}               * 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 213: 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 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 244: Línea 242:
   * Proyecto 3: Diccionario con Árboles Binarios de Búsqueda   * Proyecto 3: Diccionario con Árboles Binarios de Búsqueda
      * {{:algo2:main:bst.pdf|Enunciado}}      * {{:algo2:main:bst.pdf|Enunciado}}
 +  * Proyecto 4: Algoritmo de Kruskal.
 +     * {{:algo2:main:kruskal.pdf|Enunciado}}
 +     * {{:algo2:main:esqueleto-p4-2015.tar.gz| Esqueleto}} 
  
 ==== Clases ==== ==== Clases ====
algo2/main/2015.1430278059.txt.gz · Última modificación: 2018/08/10 03:03 (editor externo)