Home • ECDL • Algoritmi • Java • Basi di dati • Seconda prova • Eccetera • Cerca nel sito

1992-93

Precedente
SUPERIORE
Successiva

Composizione commissioni

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:

bulletnome e cognome;
bulletdisciplina di appartenenza;
bulletun massimo di 5 sedi, nelle quali chiede di fare gli esami, indicate in ordine di preferenza;
bulletl'anzianità di servizio in anni e mesi.

L'assegnazione di docenti alle commissioni è fatta con le seguenti regole:

bulletogni posto in commissione può essere occupato solo da un docente che appartiene alla disciplina prevista per quel posto;
bulletil 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;
bulletse non ve ne sono si cerca fra quelli che l'hanno scelta come seconda e così via per le preferenze successive;
bulletin 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:

  1. proponga e commenti uno schema generale della procedura, mettendo anche in evidenza come intende rappresentare i dati;
  2. codifiche, in un linguaggio di sua conoscenza, una parte della procedura che ritiene significativa.

1992-93 - ApPuNtIdIuNiNfOrMaTiCo

Home • ECDL • Algoritmi • Java • Basi di dati • Seconda prova • Eccetera • Cerca nel sito

Precedente
SUPERIORE
Successiva