Estructuras de Datos y Algoritmos (2010)
Diagrama de temas
-
Profesores
Michael González Harbour
Departamento de Matemáticas, Estadística y Computación
El principal objetivo de este curso es conocer los fundamentos del diseño, análisis e implementación de estructuras de datos básicas y de sus algoritmos de manipulación, aplicando los principios de abstracción y descomposición orientada a objetos. Asimismo se pretende conocer las principales aplicaciones de las estructuras de datos básicas. El lenguaje de programación en el que se basa el curso es Java. El material se estructura en dos partes: en la primera se definen las principales estructuras de datos abstractas y se analizan desde la perspectiva del usuario; en la segunda parte se profundiza en las técnicas de implementación de estas estructuras de datos.
Palabras Clave de la Asignatura
Java, Estructuras de Datos, colas, pilas, árboles, Informática, algoritmos, Programación, listas, grafos
-
- PR-F-001. Práctica 1. Herencia múltiple e iteradores. Material suministrado: Figura.java. CuadrilateroCircunscrito.java.
- PR-F-002. Práctica 2. Eficiencia de algoritmos. Plantilla para el informe
- PR-F-003. Práctica 3. ADT conjuntos. Plantilla para el informe.
- PR-F-004. Práctica 4. ADT listas. Plantilla para el informe
- PR-F-005. Práctica 5. ADT cola de prioridad. Plantilla para el informe
- PR-F-006. Práctica 6. ADT Mapa. Plantilla para el informe
- PR-F-007. Práctica 7. ADT Árbol. Plantilla para el informe
- PR-F-008. Práctica 8. ADT grafo. Plantilla para el informe
- PR-F-009. Práctica 9. Implementación con punteros. Plantilla para el informe
- PR-F-010. Práctica opcional. Implementación con tablas Hash. Plantilla para el informe. Software suministrado: PruebaConjunto.java