Nombre de la Licenciatura
Ingenieria en sistemas computacionales
Nombre del alumno
Felipe de Jesus Rodriguez Delgado
Matrícula
000044130
Nombre de la Tarea
Actividad 6
Unidad 4
Árboles
Fecha
18/06/17
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:
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)
2
Unidad 4: Árboles
Algoritmos y estructuras de datos
Forma de evaluación:
Criterio Ponderación
Presentación 10%
Desarrollo de la actividad:
Ejercicio :
Tu tarea consiste en modificar el proyecto y con base a ello realizar un programa de consola
en C# que ejecute lo siguiente:
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;
}
4
Unidad 4: Árboles
Algoritmos y estructuras de datos
{
Console.Write(reco.info + " ");
ImprimirPre(reco.izq);
ImprimirPre(reco.der);
}
}
5
Unidad 4: Árboles
Algoritmos y estructuras de datos