Académique Documents
Professionnel Documents
Culture Documents
ES172003975
Grupo: DMDI-1801-B2-001
Docente: Felipe Gayosso
Unidad III
Discretización
Foro
La matemática discreta surge como consecuencia, entre otras cosas, para dar
respuesta a problemas de la informática y las telecomunicaciones.
¿Cómo evolucionan?
Modelación
-Los algoritmos poseen hoy una gran importancia tanto para informática, robótica y
ciencias de la computación, por medio de algoritmos se llega a un orden de ideas
y un proceso correcto en la elaboración
Siguiendo con los conceptos de gráficas, investiga en que consiste el problema del
camino más corto entre un par de vértices
y entre el problema del camino más corto entre todos los vértices
El problema del camino más corto consiste en determinar cuál es la distancia más
pequeña que hay que recorrer para llegar de un nodo a otro. Se entiende que el
valor asociado a los enlaces (su peso) representa distancias o disimilitudes. Si lo
que tenemos es un grafo en el que los pesos indican proximidades o similitudes,
siempre podemos transformarlos mediante la función: disimilitud=1/similitud.
Algoritmo de Dijkstra.
El Método CPM (Critical Path Method) busca el control y la optimización los costos
mediante la planeación y programación adecuadas de las actividades
componentes del proyecto.
Bibliografía
Camargo, B. Á. (02 de 10 de 2012). Blog. Recuperado el 27 de 05 de 2018, de
http://importanciaalgoritmos.blogspot.mx/