Matemática Discreta

Sílabo

Accede al sílabo de Matemática Discreta de la UNMSM:

• Sílabo 2019-I

Contenido del curso

A modo de resumen, estos son los temas que se llevan:

• Semana 01: Lógica Matemática.
• Semana 02: Deducción Lógica.
• Semana 03: Deducción por cláusulas.
• Semana 04: Teoría de Conjuntos.
• Semana 05: Conjuntos Bien Ordenados.
• Semana 06: Análisis Combinatorio.
• Semana 07: Inducción y Recursividad.
• Semana 08: Evaluación Parcial.
• Semana 09: Teoría de Grafos.
• Semana 10: Algoritmo de caminos y caminos mínimos.
• Semana 11: Teoría de Árbol. Árbol extendido. Árbol de Montículo. Recorridos en árbol.
• Semana 12: Gramáticas de Chomsky.
• Semana 13: Lenguajes y Análisis Sintáctico.
• Semana 14: Máquinas de Estado Finito. Autómatas.
• Semana 15: Diseño de Máquinas.
• Semana 16: Examen Final.