Estructuras de Datos y Algoritmos

Segundo Curso, Ingeniero en Informtica Dpto. de Matemticas, Estadstica y Computacin Facultad de Ciencias, Universidad de Cantabria
1. Profesores 2. Programa 3. Apuntes y Ejemplos 4. Paquete Fundamentos 5. Problemas 6. Prcticas 7. Exmenes anteriores

Esta es una asignatura de un plan de estudios a extinguir. Se conserva la informacin en esta pgina para disponer de un registro histrico.

1. Profesores

Michael Gonzlez Harbour . Pgina Web: www.ctr.unican.es Mario Aldea Rivas

2. Programa
Gua docente de la asignatura 1. Introduccin Estructuras de datos abstractas. Eficiencia de las estructuras de datos. Interfaces y herencia mltiple. Estructuras de datos genricas. Colecciones. Iteradores. Relaciones de igualdad y orden 2. Estructuras de datos lineales Colecciones o bolsas. Conjuntos. Listas y vectores. Pilas. Colas. Mapas. Colas de prioridad. Aplicaciones 3. Estructuras de datos jerrquicas rboles. Recorrido y ordenacin de los nudos. El ADT rbol. rboles binarios. Bsqueda en rboles binarios. Aplicaciones

4. Grafos y caminos Concepto de grafo. Definiciones. La interfaz de las aristas. La interfaz de los grafos. Recorridos y bsquedas. El problema del camino mnimo. Grafos acclicos. Aplicaciones 5. Implementacin de listas, pilas y colas Introduccin. Pilas, colas y vectores implementados mediante arrays. Implementaciones con listas enlazadas simples. Listas enlazadas con cursores. Listas doblemente enlazadas 6. Implementacin de mapas, rboles y grafos Mapas y conjuntos implementados mediante tablas de troceado. Tcnicas de troceado abierto. Tcnicas de troceado cerrado. Implementaciones de rboles. Implementaciones de rboles binarios. rboles binarios equilibrados y conjuntos ordenados. rboles AVL. rboles rojinegros. B-rboles. Implementacin de colas de prioridad y conjuntos ordenados mediante montculos binarios. Implementacin de grafos

3. Apuntes y Ejemplos
Para ver los apuntes en formato pdf pinchar sobre el enlace correspondiente. Programa 1. Introduccin. Ejemplos. 2. Estructuras de datos lineales . Ejemplos. Ejemplos adicionales 3. Estructuras de datos jerrquicas . Ejemplos. Estructuras de datos: paquete adts 4. Grafos y caminos . Ejemplos. 5. Implementacin de listas, colas y pilas . Ejemplos. 6. Implementacin de mapas, rboles y grafos . Ejemplos.

4. Paquete Fundamentos
El paquete fundamentos es un conjunto de clases para entrada/salida grfica. Est diseado para esta asignatura y para otros alumnos que se inician en el lenguage Java y que no desean gastar mucho tiempo en aprender la interfaz grfica completa, pero que quieren poder hacer programas vistosos con entrada/salida grfica.

Para ver ms informacin sobre el paquete fundamentos y poder descargarlo buscar en la pgina fundamentos. Aqu puedes encontrar unos apuntes que lo explican brevemente.

5. Problemas
Problemas para resolver en clase o en casa.

Problema 1: Uso de bolsas. Cdigo Problema 2: Eficiencia de algoritmos. Cdigo Problema 3. Uso de conjuntos. Cdigo Problema 4. Uso de listas. Cdigo Problema 5. Uso de pilas. Cdigo Problema 6. Uso de colas. Cdigo Problema 7. Uso de Mapas. Cdigo Problema 8. Uso de rboles. Cdigo Problema 9. Uso de rboles binarios. Cdigo Problema 10. Bsqueda en profundidad en grafos. Cdigo Problema 11. Traspuesto de un grafo. Cdigo

6. Prcticas
Prcticas obligatorias (y voluntarias). Las plantillas para los informes estn en formato OpenOffice.

Prctica 1. Herencia mltiple e iteradores. Material suministrado: Figura.java. CuadrilateroCircunscrito.java. Prctica 2. Eficiencia de algoritmos. Plantilla para el informe Prctica 3. ADT conjuntos. Plantilla para el informe. Prctica 4. ADT listas. Plantilla para el informe Prctica 5. ADT cola de prioridad. Plantilla para el informe Prctica 6. ADT Mapa. Plantilla para el informe Prctica 7. ADT rbol. Plantilla para el informe Prctica 8. ADT grafo. Plantilla para el informe Prctica 9. Implementacin con punteros. Plantilla para el informe Prctica opcional. Implementacin con tablas Hash. Plantilla para el informe. Software suministrado: PruebaConjunto.java

Software con estructuras de datos (rboles, rboles binarios y grafos): paquete adts

7. Exmenes anteriores
Una vez que ya se tiene experiencia con Java, es conveniente hacer ejercicios, para los que se os propone intentar resolver los ejercicios de exmenes anteriores.

Curso 2009-2010

Febrero 2010 Septiembre 1010

Curso 2008-2009

Febrero 2009 Septiembre 2009

Curso 2007-2008

Febrero 2008 Septiembre 2008

Curso 2006-2007

Febrero 2007 Septiembre 2007