UNIVERSIDAD NACIONAL DEL LITORAL   |   FACULTAD DE INGENIERÍA QUÍMICA 
« volver a Inicio

Elementos de Matemática Discreta


Profesor responsable

Plantel docente que participa en el dictado

Carácter de la asignatura:

Periodo de dictado:

Número de semanas que dura el curso: 15

Carga horaria total: 90

Objetivos

Cronograma de desarrollo de actividades-temas

SemanaTemas a desarrollar
1Grafos. Isomorfismos de grafos. Caminos y ciclos. Arboles.
2Coloreado 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.
3Grafos bipartidos. Coloreado de aristas en un grafo. Emparejamientos. Emparejamientos máximos.
4Grafos dirigidos. Redes y caminos críticos. Flujo y cortes. El teorema del flujo máximo y corte mínimo. Algoritmos de etiquetación.
5Recursión. Recurrencia lineales. Bisección recursiva. Optimización recursiva. Programación dinámica.
6Funciones generadoras. Recurrencias lineales homogéneas y no homogéneas.
7Técnicas algebraicas de conteo: acción de un grupo en un conjunto. Orbitas. Ecuación de clases. Cálculo del número de órbitas.
8Grupo de permutaciones. Propiedades. Teorema de Cayley.
9Indice de ciclos de grupos de permutaciones. Simetría cíclica y diedral. Número de coloraciones no equivalentes en un conjunto finito.

Bibliografía

No hay bibliografía para este curso

Requisitos para obtener la regularidad

Régimen de promoción de la asignatura

Carreras a las que pertenece

Materias correlativas

Tribunal Examinador