Realicé mi trabajo en base a toda la información que junte y la acomode en forma correcta para la buena elaboración de mi trabajo
Enviado por briian20 • 1 de Noviembre de 2015 • Documentos de Investigación • 263 Palabras (2 Páginas) • 304 Visitas
Nombre: | Matrícula: |
Nombre del curso: Estructura de datos | Nombre del profesor: |
Módulo 2: Recursividad y árboles | Actividad: Evidencia 2 |
Fecha: 25 de octubre de 2015 | |
Bibliografía: Mxrck. (2012). Programar árboles binarios parte 1 – Introducción / Agregar nodo. Ser Programadores. Recuperado de: http://serprogramador.es/programar-arboles-binarios-parte-1-introduccionclasesagregar-nodo/ BlackBoard. (s.f.). Tema 9 árboles. Obtenido de TecMilenio: |
Objetivo:
Crear un árbol binario con los promedios de las calificaciones de todos nuestros compañeros de carrera. A demás de ir eliminando aquellos promedios que sean menores de 70 e ir acomodando y mostrando el árbol binario.
Procedimiento:
- Investigué en fuentes confiables sobre la información que necesitaba en diferentes referencias.
- Leí toda la información necesaria para la realización de mi trabajo.
- Realicé mi trabajo en base a toda la información que junte y la acomode en forma correcta para la buena elaboración de mi trabajo.
- Reflexioné sobre los arboles binarios.
Resultados:
Diagrama de flujo
[pic 2]
Primero se define hacer un árbol binario, esto quiere decir que cada nodo tendrá como máximo dos hijos. Así queda el árbol binario con los promedios.
[pic 3]
Se eliminará los promedios menores de 70, en este caso se empezará por el número 35.
[pic 4]
Ahora se eliminará el número 67
[pic 5]
Conclusión:
En conclusión los arboles binarios nos sirven para realizar bases de datos donde la búsqueda y almacenamiento sean óptimos, ya que en un árbol binario los datos se almacenan no de forma lineal como en una pila o en una cola, donde los datos que entran solo se pueden leer en el respectivo orden de entrada, donde los mayores se acomodan de lado derecho y los menores de lado izquierdo.
...