Programmazione 1 - Esercizi

Università di Napoli Federico II

Corso di Laurea in Ingegneria Informatica

Esame di Programmazione I

Docenti: M. Lanna, S. Russo, V. Vittorini

Prova pratica del 8/07/2003

Durata della prova: 70 minuti

Cognome Nome Matr.

Testo della prova “ElencoPrenotati”

Implementare in C++ una lista di prenotazione realizzata attraverso una classe.

La struttura dati incapsulata dalla classe deve essere implementata attraverso un array contenente N record. L’array è allocato dinamicamente e la dimensione N viene fornita come parametro al costruttore della classe.

I record sono definiti attraverso una struttura che ha tre campi (nome, cognome, matricola), di tipo stringa.

Operazioni sulla classe “ElencoPrenotati”

Sulla classe “ElencoPrenotati” deve essere possibile effettuare le seguenti operazioni:

• Inserimento di uno studente, il prototipo della relativa funzione membro deve essere: bool insert(Studente e); // restituisce true se l’inserimento va a buon fine.
• Ordinamento della rubrica sul campo cognome, il prototipo della relativa funzione membro deve essere: void ordina(); e l’algoritmo implementa l’ordinamento per minimi successivi; // a me è uscito il Bubble Sort.
• Stampa a video dell’intera rubrica, il prototipo della relativa funzione membro deve essere: void stampa();

N.B. Utilizzare la classe string della libreria C++ e i costruttori e gli operatori da essa definiti!

Programma principale

Si verifichi la classe realizzata con il seguente programma principale:

#include “ElencoPrenotati.h”

int main() {

Studente r;

ElencoPrenotati elenco(10);

r.cognome = “Esposito”; r.nome = “Francesco”; r.matricola = “36596”;

elenco.insert(r);

r.cognome = “Paccado”; r.nome = “Maurizio”; r.matricola = “36296”;

elenco.insert(r);

r.cognome = “Zamponi”; r.nome = “Domenico”; r.matricola = “36291”;

elenco.insert(r);

elenco.stampa();

r.cognome = “Accardo”; r.nome = “Domenico”; r.matricola = “36261”;

elenco.insert(r);

elenco.stampa();

elenco.ordina();

elenco.stampa();

system(“Pause”);

return 0;

}