IMPLEMENTACION GRÁFICA DEL ALGORITMO KDTREE COMO HERRAMIENTA EDUCATIVA PARA SOLUCIONES DE BUSQUEDA POR RANGO EN GEOMETRÍA COMPUTACIONAL

Code: 230914283
Downloads
8
Views
10
Compartilhe
Título

IMPLEMENTACION GRÁFICA DEL ALGORITMO KDTREE COMO HERRAMIENTA EDUCATIVA PARA SOLUCIONES DE BUSQUEDA POR RANGO EN GEOMETRÍA COMPUTACIONAL

Autores(as):
  • Milton Antonio López Cueva

  • Fred Torres Cruz

  • Vladimiro Ibañez Quispe

  • Axel Benjamin Rocca Cruz

  • Edgardo Quispe Yapo

  • Juan Carlos Juarez Vargas

  • Edwin Wilber Chambi Mamani

  • Milton Vladimir Mamani Calisaya

  • Miguel Angel Molina Mansilla

DOI
  • DOI
  • 10.37885/230914283
    Publicado em

    30/09/2023

    Páginas

    81-92

    Capítulo

    5

    Resumo

    Objetivos: En este estudio, se establecieron cuatro objetivos clave: evaluar el rendimiento de algoritmos según el tamaño del rango de búsqueda y parámetros relevantes, comprender el proceso de consulta con un diagrama de árbol, desarrollar recursos educativos y explorar la relevancia de la Geometría Computacional en aplicaciones prácticas. Metodología: La metodología abarcó una revisión exhaustiva de la literatura, la implementación de algoritmos para evaluación de rendimiento, la creación de un diagrama de árbol de consulta y el desarrollo de recursos educativos interactivos. Resultados: Los resultados destacaron la relación no lineal entre el tamaño del rango y el rendimiento de los algoritmos, resaltando la importancia de elegir algoritmos y estructuras de datos adecuados. También se identificó que el uso de estructuras avanzadas, como los árboles de búsqueda balanceados, puede mitigar el aumento en el tiempo de ejecución a medida que crece el rango. Conclusiones: En resumen, el estudio subrayó la relevancia de la elección de algoritmos y estructuras de datos en la Búsqueda por Rango en Geometría Computacional. Además, se resaltó la importancia de gestionar consultas de diferentes tamaños de rango. El diagrama de árbol de consulta se reconoció como una herramienta valiosa tanto para la enseñanza como para la optimización de algoritmos. En general, se enfatizó la importancia de la Geometría Computacional en aplicaciones prácticas y se promovió la investigación futura en este campo.

    Ler mais...
    Palavras-chave

    Geometría Computacional, Búsqueda por Rango, Algoritmos de Búsqueda, KDTREE, Rendimiento Computacional.

    Licença

    Esta obra está licenciada com uma Licença Creative Commons Atribuição-NãoComercial-SemDerivações 4.0 Internacional.

    Licença Creative Commons

    O conteúdo dos capítulos e seus dados e sua forma, correção e confiabilidade, são de responsabilidade exclusiva do(s) autor(es). É permitido o download e compartilhamento desde que pela origem e no formato Acesso Livre (Open Access), com os créditos e citação atribuídos ao(s) respectivo(s) autor(es). Não é permitido: alteração de nenhuma forma, catalogação em plataformas de acesso restrito e utilização para fins comerciais. O(s) autor(es) mantêm os direitos autorais do texto.

    Este site utiliza cookies. Usamos cookies para personalizar conteúdo e anúncios, fornecer recursos de mídia social e analisar nosso tráfego. Ao continuar você concorda com a nossa política de utilização de cookies.

    Continuar