Encabezado Facultad de Ciencias
Presentación

Ciencias de la Computación (plan 1994) 2023-2

Optativas, Análisis de Algoritmos II

Grupo 7010, 20 lugares. 6 alumnos.
Profesor Jorge Urrutia Galicia lu mi vi 12 a 13
Profesor Adriana Ramírez Vigueras
Ayudante Diego Jesús Favela Nava ma ju 12 a 13
Ayud. Lab. Diego Jesús Favela Nava ma 14 a 16

 

Objectivo del curso.

Conocer y aplicar técnicas de análisis y diseño de algoritmos para resolver problemas reales, usando un enfoque geométrico.

Índice temático oficial

I. Algoritmos voraces
II. Divide y vencerás
III. Programación dinámica
IV. Análisis amortizado
V. Algoritmos de aproximación
VI. Algoritmos aleatorios

Además del temario oficial agregaremos un enfoque geométrico

VII. Aplicaciones de flujos en redes y emparejamientos
VIII. Clasificación
IX. Iluminación
X. Programación lineal
XI. Dualidad
XII. Algunos resultados clásicos y recientes de geometría computacional y discreta

Bibliografía.

1. Satyan L. Devadoss y Joseph O'Rourke. Discrete and Computational Geometry. Princeton University Press 2011.

2. M. de Berg, M. van Kreveld, M. Overmars, O. Schwarzkopf. Computational Geometry (3rd ed.), Springer Verlag, Berlin, 2008.

3. S. Ghosh. Visibility Algorithms in the Plane. Cambridge: Cambridge University Press, 2007.

4. F. P. Preparata and M. I. Shamos. Computational Geometry: An Introduction. Springer-Verlag, New York, NY, 1985.

5. Michael Mitzenmacher and Eli Upfal. Probability and Computing, Cambridge University Press, 2005.

6. Rajeev Motwani and Prabhakar Raghavan. Randomized Algorithms, Cambridge University Press, 2000.

7. Jon Kleinber and Eva Tardos. Algorithm Design, Addison-Wesley, 2006.

8. T. Cormen, C. Leiserson, R. Rivest, and C. Stein. Introduction to Algorithms, 2nd edition, 2001.

También artículos de investigación que se proporcionarán en el transcurso del semestre, incluyendo los de exposición.

Dinámica del curso:

Las sesiones del curso serán usando Zoom, todos los días a la hora de clase.

No se grabarán las sesiones, pero se pondrán a disposición las notas que se generen durante la clase.

Las tareas se entregarán usando Google Classroom.

Nota importante. Favor de verificar su correo registrado en el sistema de la facultad, porque el domingo 29 de enero se escribirá directamente a la lista de correos que la facultad proporciona a los profesores la información para conectarse a la clase el lunes 30 de enero de 2023.

Sistema de calificaciones:

Exposiciones 90 %. Dependiendo del número de estudiantes, serán dos exposiciones en el semestre y en equipo.
Tareas 10%
No hay extraordinarios largos, solo se aceptan inscripciones ordinarias.
UNA VEZ QUE COMIENCE A RECIBIR CALIFICACIONES EN TAREAS/Exposición NO SON ELEGIBLES A NP.

 


Hecho en México, todos los derechos reservados 2011-2016. Esta página puede ser reproducida con fines no lucrativos, siempre y cuando no se mutile, se cite la fuente completa y su dirección electrónica. De otra forma requiere permiso previo por escrito de la Institución.
Sitio web administrado por la Coordinación de los Servicios de Cómputo de la Facultad de Ciencias. ¿Dudas?, ¿comentarios?. Escribenos. Aviso de privacidad.