UNIVERSIDAD NACIONAL DE COLOMBIA - SEDE MEDELLÍN

ESCUELA DE MATEMATICAS
MATEMATICA DISCRETA. 3006906. Semestre 02 de 2017

Profesora: Margarita M. Toro V. Oficina: 43-250

Horas de oficina: Ma. Ju. 10:00-12:00 e-mail: mmtoro@unal.edu.co
Páginas web: www.unalmed.edu.co /~mmtoro/

Objetivos Generales
Motivar al estudiante para que se familiarice con los métodos abstractos de razonamiento y de
representación de la información.
Refinar la destreza matemática de los estudiantes, especialmente su habilidad para entender y
escribir demostraciones y dividir problemas grandes en partes más manejables.

Texto
Johnsonbaugh, R., Matemáticas Discretas, Sexta Edición, Pearson, México, 2005.

Programa resumido
Proposiciones, condicionales, equivalencias. Cuantificadores, demostraciones.
Inducción matemática.
Conjuntos, sucesiones y cadenas. Relaciones, relaciones de equivalencia.
Matrices de relaciones. Funciones.
El concepto de Algoritmo. Algoritmo de Euclides. Algoritmos recursivos
Principios básicos de conteo. Permutaciones y combinaciones. Algoritmos.
Coeficientes binomiales. El principio del palomar.
Relaciones de recurrencia. Solución y aplicación al análisis de algoritmos.
Conceptos básicos de grafos. Caminos y ciclos. Ciclos hamiltonianos y de euler.
El problema del agente viajero. Representación de grafos. Isomorfismo de grafos. Grafos planos.
Conceptos básicos de árboles. Árboles de expansión. Árboles binarios. Recorrido de árboles. Isomorfismo de
árboles.

Referencias Adicionales

Balakrishnan, V. K., Introductory Discrete Mathematics, Dover, NewYork, 1996.

Bogart, K, Matemáticas Discretas, Limusa, México, 1996.
S. Epp, Discrete Mathematics with Applications. 2nd ed. Brooks Cole, 1995.
Kolman, B., R. C. Busby y S. Ross, Estructuras de matemáticas discretas para la computación, 3a. ed.,
Prentice-Hall, México, 1997.
Goodaire, E. G. y M. M. Parmenter, Discrete mathematics with graph theory, Prentice Hall, 1997.
Grimaldi, Ralph P. Discrete and Combinatorial Mathematics. 5th ed. Addison Wesley, 2004.
Rosen, Keneth H. Discrete Mathematics and its Applications. 6th ed. MacGraw Hill, 2007.

Evaluación: Se realizarán 4 exámenes parciales, cada uno del 25%.

Fechas de Exámenes

Primer Parcial: Jueves 17 de agosto.

Segundo Parcial: Jueves 14 de septiembre.
Tercer Parcial: Jueves 19 de octubre.
Cuarto Parcial: Jueves 23 de noviembre.
Programa Detallado

Clase Tema Secciones

1,2 Proposiciones. Equivalencia lógica. Cuantificadores. 1.1 1.2 1.3

3 Pruebas. Inducción Matemática. 1.7 1.8
4,5 Conjuntos. Funciones. 2.1 2.2
6 Sucesiones y cadenas. 2.3
8, 9 Relaciones. Relaciones de equivalencia. 3.1 3.2 3.3
10 Divisibilidad en enteros. 5.1
11, 12 Enteros y algoritmos. Algoritmo de Euclides. 5.2 5.3
13 Principios básicos de conteo. 6.1
14, 15 Permutaciones y combinaciones. 6.2 6.6
16, 17 Coeficientes Binomiales. Principio del Palomar 6.7 6.8
18, 19 Relaciones de recurrencia. 7.1 7.2
20 Grafos, trayectorias y ciclos. 8.1 8.2
21 Ciclos de Hamilton, Algoritmo de Dijkstra. 8.3, 8.4
22, 23 Representación e isomorfismo de grafos. Invariantes. 8.5 8.6
24 Grafos planares 8.7
25 Aplicación: locura instantánea. 8.8
26, 27 Arboles, árboles generadores 9.1 9.2 9.3