Estructura de Datos y Algoritmos. Grado I.I. y Doble Grado (Coordinador Ricardo Peña)
Click here to get the file
Size
3.2 kB
-
File type
text/plain
File contents
ASIGNATURA: Estructura de Datos y Algoritmos
CREDITOS: 9
TITULACION: Grado en Ingeniería Informática y Doble Grado
PLAN: 2010
CURSO: 2
CICLO: 1
CARACTER: Obligatoria. Materias Comunes a la Informática
DURACION: anual
COORDINADOR: Ricardo Peña Marí
PROFESORADO:
Ricardo Peña Marí, Manuel Freire Morán, Marco Antonio Gómez Martín, Antonio Sánchez
Ruiz-Granados Ramón González del Campo.
DESCRIPTOR:
Tiene tres partes diferenciadas: el diseño de algoritmos iterativos y
recursivos, junto con el estudio de su eficiencia y corrección; la
especificación e implementación de tipos abstractos de datos mediante el
uso de estructuras de datos eficientes; y la descripcion de dos esquemas
algorítmicos muy utilizados.
REQUISITOS:
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.
OBJETIVOS:
Obtener la capacidad de especificar y diseñar correctamente algoritmos
iterativos y recursivos en pequeña escala y de analizar su eficiencia.
Obtener la capacidad de especificar tipos abstractos de datos (TAD), de
implementarlos con la estructura de datos adecuada, de analizar su
eficiencia, y de utilizarlos en programas.
CONTENIDOS:
1. Conceptos para el análisis de la eficiencia de algoritmos
2. Especificación de algoritmos
3. Diseño de algoritmos iterativos y análisis de su eficiencia
4. Diseño de algoritmos recursivos y análisis de su eficiencia
5. Especificación e implementación de tipos abstractos de datos
6. Tipos de datos lineales: pilas, colas, listas
7. Árboles
8. Tablas
9. Esquema algorítmico de "Divide y Vencerás"
10. Esquema algorítmico de "Vuelta atrás"
ACTIVIDADES DOCENTES:
Enseñanza presencial teórica. Realización individual de problemas con
corrección colectiva en clase. Realización individual de prácticas
tutorizadas en el laboratorio. Tutorías individuales.
EVALUACION:
1/3 de la nota se obtendrá a lo largo del curso mediante la evaluación de
las actividades prácticas. La asistencia a las clases prácticas es
obligatoria y evaluable. La evaluación puede incluir además la realización
individual de prácticas y problemas, la exposición en público de las
soluciones propias, la realización de mini-exámenes escritos, las tutorias
obligatorias y cualquier otra que permita conocer el grado de conocimientos
y destreza alcanzados por el alumno.
2/3 de la nota se alcanzará mediante exámenes: examen parcial opcional
liberatorio a partir de 4 en Febrero. Examen final en Junio de la parte no
liberada. Examen final en Septiembre de todo el temario.
BIBLIOGRAFIA BASICA:
R. Peña. Diseño de programas: Formalismo y abstracción. Tercera edición,
Pearson/Prentice Hall 2005.
M. Rodriguez Artalejo, P. A. González Calero, M. A. Gómez Martín.
Estructuras de datos: un enfoque moderno. Editorial Complutense 2011.
N. Martí Oliet, Y. Ortega Mallén, J. A. Verdejo López. Estructuras de datos y métodos
algorítmicos: ejercicios resueltos. Colección Prentice Practica,
Pearson/Prentice Hall 2003.
E. Horowitz, S. Sahni, D. Mehta. Fundamentals of Data Structures in C++.
Computer Science Press 1995.
Examen CA