NOMBRE

Alejandro Hernández Aranda

MATRICULA
ES1821007952

LICENCIATURA
Desarrollo de Software

ASIGNATURA
Matemáticas discretas

FECHA
Noviembre 2019

Unidad 3 Actividad 1 Discretización

 Concepto Algoritmo de Algoritmo de Ruta critica
Dijkstra Floyd Warshall
Es un algoritmo de Este algoritmo es Es un algoritmo
caminos mínimos el de análisis de utilizado para
cual ayuda a gráficas, ayuda a calcular la ruta mas
encontrar un que de forma larga, se requiere
camino mas corto eficiente se una serie de pasos
entre cierto número encuentren los los cuales
de vértices, el caminos mas cortos determinaran la ruta
algoritmo ayuda a en una grafica en la según los tiempos
¿Qué es obtener los caminos cual las aristas
de longitud mínima tengan un costo,
de vértices s a además compara
vértices de un grafo todos los caminos
G y aumenta posibles entre cada
iterativamente a par de nodos, es el
partir de los vértices método mas
de s eficiente para este
tipo de análisis
Encaminamiento de Trazo de rutas de Se puede aplicar en
paquetes por transportes, actividades que
routers, aproximaciones de requieran una serie
aplicaciones para viajes y diseños de de pasos para
sistemas de circuitos calcular tiempos y
Aplicaciones
información rutas
geógrafos,
enrutamiento de
aviones y trafico
aérea
¿Por qué surge la discretización?

Es un proceso matemático que surge de la necesidad de obtener resultados aproximados

de ciertas ecuaciones las cuales ayudan a separar o dividir conjuntos de números para
llegar a una solución, es decir, la discretización transforma modelos y ecuaciones en
contrapartes discretas y numerables, esto permite realizar cálculos aproximados.

¿Como evoluciona y cuáles son sus principales aplicaciones actualmente?

La evolución de la discretización se ha dado con el paso del tiempo a medida que la

tecnología avanza, actualmente se aplica en sistemas de informática, medicina,
comunicaciones etc.

Referencias

Leon, V. (2019). http://ingenieradeideas.blogspot.com/2014/04/las-aplicaciones-del-algoritmo-

de.html.

unadm. (2019). https://unadmexico.blackboard.com/bbcswebdav/institution/DCEIT/Bloque2/DS/

03/DMDI/U3/Unidad_3_Discretizacion.pdf.