Escuela Profesional de Ingeniera de Sistemas - UNSA

Trabajo Final de Estructuras de Datos y Algoritmos

En grupos de 5 personas trabajar disponiendo bastante tiempo lo siguiente.
Considerar el libro: Diseo y manejo de Estructuras de Datos en C. Jorge Villalobos. McGraw Hill.
1996. Vamos a desarrollar los problemas propuestos, pero lo haremos en Java, no en C++:

Parte A:
1. Diseo y documentacin de algoritmos - Cap. 0.1 pg.13 (25 Ejs)
2. Recursin Cap.0.2 pg. 18 (16 Ejs)
3. Anlisis de Algoritmos Cap 0.3 pg. 35 (11 Ejs)
4. * Tipos abstractos de datos Cap 1.2 pg. 58 (25 Ejs)
5. * Diseo de Estructuras de datos Cap 1.3 pg. 73 (15 Ejs)
6. Otras operaciones interesantes del TAD Lista Cap 2.4 pg. 97 (32 Ejs)
7. Algunas implementaciones el TAD Lista Cap 2.6 pg. 112 (17 Ejs)
8. Implementacin del TAD Lista ordenada Cap 2.8 pg. 119 (23 Ejs)
9. Ejemplos de utilizacin del TAD Pila Cap 3.3 pg. 131 (14 Ejs)
10. Implementacin del TAD Pila Cap 3.4 pg. 136 (6 Ejs)
11. Ejemplos de utilizacin del TAD Cola Cap 3.7 pg. 139 (7 Ejs)
12. Implementacin del TAD Cola Cap 3.8 pg. 145 (8 Ejs)
13. Implementacin del TAD Cola de prioridad Cap 3.10 pg. 148 (6 Ejs)
14. * El TAD Ronda Cap 3.11 pg. 151 (9 Ejs)
15. * El TAD Bicola Cap 3.12 pg. 152 (6 Ejs)
Parte B:
16. Ejemplos de utilizacin del TAD Arbin Cap 4.3 pg. 163 (22 Ejs)
17. Recorrido de rboles binarios Cap 4.4 pg. 171 (10 Ejs)
18. * Algortmica de manejo de rboles Cap 4.5 pg. 180 (18 Ejs)
19. * Destruccin y persistencia de rboles binarios Cap 4.7 pg. 198 (22 Ejs)
20. El TAD Arbol binario ordenado Cap 4.8 pg. 209 (12 Ejs)
21. rboles binarios ordenados balanceados (AVL) Cap 4.9 pg. 222 (6 Ejs)
22. * El TAD rbol de sintaxis Cap 4.10 pg. 228 (6 Ejs)
23. Ejemplos de utilizacin rboles N-arios Cap 5.4 pg. 239 (25 Ejs)
24. * El TAD ArbolN: algunas modificadoras y destructuras Cap 5.6 Pg. 256 (15 Ejs)
25. El TAD Arbol1-2-3: un rbol triario ordenado Cap 5.7 Pg. 261 (19 Ejs)
26. El TAD Arbol2-3: un rbol triario ordenado balanceado (rbol B) Cap 5.8 Pg. 283 (16 Ejs)
27. * El TAD Trie: Conjunto de palabras Cap 5.9 Pg. 287 (15 Ejs)
28. * El TAD Cuadtree: representacin de imgenes Cap 5.10 Pg. 293 (5 Ejs)
29. * El TAD rbol AND-OR Cap. 5.11 Pg. 294 (8 Ejs)
30. * rboles de juego Cap 5.12 Pg. 297 (4 Ejs)
31. Caminos en un TAD Grafo Cap 6.4 Pg. 314 (15 Ejs)
32. Recorrido en grafos Cap 6.5 Pg. 322 (19 Ejs)
33. * Recorrido heursticos en grafos Cap 6.5 Pg. 328 (6 Ejs)
34. * Ms definiciones sobre grafos Cap 6.6 Pg. 332 (9 Ejs)
35. El algoritmo Dijkstra Cap 6.7 Pg. 337 (11 Ejs)
36. Implementacin del TAD Grafo Cap 6.8 Pg. 351 (5 Ejs)
37. * Implementacin del TAD TablaH Cap 7.4 Pg. 371 (18 Ejs)

* Los ejercicios son opcionales.

Fechas de Presentacin:
Parte A: lunes 26 de Mayo
Parte B: lunes 30 de Junio