Estructuras de Datos y Algoritmos (en Java)
Este material se corresponde con el utilizado durante el curso 2010/2011 en la asignatura Estructuras de Datos y Algoritmos (EDA) impartida en las extintas titulaciones de Ingeniería Técnica en Informática de Gestión (ITIG) e Ingeniería Técnica en Informática de Sistemas (ITIS) de la Escuela Técnica Superior de Ingeniería Informática (ETSINF) de la Universitat Politècnica de València. Este material está bajo licencia CC BY-NC-SA 3.0.
Listado completo de todos los vídeo-ejercicios de EDA
Tema 1: Herencia y Polimorfismo
Transparencias Ejercicios Soluciones
Tema 2: Errores y Excepciones: Modelo y Gestión
Transparencias Ejercicios Soluciones
Tema 3: Genericidad
Transparencias Ejercicios Soluciones
Tema 4: Representación Enlazada
Transparencias Parte I Transparencias Parte II Ejercicios Soluciones
Tema 5: Diseño Recursivo y Eficiente
Transparencias Parte I
Transparencias Parte II
Transparencias Parte III
Ejercicios
Soluciones
Complejidad Temporal Asintótica
Tema 6: Estructuras de Datos en Java: Jerarquía de una EDA
Tema 7: Modelo y Aplicación de Pila, Cola y Lista con Punto de Interés
Transparencias
Ejercicios
Soluciones
Traza de cálculo de la talla de una Pila de forma recursiva y no destructiva
Tema 8: Implementación de Pila, Cola y Lista con Punto de Interés
Transparencias Ejercicios Soluciones
Tema 9: Modelo y Aplicación de Cola de Prioridad y Diccionario
Transparencias Ejercicios Soluciones
Tema 10: Introducción a la Representación Jerárquica: Árboles Binarios
Transparencias
Ejercicios
Soluciones
AVL Tree Applet (Courtesy of Arsen Gogeshvili)
Tema 11: Implementación de Cola de Prioridad y Diccionario Mediante un Árbol Binario de Búsqueda
Transparencias
Ejercicios
Soluciones
Traza de insertar sin duplicados de forma recursiva en un ABB
Traza de recorrido en postorden en un ABB
Tema 12: Implementación de Cola de Prioridad y Ordenación Rápida Mediante un Montículo Binario
Transparencias
Ejercicios
Soluciones
Traza de búsqueda recursiva en un Montículo Binario
Tema 13: Implementación de un Diccionario según una Tabla de Dispersión
Transparencias
Ejercicios
Soluciones
Tema 14: Grafos y su Implementación en Java
Transparencias Parte I Transparencias Parte II Ejercicios Soluciones Trazas de Recorridos
Tema 15: Soluciones Greedy para problemas de optimización sobre un Grafo
Transparencias Parte I Ejercicios Soluciones Algoritmo de Prim (Courtesy of University of Patras, Greece)