DOI:

https://doi.org/10.14483/22487638.10375

Publicado:

2016-05-05

Número:

Vol. 19 (2015): Edición Especial

Sección:

Investigación

Técnica para solución de recurrencias, usada en el análisis de la complejidad de algoritmos recursivos

Technique for recurrences solving, used in recursive algorithm complexity analysis

Autores/as

  • Luis Emilio Montenegro Salcedo Universidad Francisco José de Caldas. Bogotá.
  • Luz Deicy Alvarado Nieto Universidad Francisco José de Caldas. Bogotá.

Palabras clave:

Algoritmos, análisis de algoritmos, cantidad de operaciones, complejidad algorítmica, eficiencia computacional, recurrencias, recursividad. (es).

Palabras clave:

Algorithms, algorithmic complexity, Analysis of Algorithms, computational efficiency, operations number, recurrences, recursion (en).

Descargas

Resumen (es)

Este artículo presenta un método alternativo, directo y poco común para solucionar recurrencias de primer orden, tanto homogéneas como no homogéneas; aplicable a ecuaciones que representan el comportamiento de algoritmos recursivos. Dicho método se asocia al funcionamiento computacional del algoritmo, facilitando su comprensión y el análisis de la complejidad. El proceso se ilustra con ejemplos de ecuaciones correspondientes a algoritmos muy conocidos y frecuentemente utilizados. 

Resumen (en)

This paper shows an alternative, direct and unusual method to solve both first order recurrences homogeneous and inhomogeneous; applicable to equations representing the behavior of recursive algorithms. Such method is associated with the performance of the computational algorithm, by facilitating the understanding and complexity analysis. The process is illustrated by examples of equations for well-known and frequently used algorithms.

Biografía del autor/a

Luis Emilio Montenegro Salcedo, Universidad Francisco José de Caldas. Bogotá.

Licenciado en educación especialidad matemáticas, magister en auditoría de Sistemas y computación, especialista en edumática. Docente de la Universidad Francisco José de Caldas. Bogotá.

Luz Deicy Alvarado Nieto, Universidad Francisco José de Caldas. Bogotá.

Ingeniera de Sistemas,  magister en Ingeniería de Sistemas, Doctor en Informática, con énfasis en Ciencias de la Computación e Inteligencia Artificial. Docente de la Universidad Francisco José de Caldas. Bogotá.

Referencias

Aho, A., Hopcroft, J., Ullman, J. (1983). Data structures and algorithms. Massachusetts, U.S.A.: Addison Wesley.

Baase S., Van, A. (1999). Computer Algorithms: Introduction to design and analysis. Massachusetts, U.S.A: Addison Wesley.

Baase, S., Van, A. (2002). Algoritmos computacionales: Introducción al análisis y diseño. México DF, México: Addison Wesley.

Brassard, G., Bratley, P. (1997). Fundamentos de algoritmia. Madrid, España: Prentice Hall.

Cormen, T., Leiserson, C., Rivest, R., Stein, C. (2009). Introduction to algorithms. Massachusetts: Massachusetts Institute of Technology.

McConnell, J. (2007). Analysis of Algorithms: an active learning approach. Ontario, Canada: Jones and Bartlett Publisher.

Sedgewick, R. (1995). Algoritmos en C++. Massachusetts, E.U.A.: Addison-Wesley/Díaz de Santos.

Sedgewick, R., Flajolet, P. (2013). An introduction to the analysis of Algorithms. Massachusetts: Pearson Education.

Cómo citar

APA

Montenegro Salcedo, L. E., & Alvarado Nieto, L. D. (2016). Técnica para solución de recurrencias, usada en el análisis de la complejidad de algoritmos recursivos. Tecnura, 19, 89–97. https://doi.org/10.14483/22487638.10375

ACM

[1]
Montenegro Salcedo, L.E. y Alvarado Nieto, L.D. 2016. Técnica para solución de recurrencias, usada en el análisis de la complejidad de algoritmos recursivos. Tecnura. 19, (may 2016), 89–97. DOI:https://doi.org/10.14483/22487638.10375.

ACS

(1)
Montenegro Salcedo, L. E.; Alvarado Nieto, L. D. Técnica para solución de recurrencias, usada en el análisis de la complejidad de algoritmos recursivos. Tecnura 2016, 19, 89-97.

ABNT

MONTENEGRO SALCEDO, L. E.; ALVARADO NIETO, L. D. Técnica para solución de recurrencias, usada en el análisis de la complejidad de algoritmos recursivos. Tecnura, [S. l.], v. 19, p. 89–97, 2016. DOI: 10.14483/22487638.10375. Disponível em: https://revistas.udistrital.edu.co/index.php/Tecnura/article/view/10375. Acesso em: 30 nov. 2022.

Chicago

Montenegro Salcedo, Luis Emilio, y Luz Deicy Alvarado Nieto. 2016. «Técnica para solución de recurrencias, usada en el análisis de la complejidad de algoritmos recursivos». Tecnura 19 (mayo):89-97. https://doi.org/10.14483/22487638.10375.

Harvard

Montenegro Salcedo, L. E. y Alvarado Nieto, L. D. (2016) «Técnica para solución de recurrencias, usada en el análisis de la complejidad de algoritmos recursivos», Tecnura, 19, pp. 89–97. doi: 10.14483/22487638.10375.

IEEE

[1]
L. E. Montenegro Salcedo y L. D. Alvarado Nieto, «Técnica para solución de recurrencias, usada en el análisis de la complejidad de algoritmos recursivos», Tecnura, vol. 19, pp. 89–97, may 2016.

MLA

Montenegro Salcedo, L. E., y L. D. Alvarado Nieto. «Técnica para solución de recurrencias, usada en el análisis de la complejidad de algoritmos recursivos». Tecnura, vol. 19, mayo de 2016, pp. 89-97, doi:10.14483/22487638.10375.

Turabian

Montenegro Salcedo, Luis Emilio, y Luz Deicy Alvarado Nieto. «Técnica para solución de recurrencias, usada en el análisis de la complejidad de algoritmos recursivos». Tecnura 19 (mayo 5, 2016): 89–97. Accedido noviembre 30, 2022. https://revistas.udistrital.edu.co/index.php/Tecnura/article/view/10375.

Vancouver

1.
Montenegro Salcedo LE, Alvarado Nieto LD. Técnica para solución de recurrencias, usada en el análisis de la complejidad de algoritmos recursivos. Tecnura [Internet]. 5 de mayo de 2016 [citado 30 de noviembre de 2022];19:89-97. Disponible en: https://revistas.udistrital.edu.co/index.php/Tecnura/article/view/10375

Descargar cita

Visitas

245

Dimensions


PlumX


Descargas

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