FUNDAMENTOS DE PROGRAMACIÓN. SEPTIEMBRE 2007.

Transcripción

1 Dpto. Ingeniería de Sistemas Telemáticos Universidad Politécnica de Madrid ETSI Telecomunicación, Ciudad Universitaria, Madrid FUNDAMENTOS DE PROGRAMACIÓN. SEPTIEMBRE Normas de examen: Con libros y apuntes. Duración: 2 horas. Responda a cada problema en hojas separadas No se contestará ninguna pregunta durante el examen. Problema 1 (5 puntos) Se desea implementar un sistema de gestión de listas musicales (listas de canciones) en una comunidad de usuarios. El diagrama de clases que representa los elementos de este sistema es el siguiente: En este sistema: - un usuario queda definido por su identificador dentro del mismo (id) y puede tener asociado un número cualesquiera de listas de canciones (0 ó más). - una canción queda identificada por su título y su duración. - una lista de música queda identificada por su nombre y tiene asociada una lista de canciones. - una comunidad de usuarios queda definida por la lista de usuarios que lo componen. Se pide: Pregunta 1.1: Escriba el código de la clase Usuario, de acuerdo con la especificación del diagrama de clases (un usuario nuevo todavía no tiene ninguna lista de canciones asociada). public class Usuario { private String id; private List<ListaMusica> listas; public Usuario (String id) { this.id = id; this.listas = new ArrayList<ListaMusica>(); public String getid () { return id; Fundamentos de programación página 1

2 public List<ListaMusica> getlistas () { return listas; public void addlista (ListaMusica l) { this.listas.add(l); public String tostring () { return id; Pregunta 1.2: Escriba el código del método removecancion de la clase ListaMusica. Este método elimina una canción cuyo título se pasa como parámero de una lista de canciones. Notas: si no existe ninguna canción con el título del parámetro en la lista, el método no hace nada; si existe más de una canción con el título del parámetro, el método sólo debe eliminar la primera canción que encuentre en la lista. public void removecancion (String t) { for (Cancion c: listacanciones) { if (c.gettitulo() == t) { listacanciones.remove(c); return; Pregunta 1.3: Escriba el código del método addusuario de la clase Comunidad. Este método debe añadir un usuario a la comunidad siempre y cuando el identificador (id) del nuevo usuario no esté ya asociado a algún otro usuario. public boolean addusuario (Usuario u) { boolean presente = false; for (Usuario user: listausuarios) { if (user.getid() == u.getid()) { presente = true; if (!presente) listausuarios.add(u); return presente; Pregunta 1.4: Escriba el código del método existecancion de la clase Comunidad. Este método debe buscar entre todas las canciones, de todas las listas, de todos los usuarios, si existe una canción con el título que se pasa como parámetro, devolviendo en ese caso, true. public boolean existecancion (String t) { for (Usuario u: listausuarios) { for (ListaMusica l: u.getlistas()) { for (Cancion c: l.getlistacanciones()) { if (c.gettitulo() == t) { return true; return false; Fundamentos de programación página 2

3 Fundamentos de programación página 3

4 Problema 2 (5 puntos) Estamos trabajando con una aplicación de reserva de butacas de un multicine. Para hacer las reservas utilizamos un conjunto de menús, y todos ellos incluyen tres botones: siguiente, anterior y salir. En cada menú se realizan algunas actividades de la reserva y las transiciones son las que aparecen en la figura: Queremos una solución que se pueda adaptar con facilidad a otros casos parecidos (por ejemplo reservar asientos de tren, reservar libros de bibliotecas, etc.). Y para ello trabajaremos con las seis clases que aparecen en el siguiente diagrama: La clase EjecucionReserva se encarga de gestionar la evolución de general de la reserva y está diseñada para poder ser reutilizada en otros casos. La clase Estado es una clase abstracta de los posibles estados de la reserva. Las clases SeleccionPelicula, SeleccionAsiento, Inicial, Reserva, Confirmacion son las clases que gestionan cada una de las fases de la reserva. La clase EjecucionReserva incluye un array con los estados que ejecuta la reserva; el estado anterior a un estado en la posición "i", es el "i-1", y el siguiente es el "i+1" (el anterior al de la posición 0 es el último, y el siguiente al último es el 0); el estado inicial es el estado de la posición 0. El código de la clase EjecucionReserva es: public class EjecucionReserva { public enum Boton {Siguiente, Anterior, Salir protected Estado[] estados; int posicionactual=0; public void nuevoestado(estado estado, int posicion) { estados[posicion]=estado; protected Estado getestado(int i) { return estados[i]; Fundamentos de programación página 4

5 public void transicion(boton botonseleccionado) { if (botonseleccionado == Boton.Siguiente) posicionactual=(posicionactual+1) % estados.length; else if (botonseleccionado == Boton.Anterior) posicionactual=(posicionactual-1) % estados.length; else return; public Boton ejecutaestado() { estados[posicionactual].muestramenu(); estados[posicionactual].procesamenu(); return estados[posicionactual].leesalida(); public void ejecutareserva() { Boton salidaseleccionada; do { salidaseleccionada=ejecutaestado(); if (salidaseleccionada == Boton.Salir) return; transicion(salidaseleccionada); while (true); public EjecucionReserva(int numeroestados) { estados=new Estado[numeroEstados]; Los métodos (abstractos) muestramenu y procesamenu de la clase Estado, muestran el menú del estado correspondiente a esa fase de la reserva, y procesan los diálogos con el usuario. procesamenu termina dejando en el campo salida el botón pulsado al terminar el estado (Anterior, Siguiente o Salir). El método leesalida devuelve el contenido del campo salida. La clase Estado incluye dos método protegidos (protected): Estado getanterior(), Estado getsiguiente(), que devuelven el estado anterior y el siguiente, al estado de reserva sobre el que se hace la llamada. Los constructores de las clases SeleccionPelicula, SeleccionAsiento, Inicial, Reserva, Confirmacion no tienen argumentos. Pregunta 2.1: Escribir un método main que cree una instancia de EjecucionReserva con los estados que aparecen en la primera figura, y que ejecute una reserva. public void main(string[] arg) { EjecucionReserva er=new EjecucionReserva(5); er.nuevoestado(new Inicial(),0); er.nuevoestado(new SeleccionPelicula(), 1); er.nuevoestado(new SeleccionAsiento(), 2); er.nuevoestado(new Reserva(), 3); er.nuevoestado(new Confirmacion(), 4); er.ejecutareserva(); Pregunta 2.2: Queremos escribir el cuerpo de los métodos muestramenu de la clase Confirmacion. Este menú debe mostrar la película y el asiento seleccionados, y dos botones OK y Cancelar (además de los botones siguiente, anterior y salir) que permitan confirmar la reserva. Cuando se pulsa Cancelar se deberá anular la reserva hecha, y con OK damos por terminada la reserva y en ambos casos volvemos a Inicio. Para ello emplearemos los métodos auxiliares: getpeliculaseccionada() de la clase SeleccionPelicula. Devuelve un String con el título de la película que se ha seccionado en la fase de sección de película. getasientoseleccionado de la clase SeleccionAsiento. Devuelve String con el asiento seleccionado en la fase de selección de asiento. Button putbutton(string mensaje). Muestra un botón en la pantalla con el mensaje que indica el parámetro. putmessage(string mensaje). Muestra un mensaje en la pantalla. Fundamentos de programación página 5

6 public void muestramenu() { String asiento="?"; String pelicula="?"; Estado as=getanterior().getanterior(); if (as instanceof SeleccionAsiento) { asiento=((seleccionasiento) as).getasientoseleccionado(); Estado pel=as.getanterior(); if (pel instanceof SeleccionPelicula) { SeleccionPelicula selección= (SeleccionPelicula) pel; pelicula= seleccion.getpeliculaseleccionada(); putmessage("confima la reserva del asiento " + asiento + " de la Pelicula "+pelicula); sig=putbutton("siguiente"); ant=putbutton("anterior"); sal=putbutton("salir"); ok=putbutton("ok"); can=putbutton("cancel"); public void procesamenu() { Button sel=getbuttonpressed(); if (sel == sig) { salida=ejecucionreserva.boton.siguiente; else if (sel == ant) { salida=ejecucionreserva.boton.anterior; else if (sel == sal) { salida=ejecucionreserva.boton.salir; else if (sel == ok) { salida=ejecucionreserva.boton.siguiente; else if (sel == can) { ((Reserva) getanterior()).cancelarreserva(); salida=ejecucionreserva.boton.siguiente; else { putmessage("error interno en la seleccion de opción"); Fundamentos de programación página 6