Diploma Universitario in Ingegneria Informatica

Fondamenti di Informatica II

Prova d'esame del 24 giugno 2002

Esercizio di programmazione da svolgere al computer per Fondamenti II:

Scrivere un programma in C o C++ che:

1. prenda in ingresso il nome di un file come primo argomento della riga di comando

2. apra il file e lo legga carattere per carattere:

3. memorizzi il carattere letto in un albero binario di ricerca, inserendolo nel caso non sia già presente oppure aggiornando il numero delle occorrenze dello stesso carattere

4. stampi il numero di occorrenze di ciascun carattere come ``codice ascii del carattere: numero occorrenze'', ordinando l'elenco in maniera crescente rispetto il codice ASCII

5. stampi l'altezza dell'albero

6. stampi la dimensione dell'albero

Lavorare utilizzando il disco Z:, chiamare il file con il proprio numero di matricola ed estensione .C oppure .CPP