Análisis de complejidad y rendimiento algorítmico de estructuras programáticas orientadas a la optimización del data mining

Contenido principal del artículo

David Galarza
Carlos Tamayo Ruiz
Bryan Ortiz
Cristian Sánchez

Resumen

El presente articulo tiene el objetivo de realizar un análisis de complejidad y rendimiento a tres algoritmos de búsqueda: Burbuja, Burbuja mejorada y un algoritmo propuesto. Las variables medibles que servirán de indicadores serán:



  • Para complejidad algorítmica: número de líneas de código, instancia y declaración de variables, implementación de estructuras de control y varianzas de declaración de variables dentro de las comparaciones en estructuras de control

  • Para rendimiento algorítmico: tiempo que tarda el método programático en ordenar un arreglo de posiciones similares, utilizando el mismo compilador, así como el mismo IDE.


Los resultados que entregue el análisis de complejidad y rendimiento algorítmico servirán para esquematizar la aplicabilidad y usabilidad de los algoritmos en situaciones puntuales con el fin de asegurar la transacción eficiente de la información a niveles arquitectónicos como en capas de controladores y secciones hibridas.


 

Detalles del artículo

Cómo citar
Análisis de complejidad y rendimiento algorítmico de estructuras programáticas orientadas a la optimización del data mining. (2020). Revista Científica Élite, 2(2). https://www.revistaelite.itsqmet.edu.ec/index.php/elite/article/view/23
Sección
Artículos

Cómo citar

Análisis de complejidad y rendimiento algorítmico de estructuras programáticas orientadas a la optimización del data mining. (2020). Revista Científica Élite, 2(2). https://www.revistaelite.itsqmet.edu.ec/index.php/elite/article/view/23

Referencias

1. Baase, S., & Gelder, A. (2000). "Computer algorithms." Addison Wesley Longman.

2. CEU San Pablo, U. (2012). "Algoritmos de ordenación y búsqueda". CEU Universidad San Pablo. Retrieved from http://biolab.uspceu.com/aotero/recursos/doc encia/TEMA%208.pdf

3. Cormen, T., Leiserson, C., Rivest, R., & Stein, C. (2007). "Introduction to algorithms." MIT Press.

4. De Giusti, A. (2001). "Algoritmos, datos y programas." Pearson Educación, S.A

5. Díaz, N. (2006). "BÚSQUEDA DE VECTORES".

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

1 2 > >> 

Artículos similares

También puede Iniciar una búsqueda de similitud avanzada para este artículo.