INTRODUCCIÓN A LA
MATEMÁTICA DISCRETA
Clase 01
RIVERA DE LA CRUZ, Leoncio Abelardo
Propósito:
Identifica su situación actual y la organización de la
asignatura
Ing. RIVERA DE LA CRUZ, Abelardo
lriverad@[Link]
OBJETIVO PRINCIPAL DEL CURSO
Al finalizar la asignatura, el estudiante será capaz de aplicar estructuras
discretas elementales para el planteamiento y solución de problemas
de ingeniería.
¿Qué es Matemática Discreta?
• En matemática: “ continuo” es lo contrario de “discreto”
continuo discreto
………………
La matemática discreta se trata de números enteros, conjuntos
finitos(contables),infinitos(numerables) objetos geométricos
discretos(Teoría de grafos ,Trazado de grafos, Teoría de árboles, Autómatas)
LA MATEMÁTICA DISCRETA
Es la rama matemática que estudia los conjunto DISCRETOS es decir el conjunto de los números finitos (contables) e infinitos( numerables).
CLASES DE CONJUNTOS DISCRETOS
1. CONJUNTOS DISCRETOS FINITOS(CONTABLES)
A={x ЄZ / -3 ≤x≤3} Un conjunto X se dice que es contable si es finito.
A={-3;-2;-1;0;1;2;3}
2. CONJUNTOS DISCRETOS INFINITOS(NUMERABLES)
LOS NÚMEROS Z ES UN CONJUNTO INFINITO NUMERABLE POR QUE SUS ELEMENTOS PUEDEN SER LISTADOS
COMO: Z={….-2;-1;0;1;2….}
POR LO TANTO:
La Matemática Discreta son diversas áreas de la matemática que se
encargan de estudiar conjuntos contables también conocidos como
conjuntos numerables o discretos, son las bases de la computación de
ahí su enorme importancia….
Detrás de la programación esta la matemática y la lógica
CIENCIAS DE LA COMPUTACIÓN
LA MATEMÁTICA DISCRETA TE AYUDA A IDENTICAR LOS ERRORES LÓGICOS
¿Cómo diseñar un algoritmo mas eficiente que otro para una misma tarea?
INVESTIGACIÓN DE
OPERACIONES(IO)
D
Enunciado: Ruta más corta desde el Origen O al
9
destino T
7
8
A
1
3 F
2 2
c 5
T
o 6
3 4
D 4
E
¿Cuántas direcciones de internet
existen?
LAS MATEMÁTICAS DISCRETAS TAMBIÉN NOS
RESPONDEN PREGUNTAS COMO:
TÓPICOS DE LAS MATEMÁTICAS
DISCRETAS
LÓGICA PROPOSICIONAL MÉTODOS DE CONTEO
TÓPICOS DE LAS MATEMÁTICAS
DISCRETAS
TEORÍA DE CONJUNTOS INDUCCIÓN MATEMÁTICA
Demostrar que:
TÓPICOS DE LAS MATEMÁTICAS
DISCRETAS
TEORÍA DE GRAFOS
TÓPICOS DE LA MATEMÁTICA
DISCRETA
AUTÓMATAS
EN RESUMEN
Lógica Proposicional
Teoría de Conjuntos
Relaciones
Combinatoria
Inducción
Aritmética modular
Teoría de números
Cifrado
Grafos
Autómatas
EVALUACIONES
Cuestionario
BIBLIOGRAFÍA
• García, F. (2015). Matemática Discreta. 3ª ed. Madrid. Paraninfo.
• García, M. (2015). Matemática discreta para la computación. Nociones teóricas y problemas
resueltos. 2ª ed. Jaén. Servicio de Publicaciones - Universidad de Jaén.
• Malva, A., Schwer, I., Cámara, V. y Fumero, Y. (2005). Matemática discreta: con aplicaciones a
las ciencias de la programación y de la computación. 1a ed. Argentina: Universidad Nacional
Del Litoral.
• Matousek, J. y Nesetril, J. (2008). Invitación a la matemática discreta. 1a ed. España: Reverté.
• Ralph, G. (1998). Matemáticas Discreta y Combinatoria. 3a ed. México: Addison Wesley
Iberoamericana S.A.
• Susana, S. (2012). Matemática discreta con aplicaciones. 4ª ed. México D.F. Cengace Learning.
¿Como se pude diseñar un circuito que
sume dos número enteros?
TÓPICOS DE LA MATEMÁTICA
DISCRETA
ARITMÉTICA MODULAR AUTÓMATAS
POR LO TANTO:
La Matemática Discreta son diversas áreas de la matemática que se
encargan de estudiar conjuntos contables también conocidos como
conjuntos numerables o discretos, son las bases de la computación de
ahí su enorme importancia….
La matemática discreta es la parte de las matemáticas más cercana a
las computadoras, y tiene una relación bidireccional con ellas: Las
computadoras son discretas (operaciones con 0 y 1)
Detrás de la programación esta la matemática y la lógica
TÓPICOS DE LAS MATEMÁTICAS
DISCRETAS
GRAFOS
RELACIONES
• RELACIONES
