ALGORITMOS Y ESTRUCTURAS DE DATOS Ingeniería Técnica en Informática de Sistemas curso 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, 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, Horowitz, E.; Sahni, S.: Fundamentals of Data Structures. Computer Science Press, Brassard, Bratley: Fundamentos de algoritmos. (estudio por paradigmas) Cormen, Leiserson, Rivest: Introduction to Algorithms. The MIT Press (estudio por problemas) Stroustrup: The C++ programming language, 3rd edition, Addison Wesley, Darnell, P. A.; Margolis, P. E.: C A Software Engineering Approach. 3rd edition

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,

EVALUACIÓN Exámenes 6 puntos – 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.