Teoria:

Si descrivano i principali algoritmi di ordinamento

Esercizio di programmazione da svolgere al computer per Fondamenti I e II:

Scrivere un programma in C che legge e memorizza il contenuto di un file ASCII che, riga per riga, contiene:

· Il nominativo di una persona (massimo 50 caratteri),

· un `#',

· un carattere che codifica una qualifica,

· un intero positivo compreso tra 1 e 5 (estremi inclusi) che codifica un inquadramento retributivo.

Ad esempio:

Roberto Rossi#C1

Alessandro Righi Bianchi#D2

Maria Paola Angelina Ferrari#C4

Eva Boe#C2

Roberto Mari#C2

Enrico Giorgi#C2

Si noti che persone differenti possono presentare la stessa coppia qualifica-inquadramento.

Dopo aver letto e memorizzato il contenuto del file il programma deve iterativamente chiedere all'utilizzatore un carattere e:

· se è una cifra (compresa tra 1 e 5) stampare tutti i nominativi che presentano il corrispondente inquadramento retributivo.

· se è una lettera stampare tutti i nominativi che presentano la corrispondente qualifica.

Il programma deve essere adeguatamente commentato; le prime righe devono contenere i dati anagrafici del candidato (nome, cognome, matricola ed e-mail), ben evidenziati.

Al termine della prova consegnare il programma tramite floppy disk; i primi 8 caratteri del nome del candidato rappresenteranno il nome del programma (estensione .C).

Si ipotizzi che il numero di righe nel file non sia noto a priori.