Transcript Automatic Optimisation of Parallel Linear Algebra Routines
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.