Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 16 vistas

    Seguimiento Analisis - Algoritmos 3 - 1

    Cargado por

    Camilo Marin
    Este documento presenta un ejercicio sobre el análisis de árboles binarios. Se pide construir árboles binarios utilizando dos secuencias de números dados y aplicar diferentes recorridos al árbol. También se pide encontrar código fuente para operaciones básicas con árboles binarios.

    Copyright:

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

    Seguimiento Analisis - Algoritmos 3 - 1

    Cargado por

    Camilo Marin
    16 vistas1 página
    Este documento presenta un ejercicio sobre el análisis de árboles binarios. Se pide construir árboles binarios utilizando dos secuencias de números dados y aplicar diferentes recorridos al árbol. También se pide encontrar código fuente para operaciones básicas con árboles binarios.

    Título original

    Seguimiento Analisis_Algoritmos 3_1

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Este documento presenta un ejercicio sobre el análisis de árboles binarios. Se pide construir árboles binarios utilizando dos secuencias de números dados y aplicar diferentes recorridos al árbol. También se pide encontrar código fuente para operaciones básicas con árboles binarios.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    16 vistas1 página

    Seguimiento Analisis - Algoritmos 3 - 1

    Cargado por

    Camilo Marin
    Este documento presenta un ejercicio sobre el análisis de árboles binarios. Se pide construir árboles binarios utilizando dos secuencias de números dados y aplicar diferentes recorridos al árbol. También se pide encontrar código fuente para operaciones básicas con árboles binarios.

    Copyright:

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

    FACULTAD DE INGENIERÍA

    PROGRAMA ACADÉMICO: Ingeniería de Software

    Espacio Académico Código EA No. Guía


    Nivel
    23911
    ANALISIS DE ALGORITMOS 03 / 05 / 2023
    TG ( Actividad de seguimiento en Equipo 3_1 ) DIURNO

    Una Institución de Educación Superior sujeta a inspección y vigilancia por el Ministerio de Educación Nacional

    1. Diseñar el árbol binario:


    1.1 Secuencia de datos: 14, 15, 4, 9, 7, 18, 3, 5, 16, 4, 20, 17.
    • Aplique el recorrido en pre orden al árbol resultante.
    • Aplique el recorrido en orden al árbol resultante.
    • Aplique el recorrido en post orden al árbol resultante.
    1.2 Realice lo mismo que en el ejercicio anterior pero con la secuencia de
    números invertida: 17, 20, 4, 16, 5, 3, 18, 7, 9, 4, 15, 14.
    • Aplique el recorrido en pre orden al árbol resultante.
    • Aplique el recorrido en orden al árbol resultante.
    • Aplique el recorrido en post orden al árbol resultante.
    2 Recorrido de un árbol:

    • Secuencia de recorrido de preorden:


    • Secuencia de recorrido de inorden:
    • Secuencia de recorrido de postorden:
    3. Buscar en la Web, un código fuente para la operatividad básica con un árbol
    binario.

    /\ /\
    ┼ do. │ ovar ├┤. Que bello es mi país: COLOMBIA EL PARAISO DE LAS AVES
    ─────────┐ Que hermosa es mi región: EL QUINDIO HUELE A CAFE
    ┌────┘ Que linda es mi ciudad: ARMENIA FUTURA BIODIVERCIUDAD
    ----------------------------------------------------- Que felicidad me da pertenecer a la familia universitaria : E. A. M.
    Ing. Fernando Tovar Herrera
    Matricula Profesional No. 63255120223QND

    Nombre del Docente Ing. Fernando Tovar Herrera Matricula Profesional No. 63255120223QND

    También podría gustarte