Herramientas de usuario

Herramientas del sitio


algo2:main:2008

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:2008 [2008/05/05 22:08] dfridlenderalgo2:main:2008 [2018/08/10 03:03] (actual) – editor externo 127.0.0.1
Línea 32: Línea 32:
  
 ===== Teórico ===== ===== Teórico =====
 +
 +
 +
 +
  
  
Línea 67: Línea 71:
                  * {{http://www.cs.famaf.unc.edu.ar/~fridlend/cursos/algoritmos2/apuntes/aclase0809.pdf | Décimosegunda clase}}.                  * {{http://www.cs.famaf.unc.edu.ar/~fridlend/cursos/algoritmos2/apuntes/aclase0809.pdf | Décimosegunda clase}}.
                  * {{http://www.cs.famaf.unc.edu.ar/~fridlend/cursos/algoritmos2/apuntes/aclase0810.pdf | Décimotercera, décimocuarta y décimoquinta clases}}.                  * {{http://www.cs.famaf.unc.edu.ar/~fridlend/cursos/algoritmos2/apuntes/aclase0810.pdf | Décimotercera, décimocuarta y décimoquinta clases}}.
 +          * Tercera parte
 +                 * {{http://www.cs.famaf.unc.edu.ar/~fridlend/cursos/algoritmos2/apuntes/aclase0811.pdf | Decimosexta y decimoséptima (media) clases}}.
 +                 * {{http://www.cs.famaf.unc.edu.ar/~fridlend/cursos/algoritmos2/apuntes/aclase0812.pdf | Decimoséptima (media) y decimooctava clases}}.
 +                 * {{http://www.cs.famaf.unc.edu.ar/~fridlend/cursos/algoritmos2/apuntes/aclase0813.pdf | Decimonovena y vigésima clases}}.
 +                 * {{http://www.cs.famaf.unc.edu.ar/~fridlend/cursos/algoritmos2/apuntes/aclase0814.pdf | Vigésimoprimera clase}}.
     * 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 84: Línea 93:
     * Otros     * Otros
           * {{algo2:main:cookoopvsadt90.pdf|Object-Oriented Programming Versus Abstract Data Types}}           * {{algo2:main:cookoopvsadt90.pdf|Object-Oriented Programming Versus Abstract Data Types}}
 +
 +
 +
 +
 +
  
  
Línea 111: Línea 125:
     * 09: (28/04/08) Listas enlazadas, implementación de pilas y colas.     * 09: (28/04/08) Listas enlazadas, implementación de pilas y colas.
     * 10: (30/04/08, 05/05/08 y 07/05/08) Árboles binarios. Árboles binarios de búsqueda. TAD cola de prioridades. Heap.     * 10: (30/04/08, 05/05/08 y 07/05/08) Árboles binarios. Árboles binarios de búsqueda. TAD cola de prioridades. Heap.
 +    * 11: (12/05/08 y 26/05/08 (media)) Algoritmos divide y vencerás. 
 +    * 12: (26/05/08 (media), 28/05/08 y 02/06/08) Algoritmos voraces. 
 +    * 13: (04/06/08, 09/06/08 y 11/06/08) Programación dinámica. 
 +    * 14: (18/06/08) Recorrida de grafos y backtracking.
  
 ==== Vínculos interesantes ==== ==== Vínculos interesantes ====
Línea 149: Línea 166:
  
 Todas las clases son en el laboratorio de computación del 2do piso. Todas las clases son en el laboratorio de computación del 2do piso.
 +
 +
 +
  
  
Línea 179: Línea 199:
   * 25/4: Implementaciones de mapas y conjuntos. Hash abierto.   * 25/4: Implementaciones de mapas y conjuntos. Hash abierto.
  
-  * 2/5: Implementación arboles binarios en C  primera parte. Versiones recursivas e iterativas. Uso de pre y pos condiciones y versiones funcionales para diseñar y probar algorítmos. +  * 2/5: Implementación arboles binarios de buzqueda en C  primera parte. Versiones recursivas e iterativas. Uso de pre y pos condiciones y versiones funcionales para diseñar y probar algorítmos.  
 + 
 +  * 9/5: Implementación arboles binarios de buzqueda en C  segunda parte. Desarrollo de función add iterativa usando anotaciones. 
 + 
 +  * 16/5: Implementación de AVL. 
 + 
 +  * 29/5: Kruskal con TAD's para proyecto. Abstracción de ''streams'' en C. 
  
  
Línea 204: Línea 231:
  
   * {{algo2:main:2008:proy04.pdf|Proyecto 4: Abb}}.   * {{algo2:main:2008:proy04.pdf|Proyecto 4: Abb}}.
 +
 +  * {{algo2:main:2008:kruskal.pdf|Proyecto 5: Kruskal}}.
  
 ===== Instrucciones para inscribirse en la lista de mails ===== ===== Instrucciones para inscribirse en la lista de mails =====
algo2/main/2008.1210025331.txt.gz · Última modificación: 2018/08/10 03:03 (editor externo)