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: 26940
Email: cpatricio@continental.edu.pe
Cesar Hernan Patricio Peralta
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 fase de ideación. porque sacó a relucir su capacidad de análisis y propuestas que pudieran resolver problemas reales y potenciales en el área planteada.
¿Las propuestas de solución del Nano reto cumplió con tu expectativa? ¿Por qué?
Si, porque me hace notar que plantear a los jóvenes situaciones de problemas los hace discutir sobre oportunidades para el cambio y mejora y hacer propuestas innovadoras, creativas que también me motivan.
¿Qué mejorarías de esta experiencia?
El tiempo de seguimiento y retroalimentación.
Trabajos destacados
Explica brevemente la solución presentada y coloca el enlace del trabajo presentado por los integrantes del equipo.
Explica brevemente la solución presentada y coloca el enlace del trabajo presentado por los integrantes del equipo.