Si vuole studiare il problema della composizione automatica delle commissioni degli esami di maturità.
Ogni commissione, composta da sei docenti, opera in una data località e ha una struttura prefissata.
È dato l’elenco dei docenti disponibili e, per ciascuno di essi, si possiede:
- nome e cognome;
- disciplina di appartenenza;
- un massimo di 5 sedi, nelle quali chiede di fare gli esami, indicate in ordine di preferenza;
- l’anzianità di servizio in anni e mesi.
L’assegnazione di docenti alle commissioni è fatta con le seguenti regole:
- ogni posto in commissione può essere occupato solo da un docente che appartiene alla disciplina prevista per quel posto;
- il posto in una data commissione viene assegnato a uno dei docenti che ha indicato la sede in cui opera la commissione come prima sede preferita;
- se non ve ne sono si cerca fra quelli che l’hanno scelta come seconda e così via per le preferenze successive;
- in caso di conflitto si sceglie il docente con la maggiore anzianità.
Può succedere che una parte dei docenti non venga assegnata e/o che alcune commissioni rimangano incomplete.
Supponendo che il numero dei docenti e delle commissioni sia tale che i dati possano essere contenuti nella memoria centrale del sistema disponibile, il candidato, formulate le ipotesi aggiuntive che ritiene necessarie:
- proponga e commenti uno schema generale della procedura, mettendo anche in evidenza come intende rappresentare i dati;
- codifiche, in un linguaggio di sua conoscenza, una parte della procedura che ritiene significativa.