Programmazione 1 - Esercitazione

Università di Napoli Federico II

Corso di laurea in Ingegneria informatica

Esame di Programmazione I

Prof. S. Russo – Prof. C. Cotroneo

Prova pratica del

Durata della prova: minuti

Cognome…… Nome… Matr°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°

Lo studente legga attentamente il testo e produca il programma ed i casi di test necessari per dimostrarne il funzionamento.

La mancata compilazione completa dell’elaborato, la compilazione con errori o l’esecuzione errata dell’algoritmo daranno luogo alla valutazione come prova non superata.

Ricordarsi di indicare nome, cognome e matricola su questo stesso foglio che dovrà essere in ogni caso consegnato alla Commissione.

Al termine della prova lo studente dovrà fare verificare il funzionamento del programma ad un membro della Commissione.

°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°°

Testo della prova

Lista ordinata

Si realizzi in linguaggio C++ un tipo di dati astratto mediante uso del costrutto class del linguaggio, e ricorrendo ad una implementazione dinamica.

Gli elementi della Lista siano di un tipo nome di studente, essendo studente un record contenente i campi nome di tipo stringa, esami di tipo intero e età di tipo intero.

La lista deve essere ordinata in maniera crescente rispetto al campo singoli elementi.

Il tipo Lista deve prevedere le seguenti operazioni:

• Clear Svuota la lista.
• IsEmpty Verifica se la lista è vuota.
• Inserisci Inserisce l’elemento nella lista, secondo la relazione d’ordine definita (ordine crescente in base all’età).
• Extract Estrae l’elemento dalla lista.
• Stampa crescente Visualizza a video gli elementi contenuti nella lista in ordine crescente (dall’ultimo al primo).

Realizzare quindi un programma principale per collaudare la classe realizzata, dotato