Practica de EDI

PRACTICA 1: ¿cómo se realiza la inserción de las butacas?

Cada llamada al operador "insertar" procede a insertar UNA butaca. Evidentemente, las butacas está ordenadas consecutivamente por número de butaca.

( Introducida o 01/04/2008 )

---

PRACTICA 1: Ejemplo de reserva de butacas consecutivas

Sea la siguiente lista-platea, donde cada nodo-butaca se representa por (#no_butaca, #persona) donde #no_butaca representa el no. de butaca y #persona el dueño de la reserva actual (- si libre):

(1,A)(2,A)(3,A)(4,B)(5,B)(6,-)(7,-)

si B paga su reserva y A anula la suya, la lista queda:

(1,-)(2,-)(3,-)(6,-)(7,-)

donde hay 5 butacas libres consecutivas EN LA LISTA, pero NO EN LA REALIDAD ya que de la butaca 3 pasamos a la 6 (las 4 y 5 estan ya adjudicadas). Por lo tanto si me llegase ahora un cliente C pidiendo 5 butacas libres, el sistema NO PODRIA RESERVARLAS, pues aunque hay 5 libres, no estan consecutivas.

( Introducida o 27/03/2008 )

PRÁCTICA 1: ¿Cuál es la condición de parada del programa?

Que no haya más instrucciones a procesar (i.e. llegar al EOF del fichero, que es precisamente lo que hace lectura.pas)

Por lo tanto, si la lista-platea se quedase vacía antes (i.e. se pagasen todas), cualquier instrucción de reserva/anulación/pago debe devolver su correspondiente mensaje de error establecido en el enunciado.

( Introducida o 16/04/2008 )


PRÁCTICA 1: ¿Qué pasa con una posición cuando se borra su butaca con borrar()?

Recuérdese que, como ya se indicó en teoría, después de realizar una operación de borrado en un TDA Lista, puede haber posiciones de la lista que dejen de ser válidas (por ejemplo, al hacer el dispose() del puntero a un nodo).

El alumno deberá tener esto en cuenta a la hora de implementar la práctica.

( Introducida o 16/04/2008 )

PRÁCTICA 1: ¿se pueden añadir operadores al TAD Lista?

NO. La especificación del TAD es la que figura en el enunciado de la práctica.

No se pueden añadir, eliminar ni modificar los operadores indicados.


( Introducida o 21/04/2008 )

Nuevo archivo operaciones

-> operaciones_2.txt : Nuevo fichero para la práctica 1 del curso 2007/08. Para usarlo deberá renombrarse a operaciones.txt NOTA: no incluye todos los casos que se deben probar.
(21/04/2008)

Descargar operaciones2.txt

PRÁCTICA 1: en el listado final de la platea, ¿se deben mostrar las butacas que han sido pagadas?

NO, sólo se mostrarán los elementos realmente contenidos en la lista.

( Introducida o 22/04/2008 )