Prova Scritta di Programmazione Prova Scritta di Programmazione
19 Settembre 2006 19 Settembre 2006
●
Mediante una rappresentazione a scelta, fornire la specifica Mediante una rappresentazione a scelta, fornire la specifica di un algoritmo per il problema seguente
di un algoritmo per il problema seguente input:
input:
>
> vettore vettore ORA ORA di lunghezza di lunghezza n n di orari espressi come coppie di orari espressi come coppie di interi che rappresentano risp. ore e minuti (ore,min)
di interi che rappresentano risp. ore e minuti (ore,min)
> k
> k intero positivo tale che intero positivo tale che k < n k < n
>
> un singolo orario denominato un singolo orario denominato base base output:
output:
> > vettore vettore D D di interi (con segno) rappresentanti i di interi (con segno) rappresentanti i k k
intervalli di tempo più brevi (espressi in minuti) intercorsi intervalli di tempo più brevi (espressi in minuti) intercorsi tra ogni orario in
tra ogni orario in ORA ORA e l'orario e l'orario base base es. (5,24)-(6,32) => -1*60+8 = -68m es. (5,24)-(6,32) => -1*60+8 = -68m
●