Comparación asintótica de sucesiones numéricas infinitas y complejidad temporal de algoritmos, una propuesta didáctica
Palabras clave:
secuencia didáctica, sucesiones y series, notación asintótica, complejidad algorítmica, comparación asintóticaResumen
El estudio de la complejidad de algoritmos, en particular la complejidad temporal es imprescindible en la formación del ingeniero en informática. Tanto el lenguaje que se utiliza, como el propio análisis asintótico que es la esencia en la comparación algoritmos no articula con el que tradicionalmente se aplica en el tema de Sucesiones y series numéricas, por esta razón el propósito del presente trabajo es presentar una propuesta didáctica para el tema en Matemática I que incluya los elementos necesarios para integrar el estudio de las sucesiones con la complejidad algorítmica utilizando la notación de Bachmann-Landau, para lo cual se estudió el programa analítico de la disciplina Programación, la bibliografía sobre la complejidad algorítmica y la didáctica de la Matemática. Se constató que el proceso de aprendizaje al estudiar el tema de complejidad de algoritmos fluyó mucho mejor en los estudiantes sujetos de la investigación.
Descargas
Citas
Albarracín Tobar, A. N. (2022). Secuencias didácticas como estrategia pedagógica en la enseñanza de las ciencias naturales. Revista Latinoamericana De Educación Científica, Crítica Y Emancipadora, 1(1), 505–523. Recuperado de https://www.revistaladecin.com/index.php/LadECiN/article/view/48
Gómez, M. C., Cervantes, J. (2014). Introducción al análisis y diseño de algoritmos. México: Publidisa
Lim, T. S. Loh, W. Y. Shih, Y. S. (2000). A comparison of prediction accuracy, complexity, and training time of thirty-three old and new classification algorithms. Machine learning, 40(3), 203-228. https://doi.org/10.1023/A:1007608224229
Programa analítico de la asignatura Estructura de Datos I (2023). Universidad de las Ciencias Informáticas.
Ramesh, V. P. Gowtham, R. (2017). Asymptotic notations and its applications. Ramanujan Math. Soc., Math. News, 28 (4), 10–16. Recuperado de http://www.math-analytics.org/vpramesh/articles/RMS.pdf
Russell, S. J. (2010). Artificial intelligence a modern approach. Pearson Education, Inc.
Universidad de Murcia. Recuperado de https://www.um.es/web/estudios/grados/informatica/2022-23/guías
Valdés, C., Sánchez, C. (2017). Análisis de funciones de una variable real. Habana. Félix Varela.
VillalpandoB., J. F., (2003). Análisis asintótico con aplicación de funciones de Landau como método de comprobación de eficiencia en algoritmos computacionales. e-Gnosis, (1),0. Recuperado de http://www.e-gnosis.udg.mx/index.php/e-gnosis/article/viewFile/17/16
Descargas
Publicado
Cómo citar
Número
Sección
Licencia
Derechos de autor 2023 Revista Cubana de Educación Superior
Esta obra está bajo una licencia internacional Creative Commons Atribución 4.0.
