Specifiche del problema

Si supponga di dover elaborare delle informazioni di input che rappresentano il personale che lavora in una determinata azienda. Scrivere un programma ANSI C che esegue le seguenti elaborazioni:

Acquisisce un file di testo, il cui formato prevede un certo numero di righe (record) ognuna delle quali contiene: cognome e nome della persona, codice identificativo numerico, data di assunzione, stipendio, categoria (impiegato, dirigente, operaio). I vari campi di ogni riga sono separati da tabulazione oppure da spazio.

Inserire i dati in un’opportuna struttura dati.

Permettere all’utente di inserire (da tastiera) un nuovo record relativo a nuovo personale.

Permettere all’utente di cancellare un record, selezionandolo opportunamente da tastiera.

Permettere all’utente di ricercare il record relativo ad un determinato lavoratore, selezionandolo opportunamente da tastiera.

Dato un numero interno i inserito dall’utente, restituire il record relativo all’i-esimo elemento più piccolo in base allo stipendio.

Per quanto riguarda l’analisi teorica si deve fornire la complessità corrispondente ad ognuna delle seguenti operazioni: inserimento di un nuovo record, cancellazione di un record, ricerca di un record, selezione i-esimo record stipendiale.
Oltre all’analisi teorica della complessità si deve effettuare uno studio sperimentale della stessa. In particolare, si deve operare generando casualmente un numero N di record da fornire in input al programma. L’analisi sperimentale deve quindi valutare la complessità al variare del parametro N per le fasi di: inserimento, cancellazione, ricerca, selezione i-esimo record.