algo2:main:2008
Diferencias
Muestra las diferencias entre dos versiones de la página.
Ambos lados, revisión anteriorRevisión previaPróxima revisión | Revisión previa | ||
algo2:main:2008 [2008/05/05 22:08] – dfridlender | algo2: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:// | * {{http:// | ||
* {{http:// | * {{http:// | ||
+ | * Tercera parte | ||
+ | * {{http:// | ||
+ | * {{http:// | ||
+ | * {{http:// | ||
+ | * {{http:// | ||
* Brassard and Bratley, Fundamentals of Algoritmics. | * Brassard and Bratley, Fundamentals of Algoritmics. | ||
* Manber, Introduction to Algorithmics: | * Manber, Introduction to Algorithmics: | ||
Línea 84: | Línea 93: | ||
* Otros | * Otros | ||
* {{algo2: | * {{algo2: | ||
+ | |||
+ | |||
+ | |||
+ | |||
+ | |||
+ | |||
Línea 109: | Línea 124: | ||
* 08: (21/04/08 y 23/04/08) Tipos abstractos de datos: pilas, colas y listas. | * 08: (21/04/08 y 23/04/08) Tipos abstractos de datos: pilas, colas y listas. | ||
* 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/ | + | * 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 148: | 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 178: | 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 |
+ | |||
+ | * 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 '' | ||
Línea 203: | Línea 231: | ||
* {{algo2: | * {{algo2: | ||
+ | |||
+ | * {{algo2: | ||
===== Instrucciones para inscribirse en la lista de mails ===== | ===== Instrucciones para inscribirse en la lista de mails ===== |
algo2/main/2008.1210025305.txt.gz · Última modificación: 2018/08/10 03:03 (editor externo)