Nombre del reto:
“Desarrollar un algoritmo eficiente utilizando árboles binarios”
Campus: Huancayo
Facultad: Ingeniería
Carrera: Ingeniería de sistemas
Asignatura: Estructura de datos
NRC: 27968
Email: elazo@continental.edu.pe
Edson Raul Lazo Alvarez
Diseño Metodológico
Unidad4
Unidad(es) de aplicación
Contenido
- Recursión
- Árboles. Operaciones fundamentales. Árboles binarios de búsquedas ABB.
- Grafos. Representación. Recorrido y operaciones.
Un gran Resultado de aprendizaje
Al finalizar la unidad, el estudiante será capaz de desarrollar programas usando estructura de datos avanzada para la solución de problemas computacionales
Experiencia ABR
Idea general
El reto consiste en desarrollar un algoritmo eficiente utilizando árboles binarios de búsqueda para resolver un problema de búsqueda y manipulación de datos en la asignatura "Estructura de Datos" de la carrera de Ingeniería de Sistemas.
Reto
Desarrolla un algoritmo eficiente para encontrar el segundo elemento más grande en un árbol binario de búsqueda.
Preguntas guía
- ¿Cuál es la naturaleza del problema que estamos abordando?
- ¿Qué características y propiedades tienen los árboles binarios de búsqueda y cómo pueden ser aprovechadas en la resolución de este problema?
- ¿Cuáles son los principales desafíos que enfrentamos al utilizar árboles binarios de búsqueda en este contexto?
- ¿Qué estrategias de recorrido y manipulación de árboles binarios de búsqueda son más adecuadas para resolver este problema?
- ¿Cómo podemos garantizar la eficiencia y la corrección del algoritmo diseñado?
Recursos guía
- Artículo sobre árboles binarios de búsqueda
- Libro sobre estructuras de datos en C++
- Video tutorial sobre árboles binarios de búsqueda en C++Video tutorial sobre árboles binarios de búsqueda en C++
Actividades Guía
- Brainstorming para generar ideas sobre cómo utilizar árboles binarios de búsqueda para resolver el problema propuesto.
- Investigación sobre aplicaciones prácticas de árboles binarios de búsqueda en la resolución de problemas de búsqueda y manipulación de datos.
- Diseño detallado del algoritmo utilizando árboles binarios de búsqueda, considerando los casos base y los posibles escenarios del problema.
- Implementación del algoritmo en un entorno de desarrollo integrado (IDE) utilizando el lenguaje de programación C++.
- Desarrollo de un prototipo inicial del programa que incluya las funciones principales basadas en árboles binarios de búsqueda.
- Pruebas preliminares para verificar la funcionalidad básica del programa y detectar posibles errores o mejoras.
- Evaluación del prototipo del programa mediante pruebas exhaustivas con conjuntos de datos de prueba variados.
- Análisis de la eficiencia y la corrección del programa, identificando áreas de mejora y optimización.
- Refinamiento final del programa basado en los resultados de las pruebas de validación.
- Preparación de la versión final del programa para su entrega, incluyendo la documentación adecuada y las instrucciones de uso.
Producto Final
Producto final
Informe de un programa implementado en C++ que utilice árboles binarios de búsqueda para resolver el problema específico planteado. Este programa debería ser capaz de encontrar el segundo elemento más grande en un árbol binario de búsqueda dado.
El programa debe incluir:
- Un algoritmo eficiente y correctamente implementado que utilice árboles binarios de búsqueda para encontrar el segundo elemento más grande en el árbol.
- Un código limpio y bien documentado que siga las mejores prácticas de programación en C++.
- Un proceso de entrada de datos que permita al usuario ingresar los elementos del árbol binario de búsqueda.
- Salida clara que muestre el segundo elemento más grande encontrado en el árbol.
Línea de tiempo
Ideación del reto
Solución del reto
Prototipo del reto
Implementación del reto
Validación del reto
Sistematización de la experiencia
¿Qué etapa o momento del proceso ABR con nano retos te pareció más desafiante y gratificante de realizar con los estudiantes?
La etapa de ideación: ya que implica alinear lo aprendido a situaciones en las que se debe encontrar la pertinencia de lo que dice la temática de la asignatura con la aplicación en contextos reales.
¿Las propuestas de solución del Nano reto cumplió con tu expectativa? ¿Por qué?
Sí cumplió porque se logró evidenciar la aplicación de los contenidos a diferentes situaciones.
¿Qué mejorarías de esta experiencia?
Nada, sin embargo se podría plantear otros retos.
Trabajos destacados
La solución utiliza un árbol binario como estructura principal para registrar y gestionar jugadores, aprovechando su eficiencia en búsquedas y organización. Las métricas evaluadas incluyen goles, asistencias, precisión de pases y velocidad. El sistema incluye funciones específicas para encontrar a los jugadores destacados en cada categoría y para visualizar la información según características como rol o pie dominante. Teniendo como base que el árbol se arma en función a la valoración de los jugadores en el FIFA.
Este trabajo presenta un programa diseñado para almacenar y gestionar información sobre piratas de forma eficiente y organizada. La implementación de un árbol de búsqueda resulta fundamental, ya que proporciona una estructura de datos robusta y flexible que optimiza la representación y manipulación de los datos relacionados con los piratas.