Fondamenti di Informatica

Prof. Evelina Lamma

29 Luglio 2014

Esercizio (Punti 20) (1h e 45 min)

Un file di tipo binario, parole1.bin , contiene alcune parole della lingua italiana. il file non è ordinato e ogni parola può ripetersi nel file. Le parole sono al più di 20 caratteri, compreso il terminatore.

Si realizzi un programma C, organizzato in almeno tre funzioni, rispettivamente dedicate a:

costruire in memoria centrale una lista L, ordinata sul campo parola, che riporta ogni parola del file in copia unica, associata al numero di volte totale (campo intero) in cui compare nel file.
Nota bene: ogni parola deve essere inserita in copia unica nella lista, quindi, quando la si re-inserisce, se già presente nella lista, va solo incrementato il numero di volte (campo intero) associato nella lista a quella parola (modificare quindi la funzione di inserimento ordinato nella lista).
La funzioneA riceve come parametri il puntatore al file, più eventuali parametri a scelta, e restituisce il puntatore radice della lista L;
mostrare a video il contenuto della lista L;
accedendo a L, determini qual è la parola che compare più volte (campo intero maggiore); nel main si stampi poi su un file di uscita, uscita.txt, la parola e il suo numero di volte
Ad esempio, se il file parole1.bin contiene

il mare a genova e` piu` bello del mare a savona ed anche del mare adriatico

la lista dovrà contenere

a 2

adriatico 1

anche 1

bello 1

del 2

e` 1

ed 1

genova 1

il 1

mare 3

piu` 1

savona 1

ed il file di uscita dovrà contenere

mare 3

Il file uscita.txt va consegnato con il codice sorgente. Questa funzione (funzioneB) riceve il puntatore radice della lista L, più eventuali parametri a scelta, e restituisce la struttura, data da parola e numero di volte, con numero di volte maggiore.

Per chi svolge il compito A+B (Ulteriori punti 20 su tot. di 60 per A+B; tempo +45 min; tot 2,5 h):

Nel file parole1.bin ci sono almeno 10 parole distinte tra loro. Si inseriscano le prime 10 parole distinte di questo file in un vettore V (di dimensione 10). Si mostri a video il contenuto del vettore.

Ordinare il vettore V tramite una opportuna chiamata della funzione qsort e stampare poi su file di testo, outputAB.txt, da consegnare con il codice sorgente, tutte le parole del vettore V; questa funzione (funzioneC) riceve come parametri il vettore V e il puntatore al file parole1.bin , più eventuali parametri a scelta, e restituisce void.

NOTA BENE: Si consegnino i sorgenti, eseguibile e i file di uscita generati. È possibile utilizzare librerie C (ad esempio per le stringhe). Nel caso si strutturi a moduli l'applicazione qualunque libreria utente va riportata nello svolgimento.

File translated from T_EX by T_TH, version 4.03.
On 14 Jul 2014, 16:58.

a	2
adriatico	1
anche	1
bello	1
del	2
e`	1
ed	1
genova	1
il	1
mare	3
piu`	1
savona	1