MATEMATICA
DISCRETA
Christian Eduardo Paez Buitrago
David Esteban Martínez Echeverry
51163
Aplicación de las
matemáticas
Discretas
• Las matemáticas discretas son una rama de las
matemáticas que se ocupa de los objetos que se
pueden contar o enumerar. Utilizado en
informática y otros campos que involucran
computadoras y programación.
LOGICA
• La lógica es una herramienta que se
puede usar para hacer afirmaciones
más precisas. También se puede usar
para diseñar programas de
computadora y circuitos, para verificar
la corrección de los programas y para
construir sistemas expertos.
• La lógica se utiliza en las matemáticas discretas para
representar y manipular datos lógicos. Por ejemplo, la
lógica se puede utilizar para representar las relaciones
entre los nodos de un grafo. También se puede utilizar para
analizar circuitos electrónicos.
Grafos y
Lógica
• Para ilustrar cómo se utilizan las
matemáticas discretas en la programación,
considere el problema de asignar tareas a
individuos de tal manera que se minimice el
costo total. Este problema se puede
representar mediante un grafo, en el que
cada nodo representa a una persona y cada
arista representa una tarea. El costo de
asignar la tarea se representa como el peso
de la arista. El problema se puede resolver
utilizando el algoritmo de Dijkstra, que es
un algoritmo de optimización discreto.
Algoritmo de
Dijkstra
• Hay diferentes algoritmos para hallar un camino de longitud
mínima entre dos vértices de un grafo ponderado. Presentaremos
un algoritmo descubierto por el físico neerlandés Edsger Dijkstra
en 1959. La versión que descubriremos resuelve este problema
para grafos ponderados no dirigidos si todos los pesos no son
negativos. Este algoritmo puede adaptarse fácilmente para
resolver problemas de caminos de longitud mínima en grafo
dirigidos.
• A este algoritmo se le llama Algoritmo de Dijkstra: Es necesario
considerar, que los valores utilizados en los arcos de la red objeto
de estudio del algoritmo de Dijkstra, no necesariamente
representan distancias. Si bien, es un modelo que aborda el
denominado «problema de la ruta más corta»; en la práctica,
puede utilizarse para optimizar: distancia, costos, tiempo.
Algoritmos
• Hay una variedad de algoritmos que se utilizan en las matemáticas discretas, incluyendo el
algoritmo de Dijkstra, el algoritmo de Floyd-Warshall y el algoritmo de Prim.
Tipos de
Algoritmos
• El algoritmo de Dijkstra se utiliza
para encontrar la ruta más corta
entre dos nodos en un grafo. El
algoritmo de Floyd-Warshall se
utiliza para encontrar el camino más
corto entre todos los pares de nodos
en un grafo. El algoritmo de Prim se
utiliza para encontrar el árbol de
expansión mínima de un grafo.
Aplicación de las matemáticas
Discretas
• Algunos ejemplos de álgebras discretas son el álgebra booleana, utilizada en circuitos
digitales y programación, el álgebra relacional, utilizada en bases de datos; los grupos,
finitos y discretos, así como los anillos y los campos, son importantes en la teoría de la
codificación.
Programación
• Para ilustrar cómo se utilizan las
matemáticas discretas en la programación,
considere el problema de asignar tareas a
individuos de tal manera que se minimice
el costo total. Este problema se puede
representar mediante un grafo, en el que
cada nodo representa a una persona y cada
arista representa una tarea. El costo de
asignar la tarea se representa como el peso
de la arista. El problema se puede resolver
utilizando el algoritmo de Dijkstra, que es
un algoritmo de optimización discreto.
Criptográficas
• Las matemáticas discretas se
utilizan en una variedad de áreas,
incluyendo la informática, la
criptografía, la teoría de juegos y la
optimización. También se han
desarrollado métodos discretos para
abordar problemas en áreas como la
física y la ingeniería.
Criptografía
• La lógica se utiliza en la criptografía para crear y analizar
códigos seguros.
• En criptografía las operaciones de cifra se realizan dentro de
un número entero de cifra, conocido como módulo.
• El módulo en criptografía es una medida de la cantidad de
datos que se pueden cifrar con un código.
• Un ejercicio para comenzar a entender la magnitud de los
números que se usarán en criptografía moderna. Usando el
software de libre descarga "Fortaleza de cifrados" que
puedes descargarlo desde la dirección que se indica, calcula
estas operaciones modulares con números grandes. URL:
http://www.criptored.upm.es/software/sw_m001e.htm.
• Práctica: 7624524539977389266545798727262987285629
mod 8251934662886296118729013. No ponemos puntos de
miles porque este programa los considera caracteres; así
podrás copiar y pegar los números desde esta página web.
Algebra Booleana
• El álgebra de Boole está formada por un conjunto
de variables Booleanas, x∈{0,1} x ∈ { 0 , 1 } . Es
decir variables que sólo pueden tomar dos valores:
0 ó 1, abierto o cerrado, encendido o apagado, etc.
Un literal l es una variable o su negada.
Algebra
Booleana
• Los grupos de datos en la algebra
booleana se utilizan para representar
y manipular datos lógicos. Por
ejemplo, los grupos de datos se
pueden utilizar para representar las
relaciones entre los nodos de un
grafo. También se pueden utilizar
para analizar circuitos electrónicos.
Bases de datos
• La matemática discreta se utiliza en la base de datos para resolver problemas de
optimización. También se utilizan algoritmos discretos para buscar y ordenar datos.
Aplicada a Bases de Datos (Tupla)
• Una tupla es una secuencia de valores agrupados.
• En las ciencias de la computación una tupla puede tener dos significados
distintos. Generalmente en los lenguajes de programación funcional y en
otros lenguajes de programación, una tupla es un objeto que bien puede
tener datos o diversos objetos, de forma similar a una tupla definida
matemáticamente. Un objeto de este tipo es conocido también como
record.
Aplicada a Bases de Datos (Dominio)
• En matemáticas, el dominio (conjunto de definición o conjunto de partida)
de una función f: X->Y es el conjunto de existencia de ella misma, es
decir, los valores para los cuales la función está definida.
• Por otra parte, el conjunto de todos los resultados posibles de una función
dada se denomina codominio de esa función.
Aplicada a Bases de Datos (Atributo)
• En informática, un atributo es una especificación que define una
propiedad de un objeto, elemento o archivo. También puede referirse o
establecer el valor específico para una instancia determinada de los
mismos
• En la matemática podemos definirlo de manera igual aplicandolo a los
datos que vayamos a utilizar en las diferentes operaciones.
• Ejemplo x = 1
