Por favor, use este identificador para citar o enlazar este ítem: http://cybertesis.uni.edu.pe/handle/uni/3416
Título : Comparación de los algorítmos Prim y Kruskal
Autor : Tocto Inga, Paul Miller
Asesor : Echegaray Castillo, William C.
Palabras clave : Algoritmos computacionales;Teoría de grafos;Complejidad computacional
Fecha de publicación : 2012
Editorial : Universidad Nacional de Ingeniería
Resumen : Como los algoritmos son la base de la ciencia de la computación y una de sus disciplinas es la complejidad de los algoritmos, rama que necesita una base de análisis matemático, lo cual es tratado en la siguiente investigación, con el objetivo en primer término, de describir los fundamentos de los algoritmos, describiendo las técnicas existentes de diseño para crear algoritmos, a continuación las características de un buen algoritmo y las aplicaciones de los algoritmos, y también se describe las técnicas matemáticas para realizar el análisis de algoritmos, basándose en la definición de las funciones de complejidad asociados al algoritmo que se está analizando, a continuación se detalla los fundamentos de la teoría de grafos necesarios para el estudio de los algoritmos PRIM y KRUS­ KAL, definidos mediante la teoría de grafos, concluyendo con la comparación de la complejidad de los mismos.
URI : http://cybertesis.uni.edu.pe/handle/uni/3416
Derechos: info:eu-repo/semantics/openAccess
Aparece en las colecciones: Matemáticas

Ficheros en este ítem:
Fichero Descripción Tamaño Formato  
tocto_ip.pdf1,09 MBAdobe PDFVisualizar/Abrir


Este ítem está sujeto a una licencia Creative Commons Licencia Creative Commons Creative Commons