Informatica I - esempio prova di programmazione in java (agenda)

Esempio prova di programmazione

Si vuole fornire una parziale realizzazione di una agenda elettronica, che consenta di nell’agenda memorizzare un insieme di impegni. Gli impegni memorizzati saranno coppie di “chiave tipo valore”, dove il campo chiave è un numero in formato int che specifica il livello di priorità di un impegno mentre il campo dell’impegno valore è una stringa contenente un promemoria.

Si assume di utilizzare quattro “massima livelli di priorità, da 0 a 3 estremi inclusi, dove il livello 0 significa priorità” ed il “minima livello 3 significa priorità”.

Il candidato ha a disposizione il file AgendaTester.java, il quale contiene classi e interfacce da utilizzare e/o completare secondo quanto qui indicato:

• “Coda• PriorityQueue. Interfaccia che definisce il tipo di dati astratto di priorità”. Leggere con l’interfaccia attenzione i commenti ed ai suoi metodi. Non modificare.
• • EmptyQueueException. Eccezione che segnala che la coda di priorità è vuota. Non modificare l’interfaccia.
• • Agenda. Classe che implementa PriorityQueue. Completare la classe L’agenda scrivendone la parte privata e realizzandone i metodi pubblici. Conterrà coppie di tipo “chiave valore” appartenenti alla classe Impegno, realizzata come classe interna di Agenda e il cui codice non va modificato. Si richiede inoltre di realizzare un metodo toString per la classe Agenda, che restituisca una stringa contenente gli elementi secondo il seguente all’interno formato: (1) ogni coppia viene scritta su una riga diversa, e (2) di ogni riga la coppia viene scritta seguendo il formato specificato dal metodo toString della classe Impegno (si veda il corpo di tale metodo). L’agenda.
• • AgendaTester. Classe che collauda. Completare la classe in modo che il suo metodo main realizzi il seguente comportamento:

Crea un oggetto di tipo Agenda, vuoto.

1. Dall’utente, l’utente accetta ripetutamente comandi introdotti da tastiera, finché non introduce il comando di terminazione del programma.

2. I comandi disponibili sono:

Comando Significato

“I” Inserisce un impegno. In questo caso il programma chiede di inserire da tastiera “chiave l’impegno una riga di testo nel formato valore”, ed inserisce nell’agenda “0 (ad es. la riga Studiare polimorfismo!” inserisce un impegno “Studiare con priorità 0 e promemoria polimorfismo!”).

“R” Rimuove il primo impegno di priorità massima (ovvero chiave=0). In questo caso il l’impegno dall’agenda programma rimuove e ne stampa il promemoria a