![]() |
ESTRUCTURA DE DATOS Y DE LA INFORMACIÓN |
![]() |
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