Herramientas de usuario

Herramientas del sitio


algo2:main:2011

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:2011 [2011/05/02 14:42] dfridlenderalgo2:main:2011 [2018/08/10 03:03] (actual) – editor externo 127.0.0.1
Línea 1: Línea 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:
Línea 11: Línea 14:
  
   * 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.
Línea 51: Línea 54:
           * 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.
Línea 120: Línea 126:
  
     * {{: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 =====
Línea 160: Línea 171:
  
   * {{: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 ====
algo2/main/2011.1304347354.txt.gz · Última modificación: 2018/08/10 03:03 (editor externo)