Examen de Recuperacion
1
. UNIVERSIDAD TECNICA DE MACHALA EXAMEN DE RECUPERACIÓN DE PROGRAMACIÓN 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 código 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 Gráfica. DATOS: 3. Para la rifa se pretenden vender solo 100 números (del 00 al 99). 4. Se compraron 5 tiquetes (los números son los que deseen, pero del 0 al 99). 5. Aparte de los 5 tiquetes comprados, los de la rifa solo vendieron 20 más (es decir, 25 en total). 6. La rifa solo arroja 1 número ganador de forma aleatoria. SE PIDE: 7. Modificar el código fuente del programa para que utilice Estructuras de Datos dinámicas con las especificaciones estudiadas en la asignatura de Programación 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 método void ponerTiqueteVendidoEnAnfora(Tiquete tiquete) de tal manera que, adicionalmente a modificar el estado del tiquete en la lista, también lo ingrese en un árbol binario de búsqueda. Declararlo como atributo en la clase Anfora con el identificador arbolBB. (20 ptos) 11. Modificar el método Tiquete sacarTiquete() para que obtenga aleatoriamente un tiquete de arbolBB (ya no lo debe sacar de la lista). (20 ptos) 12. Modificar el método imprimirAnfora() para que escriba en pantalla los tiquetes vendidos que están en arbolBB en PreOrder. (20 ptos) OBSERVACION: 13. El programa no valida el ingreso en RifaGUI para que sean solo números de hasta 2 cifras. Tener cuidado. No es necesario validar para efectos de esta evaluación. Eso no será considerado un error. OBLIGATORIO: 14. El programa debe compilar, y no debe fallar o dar un error, esto significaría perder 10 puntos. Excepto por lo estipulado en el inciso 13. 15. Utilizar únicamente las estructuras de datos dinámicas estudiadas, con las especificaciones dadas en la asignatura. Por lo tanto, no utilizar ArrayList u otra clase propia de Java. El no hacer esto significaría una nota de 0 puntos en el examen. ___________________________ Firma del estudiante
-
Upload
jfnando-castillo-crespin -
Category
Documents
-
view
223 -
download
0
description
fgfgfgfgfg
Transcript of Examen de Recuperacion
.
UNIVERSIDAD TECNICA DE MACHALA
EXAMEN DE RECUPERACIÓN DE PROGRAMACIÓN 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 código 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 Gráfica.
DATOS:
3. Para la rifa se pretenden vender solo 100 números (del 00 al 99).
4. Se compraron 5 tiquetes (los números son los que deseen, pero del 0 al 99).
5. Aparte de los 5 tiquetes comprados, los de la rifa solo vendieron 20 más (es decir, 25 en total).
6. La rifa solo arroja 1 número ganador de forma aleatoria.
SE PIDE:
7. Modificar el código fuente del programa para que utilice Estructuras de Datos dinámicas con las especificaciones estudiadas en la asignatura de Programación 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 método void ponerTiqueteVendidoEnAnfora(Tiquete tiquete) de tal manera que, adicionalmente a modificar el estado del tiquete en la lista, también lo ingrese en un árbol binario de búsqueda. Declararlo como atributo en la clase Anfora con el identificador arbolBB. (20 ptos)
11. Modificar el método Tiquete sacarTiquete() para que obtenga aleatoriamente un tiquete de arbolBB (ya no lo debe sacar de la lista). (20 ptos)
12. Modificar el método imprimirAnfora() para que escriba en pantalla los tiquetes vendidos que están en arbolBB en PreOrder. (20 ptos)
OBSERVACION:
13. El programa no valida el ingreso en RifaGUI para que sean solo números de hasta 2 cifras. Tener cuidado. No es necesario validar para efectos de esta evaluación. Eso no será considerado un error.
OBLIGATORIO:
14. El programa debe compilar, y no debe fallar o dar un error, esto significaría perder 10 puntos. Excepto por lo estipulado en el inciso 13.
15. Utilizar únicamente las estructuras de datos dinámicas estudiadas, con las especificaciones dadas en la asignatura. Por lo tanto, no utilizar ArrayList u otra clase propia de Java. El no hacer esto significaría una nota de 0 puntos en el examen.
___________________________
Firma del estudiante
