Está en la página 1de 2

Tarea 2

Estructura de Datos  Universidad Adventista Sebastin Alexis Moraga Garrido

sebastianmoraga@unach.cl

Fecha de Entrega: Fijado en clases.

1.

Enunciado
Usted es contratado por una empresa de procesamiento y almacenamiento de

datos masivos. En la empresa se le solicita a usted implementar un algoritmo de compresin de datos para ahorrar espacio en los sistemas de almacenamiento. En conversaciones con el jefe del proyecto y el equipo de diseo, se acord utilizar el algoritmo de Human para realizar la compresin. Dada esta decisin, usted deber, mediante una estructura de rbol binario, implementar este algoritmo.

2.

Consideraciones
Para el informe presentado, siga los lineamientos propuestos en la seccin

3.1. Los temes evaluados en esta tarea son los presentados en la seccin 4.

3.

Condiciones

1. La entrega de su solucin ser el da jado en clases.

A 2. La tarea deber ser entregada a travs de un informe hecho en L T X E que considere la estructura mencionada en la seccin 3.1. Si usted entrega
la tarea en cualquier otro formato, o utilizando herramientas similares a informe ser la mnima.

Microsoft Word OpenOce.org LibreOce StarOce etc.


( , , ,

), la nota del

3. Adems, deber realizar una breve exposicin (10 minutos mximo) de su solucin y una demostracin en vivo con al menos 3 casos donde su solucin se comporte bien, y una donde tenga un desempeo negativo. 4. La tarea ser desarrollada en grupos de dos personas.

3.1.

Estructura del Informe

El informe deber ser en formato

article1

A en L T X. E

La estructura del informe ser la siguiente: Ttulo del artculo: Solucin Tarea 2  Estructura de Datos. Autor del artculo: <Nombre del Autor>. Introduccin: Breve descripcin del objetivo y estructura del informe. Desarrollo:
Planteamiento del Problema: Breva descripcin de la problemtica

propuesta.
Planteamiento de la Solucin: Descripcin de su solucin, implemen-

tacin (breve comentario de la estructura de datos y las operaciones, utilizando los diagramas vistos en clase (diagrama de clases y diagrama de ejecucin)) y herramientas utilizadas para la implementacin (lenguaje utilizado, IDEs, herramientas para grcos, Conclusiones .

etc.

).

4.

Evaluacin
La evaluacin se realizar en base a la siguiente frmula :

notatarea = 0,6 notainf orme + 0,4 notapresentacion


donde

notainf orme

se dene de la siguiente forma:

notainf orme = 0,1 notaintroduccion + 0,6 notadesarrollo + 0,3 notaconclusion


y,

0,4 notapresentacion

se dene como sigue:

notapresentacin = 0,15 notapalabrasutilizadas + 0,25 notadominiodeltema + 0,1 notapresentacionpersonal + 0,25 notacontenido + 0,25 notademostracion

1 Considere como ejemplo este mismo documento, el cual est, justamente, en formato de artculo. 2 Sobre su solucin: implementacin; cmo se podra mejorar; en qu se podra mejorar; los problemas ms complejos encontrados y cmo se resolvieron 3 Las palabras utilizadas en las frmulas no presentan acentos grcos a causa de la herramienta utilizada para confeccionarlas.