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
.