Ingeniera en Informtica de Gestin - OOP

A ( 3419A201) Prima!era de" 2014

Pro#ecto $3% - &ec'a de entrega (iernes 14)11)*14

Conceptos a evaluar, "Estructuras de datos - Herencia Polimorfismo
Interfaces archivos - clases abstractas - Threads.
Lecturas a considererar: Thinking Object Oriented (Ver Educandus)

+" ,ro-"ema%
Una empresa dedicada a la fabricacin de papel acaba de ad!uirir un robot !ue se
encar"ar# de almacenar rollos en una bode"a, obviamente roboti$ada. Como ocurre
%abitualmente se compr la solucin & lue"o se buscaron los problemas.
'fortunadamente la empresa est# dispuesta a invertir en una solucin orientada a
ob(eto & utili$ando como len"ua(e de pro"ramacin )ava* para eso %a confiado el
desarrollo de soft+are al curso de ,-- de la Universidad.
La l"ica a desarrollar se muestra en la si"uiente fi"ura:
Input


Output






.ollos de una determinada /eometr0a in"resan a la bode"a de(#ndolos de una
determinada posicin (1, &, $).La bode"a soporta 23 torres & una altura m#1ima de
4,2 metros. El robot est# permanentemente escuc%ando una solicitud de in"reso. Una
ve$ in"resado el rollo, debe buscar una posicin (1, &, $) disponible para
almacenarlo (no olvide !ue la bode"a tiene una altura m#1ima).
Rollos de una determinada geometra
(Alto*ancho*dimetro)
Rollos de una determinada medida salen
de la Bodega Robotizada para despacho a
clientes.
1
2
3 4
En las torres debe evitar el efecto telescpico, es decir !ue rollos de ma&or
di#metro est5n sobre rollos de menor di#metro.
6nicialmente la bode"a est# vac0a (Empt&), & obviamente tambi5n se puede llenar
(full).
Cuando se re!uiere un despac%o, un operador solita al robot !ue sa!ue un rollo de
una determinada "eometr0a, pero sin indicar la posicin, slo la "eometr0a. ,or lo
tanto el robot debe saber cu#l es la posicin m#s eficiente para sacar un rollo.
Considere !ue el robot est# siempre escuc%ando una solicitud de salida.
7ise8e los al"oritmos e implemente una solucin 9ist5mica !ue resuelva el problema
de esta f#brica de papel.