Una de las principales razones para el estudio de los temas que conforman esta asignatura es la de ampliar la formación de los futuros Profesores de Matemática en el área de la Matemática Discreta, la cual más allá de sus innumerables aplicaciones a otras Ciencias entre las que se destaca la Computación, provee al alumno de una visión diferente de varios temas. En particular de las relaciones definidas sobre un conjunto, sus propiedades y cómo éstas se conectan con los grafos, los reticulados (látises) y las álgebras booleanas.

UNIDAD 1: RECURSIVIDAD Y RELACIONES
Definiciones y Relaciones Recursivas. Segundo Principio de Inducción Completa. Producto Cartesiano. Relaciones. Matriz y grafo asociado a una relación. Trayectoria o camino en las relaciones y en los grafos dirigidos. Propiedades de las relaciones. Relaciones de Equivalencia. Partición Asociada. Operaciones con relaciones. Clausura.

UNIDAD 2: GRAFOS
Grafos dirigidos, caminos, ciclos. Isomorfismos e invariantes. Valencias. Grafos no dirigidos, grafos regulares y completos. Problemas de recorrido de aristas, caminos y circuitos eulerianos. Grafos conexos. Problemas de recorrido de vértices, caminos y circuitos hamiltonianos. Arboles. Matrices, relaciones y grafos. Relaciones de adyacencia y alcanzabilidad.

UNIDAD 3: ÁLGEBRA BOOLEANA
Conjuntos parcialmente ordenados. Diagramas de Hasse. Látises. Látises distributivas y booleanas. Álgebras booleanas. Expresiones booleanas. Redes lógicas.

UNIDAD 4: SISTEMAS ALGEBRAICOS
Operaciones binarias. Semigrupos. Monoides. Grupos. Los semigrupos y . Generadores de un semigrupo. Subsemigrupos, submonoides y subgrupos. Homorfismos de semigrupos y de grupos. Núcleo e imagen de homorfismos de grupos.

Es obligatoria la asistencia al 75% de las clases prácticas, en las que los alumnos deberán resolver ejercicios teórico – prácticos que les serán indicados por el equipo docente a cargo.

Para obtener la condición de alumno regular:
Deberá:
 Aprobar dos evaluaciones parciales con un porcentaje no inferior al 50%. Cada una de ellas tendrá una recuperación.
 En caso de no aprobar alguna o ninguna de estas evaluaciones parciales, podrá lograr la condición de alumno regular aprobando una evaluación general con un porcentaje no inferior al 50%
 Existe una recuperación general práctica adicional para los alumnos que trabajan y hayan acreditado dicha situación en sección alumnos.
 Resolver y entregar para su evaluación una nómina de ejercicios que oportunamente le indicará el jefe de Trabajos Prácticos.
 Exponer temas teóricos previamente indicados por el Profesor Responsable de la asignatura.
Los alumnos que hayan obtenido la condición de regular, aprobarán la materia a través de un examen final en las fechas previstas en el calendario académico de la Universidad.

Condiciones para promoción sin examen:
 Aprobar cada una de las evaluaciones parciales o sus recuperaciones con un porcentaje no inferior al 70%.
 Resolver y entregar para su evaluación una nómina de ejercicios que oportunamente le indicará el jefe de Trabajos Prácticos.
 Exponer temas teóricos previamente indicados por el Profesor Responsable de la asignatura.
 Aprobar al finalizar el cuatrimestre una evaluación de carácter teórico sobre todos los temas del programa desarrollado con un porcentaje no inferior al 50% y un promedio de las tres evaluaciones no inferior al 70%. La nota final será el promedio de las tres evaluaciones.
 Si algún alumno obtuvo en las evaluaciones parciales más del 50% pero menos del 70%, podrá presentarse a recuperar dichas evaluaciones para intentar alcanzar la promoción. La nota a tener en cuenta, será la última obtenida.