Diferencias

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

--- algo2:main:2016 [2016/05/02 20:31] – [Novedades] dfridlender
+++ algo2:main:2016 [2018/08/10 03:03] (actual) – editor externo 127.0.0.1
@@ Línea 3: / Línea 3: @@
 ==== Novedades ====
-  * el parcial ya está en la wiki.
+  * el segundo parcial está en la wiki.
@@ Línea 84: / Línea 84: @@
     * {{:algo2:main:p1.2016.05.02.pdf|2/05/2016}}.
-    * 15/06/2016.
+    * {{:algo2:main:p2.2016.06.15.pdf|15/06/2016}}.
     * Primer y segundo recuperatorios, 22/06/2016.
 ==== Finales ====
@@ Línea 140: / Línea 140: @@
             * 20-4-16: {{:algo2:main:12.abb.pdf|}} Árboles binarios de búsqueda. {{:algo2:main:13.heap.pdf|}} Heaps. Implementación de cola de prioridades. Heapsort.
+          * Tercera parte: Algoritmos Avanzados.
+            * 9-5-16: {{:algo2:main:15.voraz.pdf|}} Algoritmos voraces. Características. Forma general. Problema de la moneda. Problema de la mochila. Problema del árbol generador de costo mínimo.
+            * 11-5-16: {{:algo2:main:16.voraz.pdf|}} Árbol generador de costo mínimo. Algoritmo de Prim. Algoritmo de Kruskal. Problema Union-Find.
+            * 16-5-16: {{:algo2:main:17.dijkstra.pdf|}} Problema del camino de costo mínimo. Algoritmo de Dijkstra. Orden de los algoritmos voraces sobre grafos.
+            * 18-5-16: {{:algo2:main:18.backtracking.pdf|}} Backtracking. Solución general al problema de la moneda. Solución general al problema de la mochila. Problema de los caminos de costo mínimo.
+            * 23-5-16: {{:algo2:main:19.grafo_implicito.pdf|}} Grafo implícito en los algoritmos de backtracking. Ejemplo: problema de la moneda.
+            * 25-5-16: feriado
+            * 30-5-16: {{:algo2:main:20.programacion_dinamica.pdf|}} Programación dinámica. Fibonacci, problema de la moneda, problema de la mochila.
+            * 1-6-16: {{:algo2:main:21.programacion_dinamica.pdf|}} Programación dinámica. Problema del camino de costo mínimo.
+            * 6-6-16: {{:algo2:main:22.dfs.pdf|}} Recorrida de árboles binarios. Pre-orden, in-orden y pos-orden. Recorrida de árboles finitarios. Recorrida de grafos. DFS iterativo. BFS.
+            * 8-6-16: {{:algo2:main:23.8reinas.pdf|}} Backtracking. Grafos implícitos. 8 reinas. n reinas.
-/*
-              * 06/04/15: Tipos concretos de datos versus tipos abstractos de datos. Tipos concretos: arreglos, listas, tuplas y punteros. {{:algo2:main:08.tipos.pdf|}}
-              * 08/04/15: Tipos abstractos de datos. Paréntesis balanceados, {{:algo2:main:tadcontador.tgz|TAD Contador}}. Delimitadores balanceados, {{:algo2:main:tadpila.tgz|TAD Pila}}. {{:algo2:main:09.tads.pdf|}}
-              * 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.
-              * 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|}}
-*/
-          * Tercera parte: Algoritmos Avanzados.
 /*
@@ 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 2: Estructuras de Datos {{:algo2:main:practico2.1.pdf|Parte 1}} y {{:algo2:main:practico2.2.pdf|Parte 2}}.
+     * Práctico 2: Estructuras de Datos {{:algo2:main:practico2.1.pdf|Parte 1}},  {{:algo2:main:practico2.2.pdf|Parte 2}} y {{:algo2:main:practico2.3.pdf|Parte 3}}.
+     * Práctico 3: Algoritmos avanzados {{:algo2:main:practico3.1.pdf|Parte 1}}, {{:algo2:main:practico3.2.pdf|Parte 2}} y {{:algo2:main:practico3.3.pdf|Parte 3}}.
 /*
@@ Línea 253: / Línea 251: @@
   * Proyecto 3: Map con Árboles Binarios de Búsqueda.
      * {{:algo2:main:enunciado-proy3-2016.pdf| Enunciado}}
+  * Proyecto 4: Backtracking y Programación Dinámica - (Knapsack problem).
+     * {{:algo2:main:esqueleto-proy4-2016.tar.gz| Esqueleto de Código}}
+     * {{:algo2:main:enunciado-proy4-2016.pdf|Enunciado}}
@@ Línea 260: / Línea 261: @@
   * {{:algo2:main:clase-punteros-tads.tar.gz| Códigos de Ejemplo, TADs, escrito en clase.}}
   * {{:algo2:main:2014:tads.pdf| Tutorial de TADs en C}}
+  * {{:algo2:main:matricesdinamicas2016.odp|Matrices Dinámicas en C}}
+  * {{:algo2:main:proy4-2016.odp|Knapsack, pseudocódigo Backtracking y Dinámica}}
+  * {{:algo2:main:2014:make.pdf|Makefile - slides}}
+  * {{:algo2:main:persona.tar.gz|Ejemplo Makefile + TAD Person}}
 /*