Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 436 vistas

    Etapa4 Omar Garavito

    Cargado por

    Fundación Social Vive Colombia
    Este documento presenta dos escenarios para evaluar el nivel de comprensión de los estudiantes sobre árboles binarios. El primer escenario muestra un árbol binario de búsqueda y permite visualizarlo y realizar recorridos preorden, inorden y postorden. El segundo escenario proporciona los datos de los tres recorridos y pide diseñar la representación gráfica correspondiente.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd

    Etapa4 Omar Garavito

    Cargado por

    Fundación Social Vive Colombia
    436 vistas5 páginas
    Este documento presenta dos escenarios para evaluar el nivel de comprensión de los estudiantes sobre árboles binarios. El primer escenario muestra un árbol binario de búsqueda y permite visualizarlo y realizar recorridos preorden, inorden y postorden. El segundo escenario proporciona los datos de los tres recorridos y pide diseñar la representación gráfica correspondiente.

    Descripción original:

    estructura

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    DOCX, PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Este documento presenta dos escenarios para evaluar el nivel de comprensión de los estudiantes sobre árboles binarios. El primer escenario muestra un árbol binario de búsqueda y permite visualizarlo y realizar recorridos preorden, inorden y postorden. El segundo escenario proporciona los datos de los tres recorridos y pide diseñar la representación gráfica correspondiente.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Descargar como docx, pdf o txt
    436 vistas5 páginas

    Etapa4 Omar Garavito

    Cargado por

    Fundación Social Vive Colombia
    Este documento presenta dos escenarios para evaluar el nivel de comprensión de los estudiantes sobre árboles binarios. El primer escenario muestra un árbol binario de búsqueda y permite visualizarlo y realizar recorridos preorden, inorden y postorden. El segundo escenario proporciona los datos de los tres recorridos y pide diseñar la representación gráfica correspondiente.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Descargar como docx, pdf o txt
    de 5

    Unidad 3: Etapa 4 – Arboles Binarios

    Grupo: 301305_6

    Presentado Por:

    Omar Ferney Garavito Díaz

    Presentado a:

    Hermes Mosquera

    CEAD José Acevedo y Gómez

    Universidad Nacional Abierta y a Distancia (UNAD)

    Bogotá 2019
    Desarrollo Actividad

    Imágenes programa

    Planteamiento del problema

    La Coordinación del programa Ingeniería de sistemas requiere conocer el nivel de


    compresión que tienen los estudiantes del curso estructura de datos acerca de la
    fundamentación de la teoría general de árboles binarios como preparación para las
    pruebas Saber Pro, para lo cual se presentan dos escenarios que se espera sean
    solucionados en una única aplicación con interfaz gráfica haciendo uso de Windows
    Forms de C#.

    Al ejecutar la aplicación se muestra una interfaz inicial a manera de una portada la


    cual contiene los siguientes datos:
    Nombre de la aplicación, el nombre del estudiante, la fecha y la contraseña genérica
    “123”
    la cual debe estar enmascarada, para que no se vea al digitarla en el formulario, de tal
    manera que si al ingresar, esta es correcta lo lleve a otra interfaz en la que mostrará
    el menú principal con las siguientes opciones:
    Opción 1. Escenario 1
    Opción 2. Escenario 2
    Opción 3. Salir

    Escenario 1
    Al elegir el Escenario 1 se mostrará las siguientes opciones:
    Menú de opciones para el escenario 1

    Grafica. Muestra la interfaz gráfica del árbol ABB que diseñó


    Recorridos. Muestra el submenú de los tres recorridos
    -Preorden. Muestra los datos del recorrido en Preorden
    -Inorden. Muestra los datos del recorrido en inorden
    -PostOrden. Muestra los datos del recorrido en postorden
    Regresar. Regresar al menú principal
    Para el desarrollo de cada una de las opciones anteriores se tendrá en cuenta los
    datos de la gráfica que figuran a continuación en la Gráfica 1.
    Grafica 1. Representación gráfica del árbol binario de búsqueda Escenario 1
    Escenario 2

    Al elegir el menú del Escenario 2 se mostrarán las siguientes opciones:


    Menú de opciones para el escenario 2

    Grafica. Muestra la gráfica del árbol que diseñó


    Recorridos. Muestra los datos de los tres recorridos suministrados
    Regresar. Regresar al menú principal

    El escenario 2 consiste en diseñar una interfaz gráfica del árbol binario de búsqueda
    (ABB) a partir de los siguientes datos que representan los recorridos en Preorden,
    inorden y postorden de un árbol binario de búsqueda.

    Datos para diseñar la gráfica del escenario 2

    Inorden = [27 , 30 , 34 , 35 , 36 , 38 , 41 , 47 , 85 , 93]


    Preorden = [36 , 30 , 27 , 35 , 34 , 41 , 38 , 85 , 47 , 93]
    Postorden = [27 , 34 , 35 , 30 , 38 , 47 , 93 , 85 , 41 , 36]

    También podría gustarte