Diploma Universitario in Ingegneria Informatica

Fondamenti di Informatica II

Prova d'esame del 18 luglio 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 ASCII come primo argomento della riga di comando, detto file contiene riga per riga: una parola inglese, il simbolo '%', la corrispondente parola in italiano. Si supponga che la lunghezza massima delle parole sia di 20 caratteri.

2. legga il file e memorizzi le parole in un albero binario di ricerca utilizzando come chiave di ricerca la parola inglese.

3. calcoli la dimensione n dell'albero.

4. generi un numero a compreso tra 1 e n, ricerchi la parola inglese che occupa la posizione a immaginando di ordinare le parole in senso alfabetico, la stampi e stampi anche la corrispondente parola in italiano.

5. liberi la memoria occupata dall'albero.

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