Matemáticas Discretas 2

Semestre febrero – julio 2013

Programa

Notas relacionadas

Horario

Martes y miércoles, 15:00 – 17:00; viernes, 15:00 – 16:00

Texto

L. Lovász, J. Pelikán y K. Vesztergombi, Discrete Mathematics: Elementary and Beyond, Springer

Referencias adicionales

  • M. Aigner, Discrete Mathematics, AMS
  • K. H. Rosen, Discrete Mathematics and its Applications, 5th Ed., McGraw-Hill
  • B. Bollobás, Modern Graph Theory, Springer
  • N: Koblitz, A Course in Number Theory and Cryptography, 2nd. Ed., Springer

Contenido

En este curso, continuación de Matemáticas Discretas 1, seguiremos estudiando los métodos básicos de la combinatoria, así como también daremos una introducción a la teoría de grafos y sus aplicaciones. Al final también daremos las bases de la criptografía; en particular, estudiaremos la codificación de clave pública RSA.

Tareas

Las tareas consistirán en problemas asignados y serán evaluadas. Los problemas serán asignados los martes de cada semana, y deberán ser entregados el viernes siguiente, antes de la 3:00 pm. No se recibirán tareas más tarde. Las tareas constituirán el 40% de las calificaciones parciales.

Exámenes parciales

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 cubiertos en problemas. El examen proveerá 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: 22 de febrero, 15:00
  • Segundo parcial: 22 de marzo, 15:00
  • Tercer parcial: 3 de mayo, 15:00
  • Cuarto parcial: 31 de mayo, 15:00
  • Examen Ordinario: 10 de junio, 15:00