UNIVERSIDAD NACIONAL DE UCAYALI

ESCUELA DE POST-GRADO
MAESTRÍA EN CIENCIA DE LA COMPUTACIÓN
Diseño y Análisis de algoritmos

ENUNCIADO DE TRABAJO 1

Realice un programa para implementar el recorrido en amplitud o en profundidad (uno de

los dos) para grafos.
El programa debe permitir definir un grafo cualquiera y mostrar el recorrido entre un nodo
inicial y un nodo final utilizando el recorrido en amplitud o en profundidad.

ENUNCIADO DE TRABAJO 2

Realice un programa que permita obtener el código binario equivalente de un carácter, que
se encuentra en la hoja de un árbol, utilizando el siguiente árbol:

1
0

0 1 0 1

0
1 0 1 1 1
0 0

A B C D E F G H

El código binario se obtiene siguiendo la ruta de la raíz del árbol a la hoja que contiene el
carácter.

Ejemplo:
 El carácter A tiene cómo código 000.
 El carácter B tiene cómo código 001.
 El carácter C tiene cómo código 010.
 El carácter D tiene cómo código 011.
 El carácter F tiene cómo código 101.
 El carácter G tiene cómo código 110.
 De la misma forma los otros caracteres.

El programa debe tomar una cadena de caracteres y debe mostrar el equivalente en binario
de toda la cadena.

INDICACIONES:

 Deben formar grupos de hasta 3 participantes cómo máximo.

 Se debe enviar en un archivo comprimido un informe y el código fuente de los
programas.
 El informe debe contener los siguientes ítems:
 Introducción
 Descripción del problema
 Algoritmo de la solución
 Estructura de datos que se utilizó
 Código fuente
 Captura de pantallas de la ejecución.
 Resultados que se obtuvo.
 Conclusiones y recomendaciones.
 Enviar al correo: aegamarra@yahoo.es con copia al correo
cesar_ayra@hotmail.com
 Fecha de entrega: 27 de junio de 2009.

Abraham Gamarra Moreno

Docente del curso