Matemáticas discretas

Semestre febrero – julio 2018

Horarios

Clase Hora de oficina Sesión de problemas
Miércoles – jueves
4:00 – 6:00 pm
Martes
6:00 – 7:00 pm
Viernes
5:00 – 6:00 pm

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.

Programa

Matemáticas discretas (PDF)

Tareas y notas

Matemáticas discretas, 2018

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
  • S. K. Lando, Lectures on generating functions, AMS, 2003
  • A. Bonato, R. J. Nowakowski, The game of cops and robbers on graphs, AMS, 2011
  • F. Harary, Graph Theory, Perseus Books, 1969
  • B. Bollobás, Modern Graph Theory, Springer, 1998
  • R. S. Strichartz, Differential Equations on Fractals, Princeton, 2006
  • J. Kigami, Analysis on Fractals, 2001

Evaluaciones parciales

El curso tendrá 4 evaluaciones parciales. Cada evaluación tomará en cuenta tareas asignadas en clase y un examen escrito.

Tareas (40%)

Las tareas consistirán en problemas asignados y serán evaluadas. Los problemas serán asignados semanalmente, y deberán ser entregados cada viernes antes de la 5:00 pm.

Evaluación parcial (60%)

Se aplicará un examen escrito, con duración de una hora, en cada evaluación parcial. El contenido será el material cubierto en las cuatro semanas anteriores, y evaluará tanto la comprensión de los conceptos como la capacidad del estudiante para aplicar los teoremas vistos en clase en la solución de problemas.

Calendario

  • Primer parcial: 2 de marzo
  • Segundo parcial: 13 de abril
  • Tercer parcial: 11 de mayo
  • Cuarto parcial: 8 de junio

Evaluación ordinaria

La evaluación ordinaria tomará en cuenta la realización de un proyecto final y un examen escrito.

Proyecto (50%)

Un proyecto final será asignado a cada estudiante, en el cual se desarrollará una extensión de los resultados vistos en clase. El proyecto se realizará en un periodo aproximado de dos semanas, y deberá ser entregado antes del examen ordinario escrito.

Examen (50%)

Se aplicará un examen escrito, de dos horas de duración, sobre el contenido cubierto durante la totalidad del semestre que evaluará, al igual que los exámenes parciales, tanto la comprensión de los conceptos visto en clase como la capacidad del estudiante resolver problemas.

Fecha de examen

27 de junio, 4:00 pm

Otros exámenes

  • Examen extraordinario: 4 de julio, 4:00 pm
  • Examen de regularización: 9 de agosto, 4:00 pm