Matemáticas Discretas

Instituto de Investigaciones en Matemáticas Aplicadas y en Sistemas, UNAM

Matemáticas Discretas, semestre 2020-1

Profesor: Dr. Carlos Velarde V.

Profesor: M. en C. Noé Salomón Hernández S.

Horario: Mar. y jue. de 10 a 12 hrs. Aula: 302 Edif. anexo al IIMAS

Horario laboratorio: 11 a 13 hrs. Aula: 301 Edif. anexo al IIMAS

Objetivo del curso:

Examinar los fundamentos de lógica matemática, relaciones, recursión, análisis de algoritmos, teoría de gráficas y teoría de números para la solución de problemas de manera eficiente. Además se pretende que el alumno: comprenda y aplique los conceptos básicos de recursión para dividir un problema en varias instancias y aplicar inducción; analice la complejidad temporal y espacial de algoritmos para distinguir qué algoritmo es más eficiente dentro de una familia de algoritmos que resuelven el mismo problema; adquiera los conocimientos básicos de teoría de gráficas para resolver problemas algorítmicos.

Temario:

1. Inducción y recursión.
2. Teoría de gráficas.
3. Análisis y diseño de algoritmos discretos.

Para mayor información sobre el temario consultar el pdf original aquí.

Evaluación

La evaluación consiste de la aplicación de exámenes, tareas y prácticas. Los resultados se desplegarán en la pestaña de Calificaciones.

Adicionalmente, los profesores otorgaremos puntos extra por ejercicios hechos en clase.

Los porcentajes asignados a los elementos de la evaluación son:

• Exámenes parciales -> 50%

Se aplicarán tres exámenes parciales a lo largo del semestre. Al término del cual se tendrá la oportunidad de presentar una reposición de un examen parcial.

• Tareas -> 20%

Se dejará una tarea cada dos semanas que podrán realizar por parejas.

• Prácticas -> 20%

Se buscará dejar ejercicios de laboratorio cada dos semanas. Para conocer los detalles de entrega visitar la pestaña Laboratorio.

• Presentación de tema -> 10%

A lo largo del curso se escogerán temas a ser expuestos por los alumnos en equipos de dos. Estas exposiciones se llevarán a cabo en el horario de laboratorio los días viernes.

Lista de correo

La comunicación fuera del aula se efectuará principalmente a través de este grupo de google. En dicho grupo se darán respuesta a dudas, y se publicarán anuncios y actualizaciones sobre clases, tareas, exámenes y prácticas.