Matemáticas Discretas 1 2021-II
G1 - Código 2025963 (Grupo 2) (Ver el programa como archivo adjunto)
Horario:
Lunes 2-4 pm
Miércoles 2-4pm
Inicio de clases 4 de Octubre de 2021
ProgMD-2021-II.pdfSemana 1: Introducción Mat Discretas - Conjuntos
Lectura Recomendada: Why You Should Study Discrete Mathematics as a Software Engineer
Semana1.pdfSemana 2: Conjuntos - II
Lectura Recomendada: The Ways of Paradox and Other Essays
Semana2.pdfSemana 3: El Arte de Contar
Video Recomendado: La terrible leyenda de las Torres de Hanói
Semana3.pdfSemana 4: El Arte de Contar - 2. Principios básicos de conteo.
Semana4.pdfSemana 5: Funciones.
Semana5.pdfSemana 6: Funciones 2.
Semana6.pdfQuiz 1 - Miércoles Semana 6
Semana 7: Números de Stirling de la Segunda Clase. Permutaciones.
Examen 1 - Lunes Semana 8.
Semana 8: Permutaciones. Cíclos. Números de Stirling de la Primera Clase. Permutaciones sin puntos fijos.
Semana7-8.pdfSemana 9: Combinaciones. Caminatas en el Plano. Multiconjuntos.
Semana9.pdfSemana 10: Principio del Palomar.
Semana10.pdfExamen 2 - Miércoles Semana 11.
Semana 11: Inducción Matemática.
Semana11.pdfSemana 12: Inducción a la Teoría de Grafos. Matriz de Adyacencia.
Semana12.pdfSemana 13: Caminos/Circuitos eulerianos y hamiltonianos. Algoritmo de Hierholzer. Algoritmo de Dijkstra.
Semana13.pdfLectura Recomendada: The Icosian Game
Semana 14: Grafos Planos. Coloración de Grafos.
Semana14.pdfSemana 15: Árboles.
Examen 3 - Semana 16.
Referencias
R. Hammack. Book of Proof. 2013.
L. Lovász, J. Pelikán, K. Vesztergombi. Discrete Mathematics, Elementary and Beyond. Springer, 2003.
K. Rosen. Matemáticas Discreteas y sus Aplicaciones. Mc Graw Hill, Quinta Ed. 2004.
K. R. Saoub. A Tour Through Graph Theory. CRC Press 2018.