Estructura de datos y algoritmos
Grado en Ingeniera Informtica (Plan 2011)
Departamento de Informtica
ObligatoriaCrditos ECTS : 6.0
Cuatrimestre : 2Curso : 1
Profesor Coordinador : SEGURA BEDMAR, ISABEL
Curso Acadmico: ( 2012 / 2013 )
MATERIAS QUE SE RECOMIENDA HABER SUPERADO- Programacin.-
Calculo
COMPETENCIAS QUE ADQUIERE EL ESTUDIANTE Y RESULTADOS DEL
APRENDIZAJE1. Competencias Transversales/Genricas- Capacidad de
anlisis y sntesis (PO e)- Capacidad de organizar y planificar (PO
d)- Resolucin de problemas (PO e)- Trabajo en equipo (PO d)-
Capacidad de aplicar los conocimientos en la prctica (PO e)2.
Competencias Especficasa. Cognitivas (Saber)- Conocimiento general
sobre algortmica (PO a)- Conocimiento de estructuras de datos
fundamentales (PO k)- Conocimiento de estructuras de datos
avanzadas (PO k)b. Procedimentales/Instrumentales (Saber hacer)-
Disear y analizar la complejidad de algoritmos (PO a)- Interpretar
y utilizar las diferentes estructuras de datos (PO k)- Implementar
soluciones a problemas especficos mediante estas herramientas (PO
e)c. Actitudinales (Ser)- Capacidad de resolucin de problemas
mediante algoritmos (PO e)- Preocupacin por la claridad, sencillez
y eficiencia en la resolucin de problemas (PO e y k)- Debatir y
concluir las distintas soluciones a un problema (PO e y k)
DESCRIPCIN DE CONTENIDOS: PROGRAMA1. Programacin a Objetos. a.
Fundamentos de Java b. Clases c. Sobrecarga d. Herencia e.
Polimorfismo
2.Tipos Abstractos de Datos lineales: Listas a.Listas.
Implementaciones. Anlisis de Complejidad. b.Pilas.
Implementaciones. Anlisis de Complejidad. c.Colas.
Implementaciones. Anlisis de Complejidad.
3. Complejidad y Recursividad.
4.Tipos Abstractos de Datos Jerrquicos: rboles a.rboles
generales b.rboles binarios
Pgina 1 de 3
c.Recorrido de un rbol: preorden, en orden, postorden d.rboles
Binarios de bsqueda e. rboles B
ACTIVIDADES FORMATIVAS, METODOLOGA A UTILIZAR Y RGIMEN DE
TUTORAS1. Clases Tericas: Tienen por objetivo alcanzar las
competencias especficas cognitivas de la asignatura (PO ay k)2.
Actividades acadmicas dirigidas por el profesor:2.1. Con presencia
del profesor: Resolucin de ejercicios de anlisis, diseo e
implementacin con distinto nivel decomplejidad en colaboracin con
los alumnos (PO a, e). Parte de estas actividades se llevarn a cabo
enlaboratorio informtico (PO k).2.2. Sin presencia del profesor:
Ejercicios, prcticas de implementacin y lecturas bsicas y
complementariaspropuestas por el profesor (PO k, e)Adems estas
actividades pueden realizarse como:a). Trabajo individual:
Consistente en el desarrollo de las soluciones a los problemas y
ejercicios propuestos por elprofesor.b). Trabajo en grupo:
Consistente en el desarrollo de las soluciones a los problemas
colectivos propuestos por elprofesor (PO d).3. Prueba de evaluacin
intermedia y examen final de la asignatura (PO a, e, k)4. Se
realizar una tutora colectiva por cada grupo pequeo para resolver
las preguntas y dudas de losestudiantes.
SISTEMA DE EVALUACINLos ejercicios y exmenes adems de servir
como actividad formativa tienen el doble objetivo de ser medida
parael sistema de evaluacin. Durante el curso, se publicarn dos
hojas de ejercicios en aula global. Los alumnostambin debern tratar
de resolver un caso prctico aplicando los conceptos explicados
durante el curso.Se seguir un sistema de evaluacin continua que
incluye la valoracin de las actividades acadmicas dirigidas
yprcticas as como la prueba de evaluacin intermedia y el examen
final segn la siguiente ponderacin:Prueba de evaluacin intermedia:
15% (Po a, e, k)Prueba de evaluacin intermedia: 20% (Po a, e,
k)Resolucin Caso Prctico: 25% (Po a, e, d, k)Examen final: 40% (Po
a, e, d, k). Este examen es obligatoria para todos los alumnos. El
alumno deber obteneral menos una calificacin de 4 (sobre 10 puntos)
para poder superar la asignatura.La nota final debe ser superior a
5.
Si un alumno decide no seguir la evaluacin continua, deber
presentarse al examen final y la nota obtenida en elexamen equivale
al 60% de la nota final.
En la convocatoria extraordinaria, el examen final valdr el 100%
de la nota.
Peso porcentual del Examen Final: 40Peso porcentual del resto de
la evaluacin: 60
BIBLIOGRAFA BSICA - Weiss, Mark Allen Estructuras de datos en
Java : compatible con Java 2, Addison Wesley.
- Michael T. Goodrich and Roberto Tamassia Data Structures and
Algorithms in JAVA, 4th edition, 2006, JohnWiley & Sons. -
Isabel Segura Bedmar, Harith Al-Jumaily, Julian Moreno Schneider,
Juan Perea A friendly notebook on DataStructures and Algorithms,
Reprografia/Univerisdad Carlos III, 2011 - Harith Al-Jumaily,
Julian Moreno Schneider, Juan Perea, Isabel Segura Bedmar
Estructura de Datos yAlgoritmos, Manual de Ejercicios,
Reprografia/Universidad Carlos III, 2011 - Lourdes Araujo Serna,
Raquel Martnez Unanue y Miguel Rodrguez Artacho Programacin y
estructuras dedatos avanzadas, UNED, 2011 - Isabel Segura Bedmar,
Harith AlJumaily, Julian Moreno Schneider, Juan Perea & Nathan
D. Ryan Algorithmsand Data Structures, OCW-UC3M:
http://ocw.uc3m.es/ingenieria-informatica/algorithms-and-data-structures,
2011
BIBLIOGRAFA COMPLEMENTARIA - Aho, A. V.; Hopcroft, J. E.;
Ullman, J. D. Estructuras de Datos y Algoritmos, Addison Wesley
Iberoamericana.
Pgina 2 de 3
