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 NOTAS :  haga click aqui

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 (Abril-Julio 2005):

• Teoría: Martes y Jueves de 3:30 a 5:30. 
  
• Prof. Edgardo Broner.
• Oficina: MYS 213-B
• Horas de Consulta:  por fijar.
• Taller:
Bloque A. Secciones 1,2 :  Lunes de 9:30 a 12:30 .
• Seccion 1: Prof. Maruja Ortega F.
  
• Oficina: MYS 211-B
• Horas de Consulta:  por fijar.
• Sección 2:  Prof. Gabriela Ochoa
  

volver al principio

Programación del Curso:

Teoría.

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

Evaluación:

Teoría : 1 Quiz (10%) + 2 examenes parciales (45% c/u)

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 :  aqui