CI-2613 Algoritmos y Estructuras III

(antes Teoría de CI-2617)

Contenido del Curso Bibliografía Profesores Programación del Curso Evaluación Material de Apoyo LABORATORIO (CI-2693) NOTAS :  Ver información

Contenido del Curso:

• Conceptos básicos de Teoría de Grafos
• Conectividad
• Recorridos en grafos. Modelo General de Etiquetamiento.
  
• Caminos de Costo Mínimo
• Arboles y Arborescencias
• Arbol Mínimo Cobertor.
  

volver al principio

Bibliografía:

• Texto: "Grafos y Algoritmos". O. Meza y M. Ortega.  Editorial Equinoccio. 1993.
• Libros de Consulta:
• "Estructuras de Datos y Algoritmos". Aho, Hopcroft y Ullman. Editorial Addison Wesley.
• "Algoritmos y Estructuras de Datos". N. Wirth. Editorial Prentice Hall.

volver al principio

Profesores:

Trimestre en curso (Sept-Dic 2005):

• Teoría: Lunes (AUL 109), Miercoles (MEM 315):  de 1:30 a 3:30. 
  
• Prof. Maruja Ortega F.
• Oficina: MYS 215-B
• Horas de Consulta:  Jueves 1:30 - 3:00
  
• Taller:
Bloque A. Secciones 1,2,3:  ******* .
• Seccion 1: Prof. Ernesto Hernández N.
  
• Oficina: MYS 220-C
• Horas de Consulta:  Jueves 8:30-9:30 y media hora despues de clase.
  
• Sección 2:  preparador
  
• Sección 3:  preparador
  

volver al principio

Programación del Curso:

Teoría.

Semana	Lunes	Miercoles
1) Sept.	19/9  Conceptos Básicos	21/9  Representación de Grafos. Isomorfismos e Invariantes
2) Sept.	26/9  Conectividad: caminos y cadenas	28/9  Caminos Eulerianos y Hamiltonianos
3) Octubre	3/10  Alcance. Algoritmo de Roy Warshall.  Clausura Transitiva. Alg. para determinar Componentes fuertemente conexas.	5/10  Quiz  (15%)
4) Octubre	10/10  Modelo General de Etiquetamiento.	12/10   FERIADO
5) Octubre	17/10  DFS	19/10  DFS: Aplicaciones
6) Octubre	24/10   BFS.  Aplicaciones	26/10  Extensión a Grafos No Orientados
7) Oct. - Nov.	31/10  Parcial 1 (40%)	2/11  Modelo General de Etiquetamiento para Busqueda de Caminos de Costo Mínimo. Principio de Optimalidad.
8) Noviembre	7/11  Algoritmo de Dijkstra. Algoritmo de Floyd.	9/11 Grafos de Precedencia. .Ordenamiento Topológico
9) Noviembre	14/11  Caminos de Costo mínimo y máximo en grafos de Precedencia: Algoritmo de Bellman	16/11  Algoritmo A*
10) Noviembre	21/11  Planificación de Proyectos	23/11  Arboles y Ciclos. Propiedades.
11) Noviembre	28/11  Arbol Mínimo Cobertor	30/11  Algoritmos Prim/Kruskal
12) Diceimbre	5/12  Parcial 2 (45%)	.

Evaluación:

Teoría : 1 Quiz (15%) + 2 examenes parciales (40% + 45%)

volver al principio

Material de Apoyo:

    Teoría :

• Problemario (cada capitulo de la versión digital del  libro incluye problemas al final)
• Conectividad. Definiciones (.doc)
  

volver al principio

NOTAS :