Matemática Discreta para ciencias de la computación

MATE 3181-036

Pre-requisito: MATE 3031.

Descripción: Conjuntos, relaciones, análisis de algoritmos, lógica, grafos y árboles.

Texto: Estructuras de Matemáticas Discretas para la Computación.

Autor: Kolman, Busby & Ross

Instructor: Omar Colón Reyes

correo electrónico: omar.colon4@upr.edu

---

Evaluación:

· Tareas: Se entregaran tareas todos los jueves, para entregar el jueves de la próxima semana. (75% de su nota)

· Exámenes: Examinación en salón con libro cerrado. (25% de su nota). Los exámenes se ofrecerán fuera de hora de la clase.

---

Plan de Clases:

· Agosto 15: Conjuntos y Sub Conjuntos. Operaciones en conjuntos.

o Tarea I

· Agosto 20: Sucesiones

· Agosto 22: División en los enteros

o Tarea II

· Agosto 27: Estructuras Matemáticas

· Agosto 29: Propocisiones y Operaciones Lógicas

o Tarea III

· Septiembre 3: Declaración condicional

· Septiembre 5: Método de Prueba

o Tarea IV

· Septiembre 10: Método de Prueba

· Septiembre 12: Método de Prueba

o Tarea V

· Septiembre 17: Inducción Matemática

o Tarea VI

· Septiembre 24: Inducción Matemática

· Septiembre 26: Permutaciones y Combinaciones

o Tarea VII

· Octubre 1: Combinaciones y el Principio del Palomar

· Octubre 3: Producto de Conjuntos y Particiones

o Tarea VIII

· Octubre 8: Relaciones y Digrafos

· Octubre 10: Relaciones de Equivalencias

o Tarea IX

· Octubre 15: Representación en la computadora de relaciones y digrafos

· Octubre 17: Funciones

o Tarea X

· Octubre 22: Funciones para Ciencias de Cómputos

· Octubre 24: Grafos

o Tarea XI

· Octubre 29: : Caminos de Euler y Circuitos

· Octubre 31: Coloración de Grafos

o Tarea XII

· Noviembre 5: Árboles y Árboles etiquetados.

· Noviembre: Árboles etiquetados y busquedas en árboles

o Tarea XIII

· Noviembre 12

· Noviembre 14

o Tarea XIV

· Noviembre 18

· Noviembre 21

o Tarea XV

· Noviembre 26

· Diciembre 3