1158065 Laboratorio de Optimización
Trimestre 2013 Otoño
Instructores: M. en C. Oscar
Alvarado Nava, Dr. Crevel Bautista Santiago, Dr. Francisco Javier
Zaragoza Martínez.
Inicio y fin del curso:
lunes 26 de agosto a martes 12 de noviembre 2013.
Grupos: CPMOPT01 (martes y
jueves de 11:30 a 13:00).
Asesorías: en la oficina
H-264.
Salón: E312.
Cupo: 10 alumnos.
Contenido
Se cubrirá el contenido oficial
del curso (el cual se detalla abajo). Los temas serán cubiertos por
los diferentes instructores.
- Algoritmos exactos.
- Algoritmos de aproximación.
- Heurísticas.
- Criterios de comparación de resultados.
Evaluación
Habrá al menos seis evaluaciones. Cada evaluación valdrá 10 o más
puntos. Se requiere obtener
- al menos 60 puntos para acreditar con S,
- al menos 73 puntos para acreditar con B y
- al menos 87 puntos para acreditar con MB.
Calendario
El calendario de clases, de entrega de tareas y de evaluaciones que
mostramos abajo es tentativo e irá apareciendo paulatinamente.
- 27/08:
Presentación del curso y de las reglas de evaluación. Linux y
distribuciones [OA].
- 29/08: Tipos de
instalación de Linux [OA].
- 03/09: Instalación de herramientas de desarrollo [OA].
- 05/09: Instalación de herramientas de optimización [OA].
- 10/09:
Instalación de una distribución Linux [OA].
- 12/09: Uso de
PORTA [FZ].
- 17/09: Uso de glpk [FZ]. Revisen este tutorial 1,
2,
3.
- 19/09: Uso de GUSEK
[FZ]. Revisen este tutorial.
- 25/09: Uso de
plantri y nauty [FZ]. Revisen estas guías de plantri
y nauty.
- 03/10: Uso de
Graphviz [CB].
- 10/10: Uso de
GeoGebra [CB].
- 17/10: Uso de Octave y Maxima [CB].
- 22/10: No habrá
clases por causas de fuerza mayor.
- 24/10: No habrá
clases por causas de fuerza mayor.
- 29/10: Factores y métricas de rendimiento en un programa [OA].
- 31/10: Proceso de compilación y optimización de instrucciones
[OA].
- 05/11:
Compilador GCC y banderas de optimización de instrucciones [OA].
- 07/11: Ejecución
vectorial e hilos [OA].
- 12/11: Fin del curso. Coloquio Tlahuilcalli: El hombre que
tomaba café, cien años de Paul Erdos.
Bibliografía