DOI:

https://doi.org/10.14483/2322939X.4071

Publicado:

2013-07-08

Número:

Vol. 1 Núm. 2 (2005)

Sección:

Investigación y Desarrollo

ANÁLISIS DE COMPLEJIDAD ALGORÍTMICA

Autores/as

  • Roberto Emilio Salas Ruiz Universidad Distrital Francisco José de Calda
  • Jorge Enrique Rodríguez Rodríguez Universidad Distrital Francisco José de Caldas

Palabras clave:

análisis de complejidad, tiempo de ejecución, algoritmo de ordenamiento, orden de Complejidad. (es).

Descargas

Resumen (es)

En este artículo se plasma la base del análisis de complejidad algorítmica, para lo que se toma un problema clásico en las ciencias de la computación, como es el ordenamiento de datos. En éste se comparan tres métodos de ordenamiento, a saber, por unión, burbuja e inserción; a cada uno de éstos sele halla el orden de complejidad y se implementan en un lenguaje de programación con el fin de comprobar la teoría frente a la práctica. Finalmente, los autores concluyen los resultados obtenidos.

Biografía del autor/a

Roberto Emilio Salas Ruiz, Universidad Distrital Francisco José de Calda

Ingeniero de sistemas

Magíster en Ingeniería de Sistemas de la Universidad Nacional de Colombia

Docente Universidad Distrital Francisco José de Caldas, adscrito a la Facultad Tecnológica.

Jorge Enrique Rodríguez Rodríguez, Universidad Distrital Francisco José de Caldas

Ingeniero de sistemas

Especialista en Diseño y Construcción de Soluciones Telemáticas

Especialista en Ingeniería del Software

Magíster en Ingeniería de Sistemas de la Universidad Nacional de Colombia,

Docente tiempo completo de la Universidad Distrital Francisco José de Caldas, adscrito a la Facultad Tecnológica.

Referencias

Cormen TH, Leiserson CE., Rivest RL, Stein C. Introduction to Algorithms, 2nd ed. MIT Press; 2001.

Torres C. Diseño y análisis de algoritmos. Paraninfo; 1992.

Brassard G y Bratley P. Fundamentos de algoritmia. Prentice Hall; 1997.

Aho AV, Hopcroft JE y Ullman JD, Estructuras de datos y algoritmos. Addison Wesley Iberoamericana; 1988.

Cómo citar

IEEE

[1]
R. E. Salas Ruiz y J. E. Rodríguez Rodríguez, «ANÁLISIS DE COMPLEJIDAD ALGORÍTMICA», Rev. Vínculos, vol. 1, n.º 2, pp. 3–12, jul. 2013.

ACM

[1]
Salas Ruiz, R.E. y Rodríguez Rodríguez, J.E. 2013. ANÁLISIS DE COMPLEJIDAD ALGORÍTMICA. Revista Vínculos. 1, 2 (jul. 2013), 3–12. DOI:https://doi.org/10.14483/2322939X.4071.

ACS

(1)
Salas Ruiz, R. E.; Rodríguez Rodríguez, J. E. ANÁLISIS DE COMPLEJIDAD ALGORÍTMICA. Rev. Vínculos 2013, 1, 3-12.

APA

Salas Ruiz, R. E., y Rodríguez Rodríguez, J. E. (2013). ANÁLISIS DE COMPLEJIDAD ALGORÍTMICA. Revista Vínculos, 1(2), 3–12. https://doi.org/10.14483/2322939X.4071

ABNT

SALAS RUIZ, Roberto Emilio; RODRÍGUEZ RODRÍGUEZ, Jorge Enrique. ANÁLISIS DE COMPLEJIDAD ALGORÍTMICA. Revista Vínculos, [S. l.], v. 1, n. 2, p. 3–12, 2013. DOI: 10.14483/2322939X.4071. Disponível em: https://revistas.udistrital.edu.co/index.php/vinculos/article/view/4071. Acesso em: 28 mar. 2024.

Chicago

Salas Ruiz, Roberto Emilio, y Jorge Enrique Rodríguez Rodríguez. 2013. «ANÁLISIS DE COMPLEJIDAD ALGORÍTMICA». Revista Vínculos 1 (2):3-12. https://doi.org/10.14483/2322939X.4071.

Harvard

Salas Ruiz, R. E. y Rodríguez Rodríguez, J. E. (2013) «ANÁLISIS DE COMPLEJIDAD ALGORÍTMICA», Revista Vínculos, 1(2), pp. 3–12. doi: 10.14483/2322939X.4071.

MLA

Salas Ruiz, Roberto Emilio, y Jorge Enrique Rodríguez Rodríguez. «ANÁLISIS DE COMPLEJIDAD ALGORÍTMICA». Revista Vínculos, vol. 1, n.º 2, julio de 2013, pp. 3-12, doi:10.14483/2322939X.4071.

Turabian

Salas Ruiz, Roberto Emilio, y Jorge Enrique Rodríguez Rodríguez. «ANÁLISIS DE COMPLEJIDAD ALGORÍTMICA». Revista Vínculos 1, no. 2 (julio 8, 2013): 3–12. Accedido marzo 28, 2024. https://revistas.udistrital.edu.co/index.php/vinculos/article/view/4071.

Vancouver

1.
Salas Ruiz RE, Rodríguez Rodríguez JE. ANÁLISIS DE COMPLEJIDAD ALGORÍTMICA. Rev. Vínculos [Internet]. 8 de julio de 2013 [citado 28 de marzo de 2024];1(2):3-12. Disponible en: https://revistas.udistrital.edu.co/index.php/vinculos/article/view/4071

Descargar cita

Visitas

2043

Descargas

Los datos de descargas todavía no están disponibles.

Artículos más leídos del mismo autor/a

1 2 > >> 
Loading...