Laboratorio
de Optimización, 15 Otoño
|
Curso
- Clave:
1158065, contenido
oficial
- Trimestre: 15
Otoño
- Inicio del curso:
17 de septiembre de 2015
- Fin del curso:
3 de diciembre de 2015
- Días y hora de clase:
Martes y jueves de 10:00-11:30 hrs.
- Grupo:
CPMOPT01.
- Salón de clase:
E-312.
- Asesorías:
- Oscar Alvarado Nava: martes y jueves de 13:00-14:00
hrs, H294
- Marco Antonio Heredia Velasco
|
Objetivos
- Contrastar la estructura matemática de los modelos de
diferentes problemas de optimización.
- Categorizar los problemas de optimización con base en
técnicas de solución.
- Proponer y aplicar criterios de comparación de
resultados obtenidos con diferentes técnicas de
solución.
- Seleccionar, modelar y resolver problemas de
optimización.
|
Contenido
Sintético
1.Algoritmos
exactos.
2.Algoritmos de aproximación. Obtención de cotas.
3.Heurísticas.
4.Criterios de comparación de resultados.
|
Bibliografía
- Stevens, R. W.
"Advanced
Programming in the Unix Environment", Prentice
Hall, 1990.
- Stevens, R. W.
"UNIX
Network Programming, Volume 1:Networking APIs: Sockets
and XTI" , 2nd Edition, Prentice Hall, 1998.
- Stevens, R. W.
"UNIX
Network Programming, Volume 2:Interprocess
Communications", 2nd Edition, Prentice Hall, 1999.
|
Herramientas
|
Mensajes
Publicado
|
Mensaje
|
170915
|
Inicio del curso
|
|
|
|
|
|
Evaluación
Calificaciones parciales
- Calificaciones.
Última actualización: 170915
|
Calendario
| Sem |
Dia |
Notas
|
Códigos y tareas
|
1
|
150915
|
Descanso obligatorio
|
Oscar
Alvarado
|
1
|
170915 |
01.Introducción
al curso
|
|
2
|
220915 |
02.Sistemas operativos y Linux,
cambio de contexto, ejecución pseudoparalela de
procesos, ejecución distribuida, paralela,
distribuida, multi-hilo en CPU y GPU
|
|
2
|
240915 |
03.Proceso de traducción |
|
3
|
290915 |
04.Proceso de
traducción |
|
3
|
011015
|
05.Arreglos |
|
4
|
061015 |
06.Estructuras |
|
4
|
081015 |
07.Funciones |
|
5
|
131015 |
08.Apuntadores |
|
5
|
151015 |
09.Multiplicación
de matrices: ejecución secuencial |
|
6
|
201015 |
10.Multiplicación de matrices:
vectorial y mutihilo con OpenMP
|
|
6
|
221015 |
11.Multiplicación de matrices: con
PThreads y en GPUs
|
|
7
|
271015 |
12.Python
|
Marco Antonio
Heredia
|
7
|
291015 |
13.Python
|
|
8
|
031115
|
14.GUSEK |
|
8
|
051115 |
15.Graphviz |
|
9
|
101115 |
16.Graphviz |
|
9
|
121115 |
17.GeoGebra |
|
10
|
171115 |
18.GeoGebra |
|
10
|
191115 |
19.Octave |
|
11
|
241115 |
20.Maxima |
|
11
|
261115 |
|
|
11-bis
|
011215
|
|
|
11-bis
|
031215
|
|
|
|