Matemáticas discretas II
Instructor: Francisco Gómez
Clase: Lunes y Miercoles(14:00 a 16:00) - 401 Par A - 453 B
Programa: Programa
Horario oficina: Lunes (9:30-11:00)
email: fagomezj@unal.edu.co
website: https://sites.google.com/site/fagomezj/matdisii2020i
Libros de texto y material guía: Mathematics for computer science. E. Lehman. J. Leighton, A. Meyer (2010). Matemáticas discretas y sus aplicaciones. K. Rosen y J. Morales (2004). Estructuras matemáticas discretas para la computación. B. Kolman y R. Busby. Material online para el curso Mathematics for computer science 6.042 MIT OpenCourseWare.
Descripción del curso:
El propósito de este curso es ofrecer al estudiante temas y técnicas de razonamiento matemático que son de naturaleza discreta, y en muchos casos finita. De igual forma se busca que el alumno desarrolle destrezas en la forma de definir, describir y usar las matemáticas discretas en la representación y solución de problemas. En particular, la solución incluye algoritmos específicos.
Programación
Introducción
Estructuras algebraicas: Operaciones binarias, propiedades de las operaciones, semigrupos y grupos, grupos de simetría.
Álgebras booleanas: Algebras booleanas finitas, funciones booleanas, diagramas de Karnaugh.
Teoria de números: Enteros y operaciones, primalidad, algoritmo de división de Euclides, factorización, máximo común divisor y descomposición en productos primos.
Ecuaciones en diferencias y sistemas dinámicos discretos y continuos: Métodos de solución, análisis cualitativo.
Juegos y juegos combinatorios: Representación, aplicaciones, teoría de juegos, juegos combinatorios y algoritmos de solución.
Notebooks de python
Estrategia de calificación
Primer parcial 25%, Segundo parcial 25%, Puntos por ejercicios 20%, Examen final 30%.