nestoreaguilera@gmail.com)ridatole@gmail.com)Carácter de la asignatura:
Periodo de dictado:
Número de semanas que dura el curso: 15
Carga horaria total: 90
| Semana | Temas a desarrollar |
|---|---|
| 1 | Grafos. Isomorfismos de grafos. Caminos y ciclos. Arboles. |
| 2 | Coloreado de un grafo. Algoritmo voraz. Algoritmos de ordenación en un árbol. Búsqueda en profundidad y a lo ancho. El problema del camino más corto. |
| 3 | Grafos bipartidos. Coloreado de aristas en un grafo. Emparejamientos. Emparejamientos máximos. |
| 4 | Grafos dirigidos. Redes y caminos críticos. Flujo y cortes. El teorema del flujo máximo y corte mínimo. Algoritmos de etiquetación. |
| 5 | Recursión. Recurrencia lineales. Bisección recursiva. Optimización recursiva. Programación dinámica. |
| 6 | Funciones generadoras. Recurrencias lineales homogéneas y no homogéneas. |
| 7 | Técnicas algebraicas de conteo: acción de un grupo en un conjunto. Orbitas. Ecuación de clases. Cálculo del número de órbitas. |
| 8 | Grupo de permutaciones. Propiedades. Teorema de Cayley. |
| 9 | Indice de ciclos de grupos de permutaciones. Simetría cíclica y diedral. Número de coloraciones no equivalentes en un conjunto finito. |
No hay bibliografía para este curso
bbongio@santafe-conicet.gov.ar.