Modelo estratégico para la gestión tecnológica en la organización: plan táctico de la calidad (ITIL &amp; ISO 20000)

Cárdenas, Yurley Constanza Medina; Arévalo, Yesenia Areniz; Bautista, Dewar Rico

doi:10.22430/9789585414006

Cited by 5 publications

(1 citation statement)

References 0 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Todas las bases de datos del estado de enlace, dentro de un área determinada, son idénticas. (Méndez, Rodriguez-Colina, & Medina, 2014) El algoritmo de la ruta más corta calcula una topología sin bucles con el nodo como punto de partida y examinando a su vez la información que posee sobre nodos adyacentes (Rojas & Sánchez, 2012;Medina & Rico, 2008;Medina, Rico, & Areniz, 2016). El algoritmo es una especialización de la búsqueda de costo uniforme, y como tal, no funciona en grafos con aristas de costo negativo (al elegir siempre el nodo con distancia menor, pueden quedar excluidos de la búsqueda nodos que en próximas iteraciones bajarían el costo general del camino al pasar por una arista con costo negativo).…”

Section: E Algoritmo Dijkstra Base Del Protocolo Ospfunclassified

Árbol De Caminos Mínimos: Enrutamiento, Algoritmos Aproximados Y Complejidad

Riaño

Toro

Bautista

2018

RCTA

View full text Add to dashboard Cite

El documento aborda la temática relacionada con los algoritmos aproximados como método para solución de problemas computacionalmente complejos. El objetivo de este paper, es presentar un análisis comparativo entre tres enfoques clásicos de solución de algoritmos y el enfoque de solución mediante algoritmos aproximados. Este análisis incluye la descripción de los códigos y pseudocódigos, así como su análisis comparativo en términos de complejidad en tiempo y espacio. La metodología implementada fue de revisión basada en indicadores biblio métricos de las fuentes y posterior análisis de contenido de los documentos seleccionados. La complejidad computacional de los algoritmos analizados se puede dividir en complejidad de tiempo y de espacio, cada una de estas agrupan los problemas según sus características dentro de los grupos P, NP, PSPACE, NPSPACE, entre otros. A través de la reducción del Set Cover Problem en una versión del Minimun Spanning Tree, MST, se logró comprobar la complejidad de este problema de conectividad. La eficiencia de los algoritmos se determinó con base en los recursos que son utilizados en el momento en que son ejecutados. Se presenta un paralelo entre algoritmos aproximados y algoritmos alternativos a la luz del ejemplo de la reducción del set cover en un árbol de expansión mínimo, logrando evidenciar la complejidad en algoritmos de conectividad. La complejidad computacional se mide a la luz del uso de los recursos, bien sea el uso de los recursos de tiempo o espacio, generando clasificaciones de problemas según sus características particulares medidas por estos dos parámetros.

show abstract

Section: E Algoritmo Dijkstra Base Del Protocolo Ospfunclassified