Calcolare il massimo di una lista

(1)

Franco ScarseliFondamenti di Informatica 2006-071

Ca lco la re il m ass im o d i u na lis ta

Si im ple me nti un m eto do che calc ola ilm ass im od eiv alo ri con ten uti in u na lista di fl oat con side ran do solo gli elem enti in p osiz ion ed ispa ri(il prim o, il terz o, il quin to,.. )

Si a ssu ma che la lis ta con ten ga valo rim agg iori di z ero e che con ten ga alm eno un I tem

Si a ssu ma che sian od ate le c lass ich esp ecif ican ou na lista di fl oat e q ues te sian oq uelle rap pre sen tate sulla des tra di q ues ta slid e

Si d iseg niil rela tivo dia gra mm ad i flu sso

floatmaxDiDispari(ListL) List {Item head;}Item {Item next;floatvalue;} Classidisponibili

Ca lco la re il m ass im o d i u na lis ta

floatmaxDiDispari(ListL){floatmax=0;for(Item it=L.head, inti=1;it!=null;it=it.next,i++){if(i%2==1 && it.value>max){max=it.value;}}returnmax;} it!=null max=0it=L.headi=1

true false

it=it.next,i++ max=it.value i%2==1 && it.value>max

true false

return max

(2)

Tro va re un ca rat ter e in un a lis ta

Si im ple me nti un m eto do che pre nde in in gre sso una lista di c ara tter iL e un un cara tter eA e rest ituis ce vero o fa lso a se con da che L co nte nga A o n on l o co nte nga

Si a ssu ma che sian od ate le c lass ich esp ecif ican o una lista di c har e q ues te sian oq uelle rap pre sen tate sulla des tra di q ues ta slid e

Si d iseg niil rela tivo dia gra mm ad i flu sso

booleancontiene(ListL, charA) List {Item head;}Item {Item next;charvalue;} Classidisponibili

Tro va re un ca rat ter e in un a lis ta

booleancontiene(ListL, charA)for(Item it=L.head;it!=null;it=it.next){if(it.value==A){returntrue;}}returnfalse;} it!=null it=L.head^true

false

it=it.next returntrue it.value==A

truefalse

return false

(3)

Co ntie ne du e e le m en ti u gu ali co ns eg utiv i

Si implementiun metodocherestituisceveroo falsoa secondocheunalistadi intericontengadue elementiugualiconsegutivi

Si assumachesianodate le classichespecificanounalistadi interie questesianoquellerappresentatesulladestradi questaslide

Si disegniilrelativodiagrammadi flusso

booleandueUgualiConsegutivi(ListL) List {Item head;}Item {Item next;intvalue;} Classidisponibili

Co ntie ne du e e le m en ti u gu ali co ns eg utiv i

booleandueUgualiConsegutivi(ListL){for(Item it=L.head;it!=null;it=it.next){if(it.next!=null&& it.value=it.next.value){returntrue;}}returnfalse;} it!=null it=L.head^true

false

it=it.next returntrue it.next!=null&&….

truefalse

return false