Bibliographic citations
This is an automatically generated citacion. Modify it if you see fit
Tocto, P., (2012). Comparación de los algorítmos Prim y Kruskal [Tesis, Universidad Nacional de Ingeniería]. http://hdl.handle.net/20.500.14076/3416
Tocto, P., Comparación de los algorítmos Prim y Kruskal [Tesis]. : Universidad Nacional de Ingeniería; 2012. http://hdl.handle.net/20.500.14076/3416
@misc{renati/706500,
title = "Comparación de los algorítmos Prim y Kruskal",
author = "Tocto Inga, Paul Miller",
publisher = "Universidad Nacional de Ingeniería",
year = "2012"
}
Full metadata record
Echegaray Castillo, William Carlos
Tocto Inga, Paul Miller
Tocto Inga, Paul Miller
Tocto Inga, Paul Miller
2017-06-21T01:55:09Z
2017-06-21T01:55:09Z
2012
http://hdl.handle.net/20.500.14076/3416
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. (es)
Tesis (es)
application/pdf (es)
spa (es)
Universidad Nacional de Ingeniería (es)
info:eu-repo/semantics/restrictedAccess (es)
http://creativecommons.org/licenses/by-nc-nd/4.0/ (es)
Universidad Nacional de Ingeniería (es)
Repositorio Institucional - UNI (es)
Algoritmos computacionales (es)
Teoría de grafos (es)
Complejidad computacional (es)
Comparación de los algorítmos Prim y Kruskal (es)
info:eu-repo/semantics/bachelorThesis (es)
Universidad Nacional de Ingeniería. Facultad de Ciencias (es)
Matemática (es)
Título Profesional (es)
Licenciado en Matemática (es)
Licenciatura (es)
Pública
This item is licensed under a Creative Commons License