Descripción
El curso de Algoritmos III cubre el modelo de grafos, las estructuras
básicas de representación de grafos, y los algoritmos fundamentales
sobre grafos. El taller consiste en la implementación en de grafos
y algoritmos sobre grafos en el lenguaje de programación Java.
Horario
Lunes 3 -5: Salas A (Prof. maruja Ortega), E
(Prof. Gabriela Ochoa)
Evaluación
Evaluacion |
Fecha Entrega |
Porcentaje |
| Proyecto 1, Notas |
Sem 5 |
25% |
| Proyecto 2, Notas |
Sem 8 |
35% |
| Proyecto 3, Notas |
Sem 12 |
40% |
Nuevo: NOTAS
Defnitivas
Material de Apoyo y Referencia
Cronograma
Semana |
Lunes |
1 (25/04)
|
|
| 2 (02/04) |
Taller 3: Ocultamiento
de datos y encapsulamieto, Clases abstractas. Presentación
y discusión 1er. proyecto.
Ejemplos de codigo: sobreescritura,
sobrecarga,
copiar archivo,
mostrar archivo,
lectura de cadenas,
lectura de caracteres.
Representacion de Grafos. Estructuras de Datos. Asignación
1er. proyecto.
|
| 3 (9/05) |
Conectividad: caminos y cadenas. Alcance. Clausura Transitiva.
|
| 4 (16/05) |
DFS |
| 5 (23/05) |
Entrega
Final 1er. proyecto.
|
6 (30/05) |
Asignación del 2do
Proyecto. Uso
de Iteradores en Java. Otros ejemplos
de uso. MGE
|
7 (06/06) |
DFS,
Algoritmo de Floyd. Grafos de Precedencia.
Primera entrega
del 2do Proyecto
|
| 8 (13/06) |
Entrega Final 2do. Proyecto
|
| 9 (20/06) |
A*. Asignación 3er. Proyecto
|
| 10 (27/06) |
Arboles y Ciclos. Propiedades. |
| 11 (04/07) |
Algoritmos Prim/Kruskal |
| 12 (11/07) |
Entrega Final 3er. Proyecto.
|
Ir a Pagina de Clases |