Ambos lados, revisión anteriorRevisión previaPróxima revisión | Revisión previa |
algo2:main:2017 [2017/04/24 15:36] – [Guías de ejercicios] dfridlender | algo2:main:2017 [2019/06/07 11:23] (actual) – [Régimen de aprobación, promoción y regularidad] dfridlender |
---|
==== Novedades ==== | ==== Novedades ==== |
| |
* Hoy (20/03/2017) clase de Algoritmos 2 (teórico y práctico): ordenación por intercalación y ordenación rápida. | * A partir de hoy (29/05/2017) el lab de Algoritmos 2 es sólo los martes. Los jueves está disponible el aula de laboratorio y hay una guardia mínima de docentes (1 docente de 14 a 16hs y 1 ó 2 ayudantes alumno de 14 a 18hs) para atender consultas. |
* Ya están las fechas de los parciales (ver más abajo). | * El 2do parcial será el dia 19/6 (lab día jueves 22/6) |
| * El recuperatorio será el día 26/6 (lab día 27/6) |
| |
===== Generalidades ===== | ===== Generalidades ===== |
| |
* Parciales: 2. | * Parciales: 2. |
* Fechas: 03-04/05/2017 y 14-15/06/2017. | * Fechas: 03-04/05/2017 y {{ :algo2:main:2017.13.parcial2.pdf |19-22/06/2017}}. |
* Recuperatorio: 21-22/06/2017. El recuperatorio no cuenta para la promoción. | * Recuperatorio: 26-27/06/2017. El recuperatorio no cuenta para la promoción. |
* Laboratorio: ejercicios y proyecto. | * Laboratorio: ejercicios y proyecto. |
* Fechas preliminares de evaluación de proyectos: aún no determinadas. | * Fechas preliminares de evaluación de proyectos: aún no determinadas. |
* {{:algo2:main:2017.05.impl.contador.esp.colas.imprimible.pdf|Quinta semana.}} Implementación del TAD contador. Productor-consumidor y el TAD Cola. Ordenación por selección y el TAD PCola (cola de prioridades). | * {{:algo2:main:2017.05.impl.contador.esp.colas.imprimible.pdf|Quinta semana.}} Implementación del TAD contador. Productor-consumidor y el TAD Cola. Ordenación por selección y el TAD PCola (cola de prioridades). |
* {{:algo2:main:2017.06.implementaciones.de.tads.arboles.binarios.imprimible.pdf|Sexta semana.}} Implementaciones de pilas y colas utilizando listas, arreglos y listas enlazadas. Árboles binarios. | * {{:algo2:main:2017.06.implementaciones.de.tads.arboles.binarios.imprimible.pdf|Sexta semana.}} Implementaciones de pilas y colas utilizando listas, arreglos y listas enlazadas. Árboles binarios. |
| * {{:algo2:main:2017.07.abb.heap.imprimible.pdf|Séptima semana.}} Árboles binarios de búsqueda, heaps. |
| * Octava semana: parcial. |
| |
| * Tercera parte: Algoritmos Avanzados. |
| * {{:algo2:main:2017.09.voraz.imprimible.pdf|Novena semana.}} Algoritmos voraces. |
| * {{:algo2:main:2017.10.backtracking.imprimible.pdf|Décima semana.}} Bactracking. |
| * {{:algo2:main:2017.11.programacion.dinamica.imprimible.pdf|Undécima semana.}} Programación dinámica. |
| * {{:algo2:main:2017.12.dfs.imprimible.pdf|Duodécima semana.}} Recorrida de grafos. |
| |
| |
| |
/* * 28-3-16: {{:algo2:main:07.tipos.pdf|}} Tipos concretos. Arreglos, listas, tuplas y punteros. Ejemplos de secuencia en arreglo, lista y lista enlazada. | |
* 4-4-16: {{:algo2:main:08.tads.pdf|}} Tipos abstractos. Paréntesis balanceados y el TAD Contador {{:algo2:main:tadcontador.tgz|}}. Delimitadores balanceados y el TAD Pila {{:algo2:main:tadpila.tgz|}}. | |
* 6-4-16: {{:algo2:main:09.implementaciones_contador_pila.pdf|}} Implementación de contadores. Implementación natural. Otras implementaciones. Implementación de pila con listas como tipo concreto. Implementación de pila con arreglos. Implementación de pila con listas enlazadas. | |
* 11 y 13-4-16: {{:algo2:main:10.colas.pdf|}} Buffer. TAD Cola. {{:algo2:main:tadcola.tgz|Especificación}} Implementaciones con listas como tipo concreto, con arreglos circulares y con listas enlazadas. Algoritmos de ordenación. TAD cola de prioridades, {{:algo2:main:tadpcola.tgz|especificación}} y ordenación por cola de prioridades. | |
* 18-4-16: {{:algo2:main:11.arboles_binarios.pdf|}} Árboles binarios. Intuición. Terminología. {{:algo2:main:tadarbolbinario.tgz|Especificación.}} Implementación con punteros. Posiciones. Posiciones en un árbol. Subárboles de un árbol binario. Elementos de un árbol binario. | |
* 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. | /* * 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. |
* {{:algo2:main:2017.06.practico.pdf|Ejercicios sexta semana.}} Implementación de tipos abstractos de datos. | * {{:algo2:main:2017.06.practico.pdf|Ejercicios sexta semana.}} Implementación de tipos abstractos de datos. |
* {{:algo2:main:2017.07.practico.pdf|Ejercicios séptima semana.}} Árboles binarios, ABBs y heaps. | * {{:algo2:main:2017.07.practico.pdf|Ejercicios séptima semana.}} Árboles binarios, ABBs y heaps. |
| * Octava semana: feriado y parcial. |
| * {{:algo2:main:2017.09.practico.pdf|Ejercicios novena semana.}} Algoritmos voraces. |
| * {{:algo2:main:2017.10.practico.pdf|Ejercicios décima semana.}} Backtracking. |
| * {{:algo2:main:2017.11.practico.pdf|Ejercicios undécima semana.}} Programación dinámica. |
| * {{:algo2:main:2017.12.practico.pdf|Ejercicios duodécima semana.}} DFS y BFS. |
| |
| |