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

¡Te damos la bienvenida a Scribd!

  • 75 vistas

    Actividad6 Algoritmos y Estructura Datos

    Cargado por

    Alex Bautista
    Este documento presenta una actividad sobre árboles binarios ordenados. Explica cómo implementar un programa en C# que permita al usuario ingresar números en un árbol binario de búsqueda ordenado y luego muestre los recorridos preorden, entreorden y postorden del árbol. Proporciona el código C# para crear un árbol binario ordenado con funciones para insertar nodos, e imprimir los diferentes recorridos del árbol.

    Copyright:

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

    Actividad6 Algoritmos y Estructura Datos

    Cargado por

    Alex Bautista
    75 vistas7 páginas
    Este documento presenta una actividad sobre árboles binarios ordenados. Explica cómo implementar un programa en C# que permita al usuario ingresar números en un árbol binario de búsqueda ordenado y luego muestre los recorridos preorden, entreorden y postorden del árbol. Proporciona el código C# para crear un árbol binario ordenado con funciones para insertar nodos, e imprimir los diferentes recorridos del árbol.

    Descripción original:

    Actividad6 Algoritmos y Estructura Datos

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

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

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Este documento presenta una actividad sobre árboles binarios ordenados. Explica cómo implementar un programa en C# que permita al usuario ingresar números en un árbol binario de búsqueda ordenado y luego muestre los recorridos preorden, entreorden y postorden del árbol. Proporciona el código C# para crear un árbol binario ordenado con funciones para insertar nodos, e imprimir los diferentes recorridos del árbol.

    Copyright:

    © All Rights Reserved
    Descargue como DOC, PDF, TXT o lea en línea desde Scribd
    Descargar como doc, pdf o txt
    75 vistas7 páginas

    Actividad6 Algoritmos y Estructura Datos

    Cargado por

    Alex Bautista
    Este documento presenta una actividad sobre árboles binarios ordenados. Explica cómo implementar un programa en C# que permita al usuario ingresar números en un árbol binario de búsqueda ordenado y luego muestre los recorridos preorden, entreorden y postorden del árbol. Proporciona el código C# para crear un árbol binario ordenado con funciones para insertar nodos, e imprimir los diferentes recorridos del árbol.

    Copyright:

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

    Nombre de la materia

    Algoritmos y estructuras de datos

    Nombre de la Licenciatura
    Lic. Ing. Sistemas Computacionales

    Nombre del alumno


    Alejandro Bautista Lopez

    Matrícula
    010230164

    Nombre de la Tarea

    Unidad 4
    Á rboles

    Nombre del Profesor


    José Martín Osuna Flores

    Fecha
    14-04-20
    Unidad 4: Árboles
    Algoritmos y estructuras de datos

    ¿Sabías qué….?

    Las árboles binarios son utilzados para comprimir datos, especificamente son utilizados en la
    codificación Huffman que es usado ampliamente ya que es un sistema válido para la
    compresión y posterior transmisión de cualquier dato en formato digital, pudiendo aplicarse
    a faxes, modems, redes de computadoras y televisión.

    ACTIVIDAD 6

    Objetivos:

     Comprender la implementación y funcionamiento de un árbol binario.

    Instrucciones:
    Después de revisar los videos y los recursos siguientes debes desarrollar la actividad 6.

      Lectura
     Como programar en C# (Deitel y Deitel, 2007), capitulo 24: Estructuras de
    datos (págs. 984-997)

    ¿Cómo entregar la tarea?

    Descargar la actividad en archivo de Word y responder directamente en el documento


    anexando el código fuente del programa. Favor de cargar el documento en el
    apartado de tarea 6, además cargar los archivos del programa de forma
    comprimida (en un solo archivo) como evidencia de la actividad para su revisión
    correspondiente.

    Forma de evaluació n:

    2
    Unidad 4: Árboles
    Algoritmos y estructuras de datos

    Criterio Ponderación

    Presentación 10%

    Desarrollo del ejercicio: 90%

     Solicite al usuario un número que se


    almacenará en el árbol. (Valor 3.0
    puntos.)

     Guarde el número en el árbol que fue


    introducido por el usuario. (Valor 3.0
    puntos.)

     Muestre el contenido y recorridos del


    árbol en la pantalla. (Valor 3.0
    puntos.)

    Desarrollo de la actividad:

    Ejercicio :

    Tu tarea consiste en modificar el proyecto (descargar aquí árboles) y con base a ello realizar
    un programa de consola en C# que ejecute lo siguiente:

     Solicite al usuario el número a ingresar .

     Solicite los elementos a almacenar en el arreglo.

     Muestre el contenido y recorridos del árbol en pantalla.

    3
    Unidad 4: Árboles
    Algoritmos y estructuras de datos

    using System;
    using System.Collections.Generic;
    using System.Linq;
    using System.Text;
    namespace ArbolBinarioOrdenado1
    {
    public class ArbolBinarioOrdenado 
    {
    class Nodo
    {
    public int info;
    public Nodo izq, der;
    }
    Nodo raiz;
    public ArbolBinarioOrdenado()
    {
    raiz =null;
    }
    public void Insertar(int info)
    {
    Nodo nuevo;
    nuevo =new Nodo();
    nuevo.info = info;
    nuevo.izq =null;
    nuevo.der =null;
    if (raiz ==null)
    raiz = nuevo;
    else
    {
    Nodo anterior =null, reco;
    reco = raiz;
    while (reco !=null)
    {
    anterior = reco;

    4
    Unidad 4: Árboles
    Algoritmos y estructuras de datos

    if (info < reco.info)


    reco = reco.izq;
    else
    reco = reco.der;
    }
    If  (info < anterior.info)
    anterior.izq = nuevo;
    else
    anterior.der = nuevo;
    }
    }
    private void ImprimirPre(Nodo reco)
    {
    If (reco ! = null)
    {
    Console.Write(reco.info+"");
    ImprimirPre(reco.izq);
    ImprimirPre(reco.der);
    }
    }
    public void ImprimirPre()
    {
    ImprimirPre(raiz);
    Console.WriteLine();
    }
    private void ImprimirEntre(Nodo reco)
    {
    If (reco ! = null)
    {
    ImprimirEntre(reco.izq);
    Console.Write(reco.info +" ");
    ImprimirEntre(reco.der);
    }
    }
    public void ImprimirEntre()

    5
    Unidad 4: Árboles
    Algoritmos y estructuras de datos

    {
    ImprimirEntre(raiz);
    Console.WriteLine();
    }
    private void ImprimirPost(Nodo reco)
    {
    If (reco !=null)
    {
    ImprimirPost(reco.izq);
    ImprimirPost(reco.der);
    Console.Write(reco.info +" ");
    }
    }
    public void ImprimirPost()
    {
    ImprimirPost(raiz);
    Console.WriteLine();
    }
    static void Main(string[] args)
    {
    int valor;
    string linea;
    ArbolBinarioOrdenado abo =new ArbolBinarioOrdenado();
    Do
    {
    Console.Write("Ingrese cualquier numero:");
    linea =Console.ReadLine();
    valor =int.Parse(linea);
    if (valor >= 1) ;
    }
    while (valor!=0);
    Console.WriteLine("Impresion preorden: ");
    abo.ImprimirPre();
    Console.WriteLine("Impresion entreorden: ");
    abo.ImprimirEntre();

    6
    Unidad 4: Árboles
    Algoritmos y estructuras de datos

    Console.WriteLine("Impresion postorden: ");


    abo.ImprimirPost();Console.ReadKey();
    }
    }
    }

    También podría gustarte