trabajo EDA

23. Ejemplos de utilización Árboles N-arios – Cap 5.4 pág. 239 (25 Ejs)(solo los 9 ultimos)

25. El TAD Arbol1-2-3: un árbol triario ordenado – Cap 5.7 Pág. 261 (19 Ejs)

26. El TAD Arbol2-3: unárbol triario ordenado balanceado (Árbol B) – Cap 5.8 Pág. 283 (16 Ejs)

31. Caminos en un TAD Grafo – Cap 6.4 Pág. 314 (15 Ejs)

32. Recorrido en grafos – Cap 6.5 Pág. 322 (19 Ejs) (solo los 5primeros)

Son 64 ejercicios

Plaza de entrega para el día sábado, el domingo envían los que faltan y se imprime el lunes

Escuela Profesional de Ingeniería de Sistemas - UNSA

Trabajo Final deEstructuras de Datos y Algoritmos



En grupos de 5 personas trabajar disponiendo bastante tiempo, lo siguiente.

Considerar el libro: Diseño y manejo de Estructuras de Datos en C. JorgeVillalobos. McGraw Hill. 1996. Vamos a desarrollar los problemas propuestos, pero lo haremos en Java, no en C++:



Parte A:

1. Diseño y documentación de algoritmos - Cap. 0.1 pág.13 (25 Ejs)2. Recursión – Cap.0.2 pág. 18 (16 Ejs)

3. Análisis de Algoritmos – Cap 0.3 pág. 35 (11 Ejs)

4. * Tipos abstractos de datos – Cap 1.2 pág. 58 (25 Ejs)

5. * Diseño deEstructuras de datos – Cap 1.3 pág. 73 (15 Ejs)

6. Otras operaciones interesantes del TAD Lista – Cap 2.4 pág. 97 (32 Ejs)

7. Algunas implementaciones el TAD Lista – Cap 2.6 pág. 112 (17 Ejs)8. Implementación del TAD Lista ordenada – Cap 2.8 pág. 119 (23 Ejs)

9. Ejemplos de utilización del TAD Pila – Cap 3.3 pág. 131 (14 Ejs)

10. Implementación del TAD Pila – Cap 3.4pág. 136 (6 Ejs)

11. Ejemplos de utilización del TAD Cola – Cap 3.7 pág. 139 (7 Ejs)

12. Implementación del TAD Cola – Cap 3.8 pág. 145 (8 Ejs)

13. Implementación del TAD Cola de prioridad –Cap 3.10 pág. 148 (6 Ejs)

14. * El TAD Ronda – Cap 3.11 pág. 151 (9 Ejs)

15. * El TAD Bicola – Cap 3.12 pág. 152 (6 Ejs)

Parte B:

16. Ejemplos de utilización del TAD Arbin – Cap 4.3...