Ambos lados, revisión anteriorRevisión previaPróxima revisión | Revisión previa |
algo2:main:2011 [2011/05/02 14:42] – dfridlender | algo2:main:2011 [2018/08/10 03:03] (actual) – editor externo 127.0.0.1 |
---|
====== Algoritmos y Estructuras de Datos II ====== | ====== Algoritmos y Estructuras de Datos II ====== |
| |
| * Consulta para el final del 20/7: jueves 14/7 de 16 a 18hs, aula 17. |
| * {{:algo2:main:regularidades.pdf| Listado definitivo de regularidades}} |
| |
* Docentes: | * Docentes: |
| |
* Parciales: 3. | * Parciales: 3. |
* Fechas preliminares: 18/4/2011, 11/5/2011 y 15/6/2011. | * Fechas preliminares: 18/4/2011, 18/5/2011 y 15/6/2011. |
* Promoción: no hay. | * Promoción: no hay. |
* Regularidad: sumando al menos 15 entre los tres parciales (sin sus decimales) + aprobando el taller. | * Regularidad: sumando al menos 15 entre los tres parciales (con sus decimales) + aprobando el taller. |
* Examen: examen escrito + resolución de problemas frente a la computadora (2 días). | * Examen: examen escrito + resolución de problemas frente a la computadora (2 días). |
* Alumnos libres: ambas partes del examen contienen ejercicios adicionales. | * Alumnos libres: ambas partes del examen contienen ejercicios adicionales. |
* Segunda parte: Análisis de Algoritmos. | * Segunda parte: Análisis de Algoritmos. |
* {{http://www.cs.famaf.unc.edu.ar/~fridlend/cursos/algoritmos2/apuntes/2011-06-ordenacion.pdf | Ordenación por selección, por inserción y heapSort. Cálculos elementales del orden de dichos algoritmos.}} Clases: 11/4 y 13/4. | * {{http://www.cs.famaf.unc.edu.ar/~fridlend/cursos/algoritmos2/apuntes/2011-06-ordenacion.pdf | Ordenación por selección, por inserción y heapSort. Cálculos elementales del orden de dichos algoritmos.}} Clases: 11/4 y 13/4. |
* {{http://www.cs.famaf.unc.edu.ar/~fridlend/cursos/algoritmos2/apuntes/2011-07-notacionO.pdf | Notación O. Propiedades. Regla del límite. Jerarquía de funciones..}} Clases: 25/4, 27/4 y 2/5. | * {{http://www.cs.famaf.unc.edu.ar/~fridlend/cursos/algoritmos2/apuntes/2011-07-notacionO.pdf | Notación O. Propiedades. Regla del límite. Jerarquía de funciones. Propiedades. Búsqueda lineal y binaria.}} Clases: 25/4, 27/4 y 2/5. |
| * {{http://www.cs.famaf.unc.edu.ar/~fridlend/cursos/algoritmos2/apuntes/2011-08-recurrencias.pdf | Recurrencias. Búsqueda binaria, versión recursiva. Ordenación por intercalación. Recurrencias divide y vencerás, homogéneas y no homogéneas.}} Clases: 4/5, 9/5 y 11/5. |
| * Tercera parte: Algoritmos Avanzados. |
| * {{http://www.cs.famaf.unc.edu.ar/~fridlend/cursos/algoritmos2/apuntes/2011-09-algoritmos.pdf | Divide y vencerás, algoritmos voraces, backtracking y programación dinámica.}} Clases: 16/5, 30/5, 1/6, 6/6, 8/6 y 13/6. |
* Brassard and Bratley, Fundamentals of Algoritmics. | * Brassard and Bratley, Fundamentals of Algoritmics. |
* Manber, Introduction to Algorithmics: A Creative Approach. | * Manber, Introduction to Algorithmics: A Creative Approach. |
| |
* {{:algo2:main:2011.c1.p1.pdf| Práctico 1: Tipos concretos y Tipos Abstractos de Datos}} (actualizado al 14/4) | * {{:algo2:main:2011.c1.p1.pdf| Práctico 1: Tipos concretos y Tipos Abstractos de Datos}} (actualizado al 14/4) |
* {{:algo2:main:2011.c1.p2.pdf| Práctico 2: Ordenación y Análisis de Complejidad}} | * {{:algo2:main:2011.c1.p2.pdf| Práctico 2: Ordenación y Análisis de Complejidad}} (actualizado al 9/5) |
| * {{:algo2:main:2011.c1.p3.pdf| Práctico 3: Técnicas avanzadas de programación}} (actualizado al 6/6) |
| |
| ==== Notas de parciales ==== |
| |
| Las notas de los parciales serán enviadas por mail a la lista para evitar que estén disponibles a personas ajenas a la materia. |
| |
===== Laboratorio ===== | ===== Laboratorio ===== |
| |
* {{:algo2:main:2011:proy01-complejos.pdf|Proyecto 1}} - TAD Números Complejos. | * {{:algo2:main:2011:proy01-complejos.pdf|Proyecto 1}} - TAD Números Complejos. |
* {{:algo2:main:20011.c1.p2.pdf|Proyecto 2}} - Diccionario con arreglos | * {{:algo2:main:20011.c1.p2.pdf|Proyecto 2}} - Diccionario con arreglos. |
* {{:algo2:main:proyecto-03.pdf|Proyecto 3}} - Diccionario sobre cinta de elementos {{:algo2:main:cintarw.zip|Cinta}} | * {{:algo2:main:proyecto-03.pdf|Proyecto 3}} - Diccionario sobre cinta de elementos {{:algo2:main:2011:libcrw.tgz|Cinta}}. |
| * {{:algo2:main:2011:proy04-abb.pdf|Proyecto 4}} - Diccionario sobre abb. |
| |
==== Notas del Taller ==== | ==== Notas del Taller ==== |