Dati Astratti

(1)

Dati Astratti & Variabili Strutturate - Prof. Claudio Maccherani - Perugia - 2000 Pag. 1

Dati Astratti

&

Variabili Strutturate

prof. Claudio Maccherani - 2000

!

"

!

"

0 - introduzione

# $%&% '()* &%& +,+-+&)(.* /(.())+.*00()* '( 1&(

$).1))1.( *&).*&$+/( + '(,,+ %2+.(0*%&* /3+ 4 2%$$*5*,+ +66+))1(.+ $1 '* +$$* (,* '()* ($).())* $%&%

*-2,+-+&)()* ).(-*)+ 7 $).1))1.+*&)+.&+'* -+-%.*(7 *&$*+-* '* /+,,+/%&)+&+&)* ,8*&6%.-(0*%&++.+9%,+2+. ,($1(1)*,*00(0*%&+

.*-('* +$(-*&(.+ ()* $).())* +:(.*(5*,* ).1))1.()+4 5+&+.*/%.'(.+/3+1&(

4 1& ;/%&)+&*)%.+; /(.())+.*00()% '(, )*2% '* '()% +,+-+&)(.+ /3+ 21< /%&)+&+.+ &1-+.% *&)+.%7

&1-+.% '+/*-(,+7 /(.())+.+7 +)/ +'(, &%-+/3+*'+&)*6*/(,(=(.*(5*,+$)+$$(

& $*&9%,% '()% ($).())% 21< (=+.+ 2*> '* 1&( *-2,+-+&)(0*%&+7 21< /*%4 +$$+.+ *-2,+-+&)()% -+'*(&)+'*=+.$+$).1))1.+*&)+.&+'* -+-%.*( =(.*(5*,* $).1))1.()+

+. $+-2,*6*/(.+$* 2%).+55+'*.+/3+1&(:(.*(5*,+ ).1))1.()(4 ,8*-2,+-+&)(0*%&+*& -+-%.*('* 1&

()% $).())%

%& )1))* * ,*&91(99* '* 2.%9.(--(0*%&+ *-2,+-+&)(&% '*.+))(-+&)+ )1))* * '()* ($).())* /3+

+$(-*&+.+-% & -%,)* /($* 4 &+/+$$(.*% $*-1,(.+1&(=(.*(5*,+$).1))1.()($+.=+&'%$* '*

7 /*%4 '+,,+=(.*(5*,* $).1))1.()+/3+/* -+))+('*$2%$*0*%&+*, 2(.)*/%,(.+,*&91(99*% '*

2.%9.(--(0*%&+/3+$)*(-% 1)*,*00(&'%

(2)

1 - ARRAY

8 4 1&( $).1))1.( /(.())+.*00()( '(, 2.%2.*% &%-+7 '(, )*2% '* '()% %9&* +,+-+&)% 4 '+,,%

$)+$$% )*2% 7 '(, &1-+.% '* '*-+&$*%&* % *&'*/* 7 '(, '%-*&*% '* %9&* *&'*/+ 9&* +,+-+&)% '+,,8(..(?

=*+&+*&'*=*'1()% $2+/*6*/(&'% *, &%-+'+,,8(..(?+7 ).( 2(.+&)+$*7 ,+/%%.'*&()+'* /*($/1& *&'*/+ , 4 1& (..(?(1&('*-+&$*%&+7 ,( 4 1& (..(?('1+'*-+&$*%&*

VETTORE MATRICE

V M

¹ ² ³

1

345

¹

ITA STO ITA

2

8200

²

MAT ING ITA

3

55

³

INF INF MAT

4

33

⁴

RAG INF RAG

5

120

⁵

TEC EDF TEC

ARRAY a 3 DIMENSIONI

% @ A *&'*=*'1(,8+,+-+&)% '* *&'*/+ *, /1* =(,%.+4 !

7 % @ A@ A *&'*=*'1(,8+,+-+&)% '* .*9( +/%,%&&( *, /1* =(,%.+4 ; ;

+,8(..(?3().+'*-+&$*%&* $* $2+/*6*/(2.*-(,(.*9(7 2%* ,(/%,%&&(+'*&6*&+,(2.%6%&'*)B

& 9+&+.(,+7 2+. (..(?( '*-+&$*%&*7 $* $2+/*6*/(7 &+,,8%.'*&+7 ,(/%%.'*&()('* /*($/1&('*-+&$*%&+

8*-2,+-+&)(0*%&+'+, =+))%.+*& -+-%.*(/+&).(,+/%&$*$)+&+, -+-%.*00(.+)1))* * $1%* +,+-+&)* *&

/+,,+/%&)*91+ 8*&'*.*00% '+,,8+,+-+&)% +$*-% 4C :@*A D E F * 7 '%=+ 4 ,8*&'*.*00% *&*0*(,++

,(,1&93+00('* /*($/1& +,+-+&)%

!

& G1+$)% +$+-2*% :4 1& =+))%.+'* +,+-+&)* 6,%()*&92%*&)7 %9&* +,+-+&)% %//12( 5?)+ D 7 *,

$1% *&'*.*00% *&*0*(,+4 D

8*&'*.*00% '+, H+,+-+&)% *D 4C :@ A D E F D E D

& -%'% (&(,%9% =+&9%&% -+-%.*00()+,+-().*/* +9,* (..(?'* G1(,$*($* '*-+&$*%&+

+. ,(-().*/+$* 3(C [email protected]@/A D E F . F/-(JE F /

1))* * ,*&91(99* '* 2.%9.(--(0*%&+6%.&*$/%&% ,(=(.*(5*,+$).1))1.()((..(?

(3)

2 - CODA

( 4 1&($).1))1.(/(.())+.*00()('(, 2.%2.*% &%-++'(, )*2% '* '()% %9&* +,+-+&)% 4 '+,,%

$)+$$% )*2% &+,,( G1(,+ 9,* *&$+.*-+&)* (==+&9%&% $%,)(&)% '(, 6%&'% + ,+ +$).(0*%&* $%,)(&)% '(,,(

/*-(

→

→ → → → →

( /%'( 4 1&( $).1))1.( '* )*2% *.$) & *.$) 1)C *, 2.*-% +,+-+&)% /3+ $* *&$+.*$/+ 4 *, 2.*-% /3+$* +$).(+

2+.(0*%&*C

ENQUEUE(x,Q)

*&$+.*$/+,8+,+-+&)% J*& 6%&'% (,,(/%'(K

DEQUEUE(x,Q)

^+$).(+*, 2.*-% +,+-+&)% '+,,(/%'(K +,% -+))+*& J

+. *-2,+-+&)(.+1&(/%'($* 21<1)*,*00(.+1& =+))%.+'(, G1(,+$* +$).(+$+-2.+*, 2.*-% +,+-+&)% + 1&(=(.*(5*,+/3+21&)((,,81,)*-% +,+-+&)%C

Q ↑↑↑↑

1 A

2 B Ultimo

3 C 3

K J7K C ( ,)*-% D ,)*-% E 5 K@ ,)*-%A D J

… 4 n

↑↑↑↑

K J7K C

( JD K@ A

5 $* $2%$)(&% )1))* 9,* +,+-+&)* '(

( ,)*-% '* 2%$*0*%&+*& (,)% / ,)*-% D ,)*-%

221.+7 $+*, ,*&91(99*% ,% 2+.-+))+7 $* 21<1$(.+1&(,*$)($+-2,*/+ =+'* 7 2*>(=(&)* '%=+

,8*&$+.*-+&)% =*+&+6())% *& 6%&'% (,,(,*$)(+,8+$).(0*%&+*& )+$)(7 ('*&*0*% ,*$)(

( 4 -%,)% 1)*,*00()(&+* $*$)+-* %2+.()*=* ('+$+-2*% ,(/%'(2+. ,% $/3+'1,*&9'+,,( % ,(

/%'('* '+,,($)(-2(&)+ +&+,,+$*-1,(0*%&* '* $*$)+-*

(4)

3 - PILA (o STACK)

( % 4 1&($).1))1.(/(.())+.*00()('(, 2.%2.*% &%-++'(, )*2% '* '()% %9&* +,+-+&)% 4 '+,,% $)+$$% )*2% &+,,(G1(,+9,* *&$+.*-+&)* +,++$).(0*%&* (==+&9%&% $%,)(&)% '(1& +$).+-%7 (' +$+-2*% $%,)(&)% '(,,(/*-(7 '(,,8+,+-+&)% ;9(,,+99*(&)+; /3+$* /3*(-(

← Top

(2*,(4 1&($).1))1.('* )*2% ($) & *.$) 1)C ,81,)*-% +,+-+&)% /3+$* *&$+.*$/+4 *, 2.*-%

/3+$* +$).(+

2+.(0*%&*C

PUSH(x,S)

*&$+.*$/+,8+,+-+&)% J7 /3+'*=+&)(*, 7 *& /*-((,,(2*,(

POP(x,S)

^+$).(+*, 2.*-% +,+-+&)% '+,,(2*,( 7 *, 7 +,% -+))+*& J +. *-2,+-+&)(.+ 1&( 2*,( $* 21< 1)*,*00(.+ 1& =+))%.+ ;.%=+$/*()%; '(, G1(,+ $* +$).(+ $+-2.+

,8+,+-+&)% 21&)()% '(1&(=(.*(5*,+ %2 /3+21&)((,,81,)*-% +,+-+&)% *&$+.*)%C

S 1 A

2 B Top

3 C 3

L J7K C ( %2D %2E

5 @ %2A D J

… 4 n

↑↑↑↑ ↓↓↓↓

J7K C ( JD @ %2A

5 %2D %2

221.+7 $+*, ,*&91(99*% ,% 2+.-+))+7 $* 21<1$(.+1&(,*$)($+-2,*/+ =+'* 7 2*>(=(&)* '%=+

,8*&$+.*-+&)% +,8+$).(0*%&+=+&9%&% 6())+$+-2.+*& )+$)(7 ('*&*0*% ,*$)(

( 4 1)*,*00()(7 ).( ,8(,).%7 2+. .+(,*00(.+*, -+//(&*$-% '* /3*(-()( '* 2.%/+'1.( + .*+&).% '(

2.%/+'1.( 61&0*%&* +$%))%2.%9.(--* '+* =(.* ,*&91(99* '* 2.%9.(--(0*%&+

I

! (,, 15 (,, 15 ^!

+)1.&

! (,, 15 +)1.&

&'

( /3*(-()( ( 2.%/+'1.( (,, -+))+

*& 2*,( L ,8*&'*.*00% '* .*)%.&%

,8*&'*.*00% '+,,8*$).10*%&+ $1//+$$*=( ( G1+,,( '* /3*(-()( + 2%* 2($( *, /%&).%,,% (,,(2.%/+'1.(

, .*)%.&% '(2.%/+'1.( +)1.& +$).(+

'(,,( 2*,( ,8*&'*.*00% '+,,(

*$).10*%&+ ( /1* )%.&(.+ + 9,* 2($$( *, /%&).%,,%

($+G1+&0('* +$+/10*%&+'+,,8+$+-2*% 4C

7 7 ! L '* 7 7 7 L '* 7 7 7 !7 7 '* 7

7 7 '* 7 7 ! L'* 7 7 7 !7 7 '* 7 7

7

(5)

4 - LISTA

( 4 1&($1//+$$*%&+'* +,+-+&)* /3+%//12(&% *& -+-%.*(2%$*0*%&* G1(,$*($* &%& /%&)*91*7 /%-+2+. 9,* (..(? /*($/1&% '+* G1(,* 4 ,+9()% (, $1//+$$*=% -+'*(&)+1& /3+/%&)*+&+

,8*&'*.*00% '+,,8+,+-+&)% $1//+$$*=% * (//+'+(,,(,*$)(-+'*(&)+*, 1&)()%.+ &*0*% *$)(

9&* +,+-+&)% 4 /%$)*)1*)% '( 1&( 2(.)+ /%&)+&+&)+ ,8*&6%.-(0*%&+ + 1&( 2(.)+ /%&)+&+&)+ *, 21&)()%.+ # *&'*.*00% # (,,8+,+-+&)%

$1//+$$*=% M*, 21&)()%.+'+,,81,)*-% +,+-+&)% 4

N /%-+ ,( ,*$)( $+-2,*/+7 -( /%& *, 21&)()%.+

'+,,81,)*-% +,+-+&)% /3+ 21&)( (, 2.*-% +,+-+&)% '+,,(,*$)(

!

9&* +,+-+&)% /%&)*+&+7 %,).+ (,,8*&6%.-(0*%&+

+*, 21&)()%.+(,,8+,+-+&)% $1//+$$*=%7 (&/3+*, 21&)()%.+(,,8+,+-+&)% 2.+/+'+&)+

!

N /%-+ ,( ,*$)( 5*'*.+0*%&(,+7 /%& ,81,)*-%

+,+-+&)% /3+21&)((, 2.*-% +*, 2.*-% /3+

21&)((,,81,)*-%

9&* +,+-+&)% '+,,( ,*$)( 2.*&/*2(,+ 3( ($$%/*()(7 %,).+ (,,8*&6%.-(0*%&+ + (, 21&)()%.+ (, 2.%$$*-%

+,+-+&)%7 *, 21&)()%.+(1&($%))%,*$)( ,($$*/% +$+-2*% '* ;,*$)(-1,)*2,(; 4 ,(;6+$)('* /%-2,+(&&%;

(,,(G1(,+$%&% *&=*)()* 7 7 + M 2%.)((&/3+ + M 2%.)((&/3+ 7 + M 2%.)((&/3+

+

A B C 0 D 0

A1 B1 D1

A2 0 B2 D2 0

B3 0

(,*$)(2.*&/*2(,+21<+$$+.+$+-2,*/+7 5*'*.+0*%&(,+7 /*./%,(.+ /%$O/%-+/*($/1&($%))%,*$)(7 /3+(

$1( =%,)( 21< +$$+.+ (&/3+ -1,)*2,( + 21&)(.+ ( 2*> '* 1&( $%))%,*$)( %-+ $* $(.B /(2*)% &%&

+$*$)%&% 2.()*/(-+&)+,*-*)* (,,(6(&)($*(/%& ,(G1(,+$* 2%$$%&% .+(,*00(.+,*$)+'* %9&* )*2%

(6)

Dati Astratti & Variabili Strutturate - Prof. Claudio Maccherani - Perugia - 2000 Pag. 6 2+.(0*%&* $1,,+,*$)+

,).+(,,($/(&$*%&+$+G1+&0*(,+/3+=*+&+6())($+91+&'% ,(/()+&('+* 21&)()%.*7 $* 2%$$%&% *&$+.*.+

+/(&/+,,(.+* $*&9%,* +,+-+&)*7 (=+&'% /1.('* -(&)+&+.+,($).1))1.(%22%.)1&(-+&)+/%&/()+&()(

+. *&$+.*.+1& +,+-+&)% %//%..+C

( (,,%/(.+,8+,+-+&)% 7 &+,,8+$+-2*% M

5 *&*0*(,*00(.+*, $1% /%& *, '+,,8+,+-+&)% '%2% *, G1(,+,% $* =1%,+*&$+.*.+M

/ $+))(.+*, '+,,8+,+-+&)% '%2% *, G1(,+

,% $* =1%,+*&$+.*.+/%& ,8*&'*.*00% '+,,8+,+-+&)% *&$+.*)%

+$* =1%,+*&$+.*.+,8+,+-+&)% /%-+2.*-% '+,,(,*$)(%//%..+C ( *&*0*(,*00(.+*, $1% /%& *,

5 $+))(.+*, /%& ,8*&'*.*00% '+,,8+,+-+&)% *&$+.*)%

+. /(&/+,,(.+1& +,+-+&)% 5($)($+))(.+*, '+,,8+,+-+&)% /3+,% 2.+/+'+/%& *, =(,%.+'+, $1%

+$* =1%,+/(&/+,,(.+*, 2.*-% +,+-+&)% '+,,(,*$)(5($)( +))(.+*, /%& *, =(,%.+'+, $1%

& +&).(-5* * /($* ,8+,+-+&)% .*$1,)+.B$)(//()% '(,,(,*$)(+

*..(99*1&9*5*,+ (&/3+$+(&/%.((,,%/()%

(,*$)(4 *-2,+-+&)(5*,+*& )1))* G1+* ,*&91(99* ($/(,7 P EE7 +)/ 7 /3+2.+=+'%&% *

( ,*$)( 21< +$$+.+ 1$()( 2+. *-2,+-+&)(.+ (,).* '()* ($).())* G1(,* ,( %'( /%& 1&( ,*$)( '%=+

,8*&$+.*-+&)% =*+&+6())% *& 6%&'% +,8+$).(0*%&+*& )+$)( +,( *,( /%& 1&(,*$)('%=+*&$+.*-+&)% +' +$).(0*%&+=+&9%&% 6())++&).(-5+*& )+$)(

( *$)( 4 1&( $).1))1.( -%,)% =+.$()*,+ 1)*,*00(5*,+*& '*=+.$* (-5*)* G1(,*7 (' +$+-2*%7 ,( 9+$)*%&+

'+,,+ /%,,*$*%&* '+9,* (./3*=* *&'+J % ( ).($6%.-(0*%&+ '+,,( /3*(=+7 ,( 9+$)*%&+ '+,,( '+, 6*,+

$?$)+- Q*&'%R$7 ,(9+$)*%&+'+,,+/3*(=* $+/%&'(.*+7 +)/

(7)

5 - GRAFO

, " 4 1& '+6*&*)% '(1& *&$*+-+'* +,+-+&)* % 2%$)* *& .+,(0*%&+

).( ,%.% -+'*(&)+ 9.(6* $+.=%&% 2+. .(22.+$+&)(.+ 9.(6*/(-+&)+7 $+-2,*6*/(&'%,+7 .+(,)B /%-2,+$$+ '+$+-2*% ,(/(.)*&($).('(,+4 1& 9.(6% /%& ,+/*))B/%-+&%'* +,+$).('+/%-+(./3*

+6*&*0*%&+C ;1& 9.(6% D :7 4 1& *&$*+-+'* =+.)*/* &%'* : +'* $2*9%,* (./3* /*($/1&% '+*

G1(,* /%&&+))+'1+=+.)*/*;

9.(6% &%& %.*+&)()%

9.(6% %.*+&)()% , 9.(6% 4 $+* =+.)*/* (./3* 3(&&% '*.+0*%&+M*& /($% /%&).(.*% 4

& 1& 9.(6% &%& %.*+&)()% '1+&%'* $%&% $++$*$)+1& (./% /3+,* 1&*$/+

& 4 1&($+G1+&0('* &%'* ('*(/+&)* $$% 4 1& G1(&'% 9,* (./3* $%&% '*$)*&)* 7 7 7 7 "7 +'1& % G1(&'% &%'% *&*0*(,++&%'% 6*&(,+/%*&/*'%&% 7 7 7 "7 !7

( ).('1+(./3* 4 ,( &1-+.% '* (./3* '+, /(--*&% 2*>5.+=+/3+,* 1&*$/+

& 9.(6% 4 G1(&'% ('%9&* (./% 4 ($$%/*()% 1& ;2+$%; ('+$+-2*%7 %9&* $).('('+,,(/(.)*&(

3(($$%/*()(,(2.%2.*(,1&93+00(

* $%&% '*=+.$* -+)%'* 2+. *-2,+-+&)(.+* 9.(6*C

: '+,,+ '*

M 1 2 3 4 5

1 0 1 1 0 0

2 1 0 1 1 0

3 1 1 0 0 1

4 0 1 0 0 1

5 0 0 1 1 0

I '+,,+

# $ $ $ %&C 1& =+))%.+ '* )(&)* +,+-+&)* G1(&)* $%&% * &%'* '+, 9.(6% *& /1*

%9&* +,+-+&)% /%&)*+&+*, 21&)()%.+(,,(,*$)('+* &%'* /%,,+9()* (G1+,,% ($$%/*()% (,,8+,+-+&)%

$ $ %&C 1&(-().*/+G1('.()( J '%=+ $%&% * &%'* '+, 9.(6% /%&)+&+&)+*&

%9&* +,+-+&)% $++$*$)+*, /%,,+9(-+&)%7 (,).*-+&)* +*, 9.(6% 4 ;2+$()%; /*%4 %9&* (./% 3(1&

=(,%.+7 1& ;2+$%; 7 (, 2%$)% '* /* $(.B*, ;2+$%; '+,,8(./%

#C %9&* &%'% =*+&+ '+$/.*))% /%& 1& +,+-+&)% /%$)*)1*)% '( '+$/.*0*%&+ '+, 6%.-()%7 '()* ($$%/*()* (, &%'%7 &1-+.% =(.*(5*,+'* 21&)()%.* ('(,).* +,+-+&)* '+, 2,+$$% &%'* '+, 9.(6%

, 9.(6% $+.=+ *& -%,)+2,*/* $*)1(0*%&* +' 4 1)*,*00()% '( -%,)+ (22,*/(0*%&* ' +$+-2*% 4 ,( $).1))1.( '* 5($+ '+* &(=*9()%.*

$()+,,*)(.* +'* )1))* * 2.%9.(--* .+,()*=* (9,* *)*&+.(.* $).('(,*

1

2 3

4 5

A

1

² ³

2

¹ ³ ⁴

3

¹ ² ⁵

4

² ⁵

5

³ ⁴

(8)

6 - ALBERO

, 4 1& 2(.)*/%,(.+ )*2% '* 9.(6% /%&&+$$%7 %.*+&)()%7 $+&0( /*/,* /%$)*)1*)% '( 1& &%'%

2.*&/*2(,+'+))% ()).(=+.$% *, G1(,+$* (//+'+(,,($).1))1.(+/3+4 1&*)% (%9&* (,).% &%'%

-+'*(&)+1& /(--*&% $+-2,*/+

9&* &%'%7 ).(&&+,( 7 3(1& 1&*/% 2('.++&+$$1&% 1&% % 2*>6*9,* &%'* )+.-*&(,* $+&0(6*9,*

$* /3*(-(&% %=+$/*(&'% ,($).1))1.(7 ,8(&(,%9*(/%& ,8(,5+.% =+9+)(,+4 +=*'+&)+

, 9.('% '* 1& &%'% 4 *, &1-+.% '+* $1%* 6*9,* 9&* 6*9,*% '* 1& &%'% +G1*=(,+(,,(.('*/+'+, .+,()*=%

$%))%(,5+.% ('+$+-2*% 4 ,(.('*/+'+, $%))%(,5+.% '*

& (,5+.% 4 $+)1))* * &%'* )+.-*&(,* $%&% (,,% $)+$$% ,*=+,,%7 4 $+%9&* &%'% 3((, -($$*-% '1+6*9,*

S(,5+.% ('+$).(4 $*(5*&(.*% /3+5*,(&/*()%

S()).(=+.$(-+&)% '* 1& (,5+.% 4 1& (,9%.*)-% /3+/%&$+&)+'* +$(-*&(.+%9&*

&%'% '+,,S(,5+.% 1&($%,(=%,)(

,5+.% 5*&(.*% :*$*)+*& %.'*&+C

( $* +$(-*&(,(.('*/+

5 $* +$(-*&(*, $%))%(,5+.% $*&*$).% *& %.'*&+(&)*/*2()% / $* +$(-*&(*, $%))%(,5+.% '+$).% *& %.'*&+(&)*/*2()%

→

^{7 7} ^{7 7} ^{7 7 L7 T}⁷ ^{7 7 7 I7}

( $* +$(-*&(*, $%))%(,5+.% $*&*$).% *& %.'*&+2%$)*/*2()% 5 $* +$(-*&(*, $%))%(,5+.% '+$).% *& %.'*&+2%$)*/*2()% / $* +$(-*&(,(.('*/+

→

^{7 7 7 T}⁷ 7 L7 7 I7 7 7 7 7

( $* +$(-*&(*, $%))%(,5+.% $*&*$).% *& %.'*&+$*--+).*/%

5 $* +$(-*&(,(.('*/+

/ $* +$(-*&(*, $%))%(,5+.% '+$).% *& %.'*&+$*--+).*/%

→

^{7 7 7} ^{7 T}^{7 L7} ^{7 7 7 7 I7} ⁷

8(,5+.% 4 *-2,+-+&)(5*,+*& )1))* G1+* ,*&91(99* ($/(,7 P EE7 +)/ 7 /3+2.+=+'%&% *

,* (,5+.* $%&% $).1))1.+('())+(.(22.+$+&)(.+$*)1(0*%&* )*2*/(-+&)+9+.(./3*/3+7 /%-+,% $%&% ,(

-(99*%. 2(.)+ '* G1+,,+ '+,,( =*)( .+(,+C (,5+.% 9+&+(,%9*/%7 %.9(&*00(0*%&+ (0*+&'(,+7 $*$)+-(

$/%,($)*/%7 +)/ +, $+))%.+*&6%.-()*/% $* 2+&$* (,,($).1))1.(('(,5+.% '+, '*$/% 6*,+$?$)+- ,%9*/%

A

B C D

E F G H I

,*=+,,%

.('*/+

(9)

7 - ABR (Albero Binario di Ricerca)

& 4 1&( 2(.)*/%,(.+ (,5+.% /3+ /%&$+&)+ '* +66+))1(.+ -%,)%

=+,%/+-+&)+,+.*/+./3+7 '(/1* *, &%-+

N1& (,5+.% 5*&(.*% %9&* &%'% 3((, -($$*-% '1+6*9,* +5*,(&/*()% )1))* * &%'* )+.-*&(,* $%&% (,,%

$)+$$% ,*=+,,% )(,+ /3+ *, $%))%(,5+.% $*&*$).% '+,,( .('*/+ /%&)*+&+ &%'* /%& *&6%.-(0*%&* -*&%.* '*

G1+,,(/%&)+&1)(&+,,(.('*/++'4 ($1(=%,)(1& +*, $%))%(,5+.% '+$).% '+,,(.('*/+/%&)*+&+&%'*

/%& *&6%.-(0*%&* -(99*%.* '* G1+,,(/%&)+&1)(&+,,(.('*/++'4 ($1(=%,)(1&

+ ; ; 4 ,8*&6%.-(0*%&+ '( ).%=(.+7 ,( .*/+./( *&*0*( '(,,( .('*/+ + 2.%$+91+7 '* =%,)( *& =%,)(7

$/+&'+&'% (, ,*=+,,% $1//+$$*=% $$()+.-*&(/%& $1//+$$%7 $+&+,,(;'*$/+$(; $* *&/%&).(,8+,+-+&)% /+./()%7 % /%& *&$1//+$$%7 $+$* .(99*1&9+1& &%'% )+.-*&(,+$+&0((=+.,% ).%=()%

K1(&'% $* 4 $1 1& &%'% ,($).('('($+91*.+ ($*&*$).(%221.+('+$).( 4 '+)+.-*&()('(, =(,%.+

'+,,8+,+-+&)% /3+$* $)(/+./(&'% +'(, =(,%.+'+, &%'%C $+ 4 -*&%.+'+, &%'% ,(.*/+./(2.%$+91+

&+, $%))%(,5+.% $*&*$).%7 (,).*-+&)* &+, $%))%(,5+.% '+$).% K1*&'* *, &1-+.% -($$*-% '* &%'* /3+ $*

=*$*)(&% '1.(&)+1&(.*/+./(4 2(.* (, &1-+.% '* ,*=+,,* '+,,8

$+-2*% 7 C 1/(→→→ *)(→→ →→ ('*(#→ :

$+-2*% 7 C 1/(→→→→ (.*% →→→ *%.+→→ →→→ *&% # ).%=()%

+$* =*$*)(1& *& ; ; ,+$1+*&6%.-(0*%&* =+&9%&% .+2+.*)+*& %.'*&+/.+$/+&)+C

! " # $ % & '

%& G1+$)($).1))1.(('%9&* ,+))1.($* +,*-*&(&% -+)B'+9,* +,+-+&)* %99+))% '* .*/+./(

+,8 3( ,*=+,,* /%..*$2%&'+&)+(, &1-+.% -($$*-% '* (//+$$* $*9&*6*/(/3++$$% 3(1& &1-+.%

'* &%'* ' ^& ( ) 9&* =%,)(/3+$* (1-+&)('* 1&% *, &1-+.% '* ,*=+,,* +G1*&'* '* (//+$$* *, &1-+.%

'* &%'* '+,,8 .(''%22*(

1-+.% '* : 1-+.% '* D ^& #

D D D

D !

! ^!D

" ^" D

D

* * *

N+=*'+&)+,% $).+))*$$*-% ,+9(-+/3+$1$$*$)+).( + */+./( *&(.*(

+, $+))%.+*&6%.-()*/% ,8 4 ,(5($+2+. ,8*-2,+-+&)(0*%&+'+,,+/3*(=* &+* '*0*%&(.* '*&(-*/* '+9,*

(./3*=* $+G1+&0*(,* /%& *&'*/++&+9,* *&'*/* '+* '()(5($+

(10)

8 - RECORD

, % 4 1&( $).1))1.( /3+ $+.=+ ( /%&)+&+.+ ,+ *&6%.-(0*%&* '* 1& %99+))% /%-2,+$$%7 4 /%$)*)1*)% '(1& *&$*+-+$).1))1.()% '* /(-2* +%9&* /%&)*+&+1&(*&6%.-(0*%&+

+. %9&* /(-2% $* $)(5*,*$/+*, &%-+/3+,% *&'*=*'1(7 *, )*2% '* '()% /3+21</%&)+&+.++,(,1&93+00(

*& 5?)+ /3+ =( $2+/*6*/()( $%,% 2+. * /(-2* (,6(&1-+.*/*7 (,).*-+&)* 4 *-2,*/*)( + '()( '(, )*2% '+, /(-2%

+/%.'

ALUNNO

Matr Nominativo Nato-il Nato-a MF Tassa Indirizzo Citta

&1- (,6(&1-+.*/% '()( ,6(&1- (,6 &1-+.% (,6(&1-+.*/% (,6(&1-

+,,8+$+-2*% 2.+/+'+&)+*, .+/%.'

ALUNNO

^{4 $)}^.1)⁾^1.()% &+* $+91+&)* /(-2*C

Mat

^. &1-+.% *&)+.% 5?)+ -().*/%,(

Nominativo

^(,6(&1-+.*/% 5?)+ /%9&%-++&%-+

Nato-il

^'()⁽ ^5?)⁺ ^'()('* &($/*)(

Nato-a

^(,6(&1-+.*/% 5?)+ /*))B'* &($/*)(

MF

^(,6(&1-+.*/% 5?)+ $+$$% I %

Tassa

&1-+.% .+(,+ 5?)+ )($$('* *$/.*0*%&+

Indirizzo

^(,6(&1-+.*/% 5?)+ *&'*.*00% '* .+$*'+&0(

Citta

^(,6(&1-+.*/% 5?)+ /*))B'* .+$*'+&0(

5?)+ ,1&93+00()%)(,+'+, .+/%.'

($+G1+&0('+* /(-2* /3+/%$)*)1*$/%&% *, .+/%.' +,+,%.% /(.())+.*$)*/3+ &%-+7 )*2%7 ,1&93+00( /%$)*)1*$/%&% *, # # $

& /(-2% '+, .+/%.'21<($1(=%,)(+$$+.+1& .+/%.'7 1& (..(?7 1& )*2% +,+-+&)(.+G1(,$*($*

/(-2* '+, .+/%.'$%&% *'+&)*6*/()* '( (

+

( +$+-2*%C ,1&&%

+

I(). 1))* * ,*&91(99* '* 2.%9.(--(0*%&+6%.&*$/%&% ,(=(.*(5*,+$).1))1.()(.+/%.'

.+/%.'$%&% 9,* +,+-+&)* '* 5($+'+,,+)(5+,,+*& -+-%.*(/+&).(,+ =+'* (=(&)*7 " 7 '+9,*

(./3*=* '()* ).('*0*%&(,* +'+* '()()(5($+$1 -+-%.*('* -($$(

(11)

9 - TABELLA

( 4 1&( $).1))1.( /%$)*)1*)( '( .+/%.' /3+ 21< +$$+.+ '+6*&*)( , $ # $%7 2*>

2.+/*$(-+&)+7 - # $ # $

()(5+,,($(.B/%$)*)1*)('()(&)+.*93+G1(&)* $%&% * .+/%.'+'()(&)+/%,%&&+G1(&)* $%&% * /(-2*

'+* .+/%.'/3+,(/%$)*)1*$/%&%

(5+,,(

CLASSE

Matr Nominativo Nato-il Nato-a MF Tassa Indirizzo Citta

!

"

+,,8+$+-2*% 2.+/+'+&)+ ,( )(5+,,(

CLASSE

^{4 /%$)}^*)^1*)^{( '(} ^.*93+ ^.+/%.'

ALUNNO

^{+ '( !}

/%,%&&+ 9,* ! /(-2* '+, .+/%.'C

Matr

⁷

Nominativo

⁷

Nato-il

⁷

Nato-a

⁷

MF

⁷

Tassa

⁷

Indirizzo

⁷

Citta

.+/%.'$%&% *&'*=*'1()* '(,,(,%.% 2%$*0*%&++* /(-2* '(, ,%.% &%-+ '+$+-2*% *, /(-2%

Nato-a

^'+,

.+/%.'&1-+.% $* *'+&)*6*/(/%&C

CLASSE(5).Nato-a

K1+$)% 2+. G1(&)% .*91(.'(,+)(5+,,+*& -+-%.*(/+&).(,+

+ ,( )(5+,,( 4 -+-%.*00()( $1 1& 6*,+ *& -+-%.*( '* -($$(7 (,,%.( 4 1& 7 $+ 4 -+-%.*00()% $1 1& '()(5($+7 (,,%.( 4 1&( & G1+$)% /($% 2+. ,+99+.+ +

$/.*=+.+ * .+/%.' '+,,( )(5+,,( %//%..+ 1)*,*00(.+ ,+*$).10*%&* /3+.+9%,(&% ,8(//+$$% (9,* (./3*=* % (*

'()(5($+