PROYECTO PARCIAL

El medio es importante
MLBC
24 de julio de 2016

1. Descripci
on general del programa a desarrollar
Imagina un problema que consiste en tener datos numericos que se ingresan sin orden alguno, en cualquier
momento se quiere saber cual es el elemento del medio, y deberia hacerlo de manera eficiente. Las estructuras
que hasta ahora se han realizado, no nos sirven para darle optimalidad al requerimeinto.
Por ejemplo: se puede ir anadiendo los elementos de uno a uno, y en cualquier instante preguntarle por el
elemento del medio (medio?):

insertar 4
insertar 6
insertar 10
insertar 1
medio? ==> 4
insertar 13
insertar 2
insertar 5
medio? ==> 5
eliminar 10
medio? ==> 4

Como toda estructura, te deberia permitir la insercion de un elemento, responder la pregunta medio? (que
seria equivalente a una acceder controlado), la eliminacion de un elemento.

1.1. Objetivo del proyecto

Se te pide:

Anlizar
Dise
nar
Implementar una estructura de datos que permita almacenar los datos de tal manera que el acceso al
elemento medio sea de alto rendimiento

2. Generalidades para el proyecto

2.1. Forma de trabajo del programa
El programa debe funcionar en lnea de comandos.

1
2.2. Dise
no
Justificar tus decisiones de dise
no e implementacion.

3. Condiciones de desarrollo
El proyecto puede ser realizado en grupos de hasta tres personas. Los nombres de los integrantes deben estar
escritos en la documentacion del programa.

4. Formalidad
El proyecto debe presentarse en formato digital a la entrada del examen de Segundo Parcial.