Ficha de la asignatura

Titulación: INGENIERO TÉCNICO EN INFORMÁTICA DE SISTEMAS Plan: 98

Curso académico: 2009-2010

Asignatura: Estructura de Datos y de la Información

Código: UCM-451-98-611 Tipo: Troncal Nivel: Primer ciclo

Curso: Segundo curso Cuatrimestre: Anual

Créditos BOE: 12 Créditos ECTS: Por Definir

Horas/semana primer cuatrimestre: 3 horas en aula, 1 en laboratorio

Horas/semana segundo cuatrimestre: 4 horas en aula, 0 en laboratorio

Profesorado: Isabel Pita Andreu (coordinador); Victor Lavín Puente; Alberto de la Encina Vara;

Departamento: Sistemas Informáticos y Computación

Objetivos: Obtener la capacidad de especificar tipos abstractos de datos (TAD); implementarlos con la estructura de datos adecuada; analizar la eficiencia; utilizarlos en programas.

Conocimientos y destrezas que se adquieren: Programación estructurada: nivel medio; Tipos de datos elementales: nivel medio; Recursión: nivel elemental; Lógica de primer orden: nivel elemental; Inducción: nivel elemental;

Contenidos:

1. Análisis de la eficiencia de algoritmos

2. Diseño y análisis de algoritmos iterativos

3. Diseño y análisis de algoritmos recursivos

4. Especificación e implementación de tipos abstractos de datos

5. Tipos de datos lineales: pilas, colas, listas

6. Árboles

7. Tablas

8. Grafos

Conocimientos y destrezas que se adquieren: Diseño de algoritmos iterativos y recursivos: nivel medio; Análisis de la complejidad de algoritmos: nivel medio; Tipos abstractos de datos: nivel medio; Estructuras de datos lineales: nivel medio; Estructuras de datos arborescentes: nivel medio; Estructuras de datos relacionales: nivel medio;

Idioma en que se imparte: Español

Método docente:Enseñanza presencial teórica y de problemas, ejercicios y supuestos prácticos.

Exámenes: Primer cuatrimestre. Segundo cuatrimestre.

Método de evaluación: Examen parcial de febrero (50%), no obligatorio y no liberatorio incluye test y problemas. Examen parcial en junio (50%), no obligatorio y liberatorio. Es necesario tener una calificación de más de 4.5 puntos en el primer parcial para poder aprobar la asignatura por parciales. La calificación final del examen parcial de junio será la media entre la calificación del primer parcial y la obtenida en el examen del segundo parcial, cuando ambas calificaciones sean superiores a 4.5 puntos. En otro caso será suspenso. El examen parcial de junio está formado por un test y problemas.

El examen final de junio (100%) y septiembre(100%) está formado por un test y problemas.

Bibliografía:

Horowitz, E., Sahni, S., Mehta, D. ; Fundamentals of data structures in C++; W.H. Freeman & Co., 1995;

Larry Nyhoff ; C++: An Introduction to Data Structures ; Prentice Hall, 1998.;

R. Peña. Diseño de programas. Formalismo y abstracción.Tercera edición. Prentice Hall, 2005.;

Martí Oliet, N., Ortega Mallén, Y., Verdejo López, J. A.; Estructuras de datos y métodos algorítmicos. Ejercicios resueltos; Colección Prentice Practica, Pearson/Prentice Hall, 2003.;

Página web: http://www.fdi.ucm.es/href.asp?http=/vista/asp/bbdd/Docu_Docente2.asp