ALGORITMOS Y ESTRUCTURAS DE DATOS

Ingeniería Técnica en Informática de Sistemas curso 2004-2005 Teoría: Domingo Giménez, tutorías: L 9:30-10:30; M 10:00-12:30, X 13:00-14:00, 17:30-19:00 Seminario C, C++: José María Rodríguez Prácticas: a decidir mitad noviembre

TEMARIO

Introducción: problemas, programas, estructuras y algoritmos Estructuras de datos: Abstracciones y especificaciones Conjuntos y diccionarios Representación de conjuntos mediante árboles Grafos Algoritmos: Análisis de algoritmos, notaciones asintóticas, ecuaciones de recurrencia Diseño de algoritmos: Divide y vencerás Algoritmos voraces Programación Dinámica Backtracking Ramificación y poda Árboles de juegos Complejidad algorítmica

BIBLIOGRAFÍA

• Texto guía: Algoritmos y estructuras de datos. DM, 2003.

Vol I. Estructuras de datos. G. García, J. Cervera, N. Marín, D. Giménez Contenido: Estructuras de datos Seminarios C, C++ Práctica estructura de datos Vol II. Algoritmos. D. Giménez, J. Cervera, G. García, N. Marín Contenido: Algoritmos Prácticas algoritmos • Página web: dis.um.es/%7Edomingo

BIBLIOGRAFÍA

• Aho, A.V.; Hopcroft, J.E.; Ullman, J.D.: Estructura de datos y algoritmos. Addison- Wesley, 1988.

• Horowitz, E.; Sahni, S.: Fundamentals of Data Structures. Computer Science Press, 1976.

• Brassard, Bratley: Fundamentos de algoritmos. (estudio por paradigmas) • Cormen, Leiserson, Rivest: Introduction to Algorithms. The MIT Press. 1990. (estudio por problemas) • Stroustrup: The C++ programming language, 3rd edition, Addison Wesley, 1997.

• Darnell, P. A.; Margolis, P. E.: C A Software Engineering Approach. 3rd edition. 1998.

PRÁCTICAS

• Laboratorio 1.5

• Lunes 10:30-12:30, 12:30-14:30, Miércoles 8:30-10:30 • Seminario de C y C++: mitad de octubre a final noviembre horario a determinar dentro de las sesiones de prácticas hay que

apuntarse en la lista

• Prácticas: – En grupos de dos – Una de estructuras de datos y otra de algoritmos, o una sola que contenga los dos temas – Revisión en dos partes (Estructuras de datos y Algoritmos) – Enunciado de la primera en noviembre,

• Exámenes 6 puntos

EVALUACIÓN

– pueden incluir preguntas de las prácticas – al menos un parcial sobre enero-febrero – seguramente otro en junio – final 28 junio – septiembre 6 – de un parcial aprobado no hay que volver a examinarse el mismo curso (hasta diciembre) – para compensar con prácticas hay que tener al menos un 4 • Prácticas 4 puntos – Las mismas hasta diciembre.

– pero para las sucesivas convocatorias hay que acordar con el profesor si hay que realizar trabajo adicional.

– para compensar con teoría tienen que estar aprobadas

IDEAS PARA APRENDER=APROBAR

• Haber realizado un “buen” bachillerato, especialmente en asignaturas de matemáticas, y también de lengua.

• Haber aprobado las asignaturas de primero, especialmente Metodología y tecnología de la programación, y también las asignaturas de matemáticas.

• Llevar la asignatura “al día”: – Asistencia a clase en plan “no pasivo” – Repaso diario de los temas estudiados – Consulta de bibliografía relacionada – Participación activa y diaria en prácticas – Realización (no sólo consulta) de problemas – En caso de dudas consultas múltiples: bibliografía, conpañeros, tutorías, ...

CUESTIONES FRECUENTES

• Las prácticas serán las mismas hasta diciembre, aunque es posible que en la entrevista se plantee realizar partes adicionales. • Los aprobados parciales (de teoría o prácticas) se guardan hasta diciembre. • Prácticas con nota superior a aprobado pueden guardarse para convocatorias sucesivas.

• Los alumnos adaptados del plan antiguo o con convalidación de otros planes, y que tengan una parte aprobada, deben aclarar con el profesor correspondiente, y una vez estén disponibles las listas de alumnos, los exámenes y prácticas a realizar.

• Los alumnos de Algorítmica del plan antiguo pueden examinarse en el parcial de algoritmos y en el final.

• Los alumnos adaptados pueden examinarse en diciembre.