Matemáticas discretas

Semestre febrero – julio 2016

Programa: MatDiscretas.pdf

Notas y tareas: Matemáticas discretas, 2016

Horario

Lunes – martes, 4:00 – 6:00 pm; viernes, 3:00 – 4:00 pm
Horas de oficina: miércoles, 4:00 – 5:00 pm

Referencias bibliográficas

  • L. Lovász, J. Pelikán, K. Vesztergombi, Discrete Mathematics: Elementary and Beyond, Springer, 2000
  • R. A. Brualdi, Introductory Combinatorics, Second Edition, Prentice Hall, 1992
  • M. Aigner, Discrete Mathematics, AMS, 2007
  • B. Bollobás, Modern Graph Theory, Springer, 1998
  • R. S. Strichartz, Diffential Equations on Fractals, Princeton, 2006
  • J. Kigami, Analysis on Fractals, Cambridge, 2001

También se encuentra como librero en Google BooksMatemáticas discretas, 2016

Todos estos textos están disponibles en la Biblioteca de Ciencias.

Contenido

En este curso veremos las técnicas básicas de la combinatoria y la teoría de grafos, así como aplicaciones a la geometría, la criptografía y el análisis.

Tareas

Las tareas consistirán en problemas asignados semanalmente, publicados en esta página cada lunes, y su entrega deberá ser el viernes de la semana de su asignación, antes de las 3:00 pm. Las tareas proveerán el 40% de la calificación parcial. Durante los viernes de cada semana se discutirá su solución y algunas aplicaciones adicionales del material cubierto en el curso.

Evaluación parcial

Se aplicará una examen escrito en cada una de las cuatro evaluaciones parciales, que contendrá el material cubierto en las cuatro semanas anteriores. Cada examen evaluará tanto la comprensión de los conocimientos adquiridos como la capacidad del estudiante para resolver problemas. Los exámenes tendrán duración de una hora, y proveerán el 60% de la calificación parcial.

Examen ordinario

El examen ordinario será aplicado al final del semestre, y consistirá en un examen escrito con duración de dos horas. Dicho examen evaluará el material cubierto en la totalidad del semestre, y constituirá el 100% de la calificación ordinaria.

Calendario

  • Primer parcial: 4 de marzo
  • Segundo parcial: 15 de abril
  • Tercer parcial: 13 de mayo
  • Cuarto parcial: 10 de junio
  • Examen ordinario: 28 de junio