.

UNIVERSIDAD TECNICA DE MACHALA

EXAMEN DE RECUPERACIN DE PROGRAMACIN III
FACULTAD DE INGENIERIA CIVIL - ESCUELA DE INFORMATICA
Machala, 15 de septiembre de 2014
NOMBRE: __________________________________________________ PARALELO: ___
1. Primero que nada LEA TODO EL EXAMEN ANTES DE EMPEZAR, y tiene hasta 2 horas para su entrega.
2. El profesor le entregar el cdigo fuente de un programa. Cree un proyecto en Eclipse con estas clases y
paquete. Utilice como nombre del proyecto sus apellidos, as: ExamenRecuperacionRedrovanCastillo. La
clase Rifa y RIfaGUI se proporciona como ejemplo de salida en Consola y con Interfaz Grfica.
DATOS:
3. Para la rifa se pretenden vender solo 100 nmeros (del 00 al 99).
4. Se compraron 5 tiquetes (los nmeros son los que deseen, pero del 0 al 99).
5. Aparte de los 5 tiquetes comprados, los de la rifa solo vendieron 20 ms (es decir, 25 en total).
6. La rifa solo arroja 1 nmero ganador de forma aleatoria.
SE PIDE:
7. Modificar el cdigo fuente del programa para que utilice Estructuras de Datos dinmicas con las
especificaciones estudiadas en la asignatura de Programacin II.
8. Implementar ListaCalificadaOrdenada para la lista del nfora. Esta lista tiene todos los tiquetes con un
estados de no vendido. (20 ptos)
9. Implementar un TadCola para la estructura misTiquetes. (20 ptos)
10. Modificar el mtodo void ponerTiqueteVendidoEnAnfora(Tiquete tiquete) de tal manera que, adicionalmente
a modificar el estado del tiquete en la lista, tambin lo ingrese en un rbol binario de bsqueda. Declararlo
como atributo en la clase Anfora con el identificador arbolBB. (20 ptos)
11. Modificar el mtodo Tiquete sacarTiquete() para que obtenga aleatoriamente un tiquete de arbolBB (ya no lo
debe sacar de la lista). (20 ptos)
12. Modificar el mtodo imprimirAnfora() para que escriba en pantalla los tiquetes vendidos que estn en
arbolBB en PreOrder. (20 ptos)
OBSERVACION:
13. El programa no valida el ingreso en RifaGUI para que sean solo nmeros de hasta 2 cifras. Tener cuidado. No
es necesario validar para efectos de esta evaluacin. Eso no ser considerado un error.
OBLIGATORIO:
14. El programa debe compilar, y no debe fallar o dar un error, esto significara perder 10 puntos. Excepto por
lo estipulado en el inciso 13.
15. Utilizar nicamente las estructuras de datos dinmicas estudiadas, con las especificaciones dadas en la
asignatura. Por lo tanto, no utilizar ArrayList u otra clase propia de Java. El no hacer esto significara una
nota de 0 puntos en el examen.

___________________________
Firma del estudiante