rasprseno_adresiranje

Upload: dario-cacko

Post on 06-Jul-2018

214 views

Category:

Documents


0 download

TRANSCRIPT

  • 8/18/2019 Rasprseno_adresiranje

    1/19

    SVEUČILIŠTE U ZAGREBUFAKULTET ORGANIZACIJE I INFORMATIKE

    V A R A Ž D I N

    Darko Žune

    RASPRŠENO ADRESIRANJE

    SEMINARSKI RAD

    Vara!"#n$ %&'()

  • 8/18/2019 Rasprseno_adresiranje

    2/19

    SVEUČILIŠTE U ZAGREBUFAKULTET ORGANIZACIJE I INFORMATIKE

    V A R A Ž D I N

    Darko Žune

    Re"o*#+# ,+u"en+

    Bro- #n"ek,a. ('//01'23R 

    S4-er. In5or4a#-,k# ,u,+a*#

    6re""#78o4,k# ,+u"#-

    RASPRŠENO ADRESIRANJE

    SEMINARSKI RAD

    Vara!"#n$ ,+u"en#$ %&'(

  • 8/18/2019 Rasprseno_adresiranje

    3/19

    Sadržaj') UVOD)))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))'

    %) BINARNO 6RETRAŽIVANJE)))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))) )))))%

    2.1. ALGORITAM BINARNOG PRETRAŽIVANJA.............................................................................................................22.2. PRIMJER  BINARNOG PRETRAŽIVANJA...................................................................................................................3

    2) RAS6RŠENO ADRESIRANJE))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))) ))(

    3.1. IDEJA – IDEALIZACIJA..........................................................................................................................................43.2. R EALNOST...........................................................................................................................................................43.3. NAJGORI MOGUĆI SLUČAJ RASPRŠENOG ADRESIRANJA.......................................................................................53.4. PREDNOSTI RASPRŠENOG ADRESIRANJA..............................................................................................................5

    () 6RIMJERI RAS6RŠENIM ADRESIRANJEM))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))9

    4.1. PRIMJERI SPREMANJA PODATAA........................................................................................................................!4.2. PRIMJERI PRETRAŽIVANJA PODATAA.................................................................................................................."

    4.2.1. Primjer 1.....................................................................................................................................................8

    4.2.2. Primjer 2.....................................................................................................................................................94.3. PRIMJERI BRISANJA PODATAA..........................................................................................................................1#

    0) IM6LEMENTACIJA RAS6RŠENOG ADRESIRANJA))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))''

    5.1. UPIS VRIJEDNOSTI PO RELACIJI..........................................................................................................................115.2. UPIS VRIJEDNOSTI PO RELACIJI SA PRELJEVOM.................................................................................................125.3. PRETRAŽIVANJE.................................................................................................................................................135.4. PRETRAŽIVANJE POSLIJE BRISANJA....................................................................................................................14

    9) ZAKLJUČAK)))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))'0

    LITERATURA))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))'9

    1

  • 8/18/2019 Rasprseno_adresiranje

    4/19

    1. Uvod

    U $%$& '(&)*+,'-$& ,+/ 0$-/+ / 0$)6( $0)'+) ) $7+'*)) ,+'0,(*$ +,('),+*7(.

    D$ '++ '&$ *+/8)) 7(*$ $ *+7,6)9 0,(,+6)%+*7+ – )*+,*$ 0,(,+6)%+*7( :B)*S(+,;9) '9%+))

    ,+'0,(*$ +,('),+*7(. V)7( (&$ + ,+'0,(*$ +,('),+*7( &$6( )) +(-$ ,6( ) (?)-+'*)7( $

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

    $7+'*)& )*+,*$ '$,),+*7(@ $0)'+ / 0,)*;)0 ,++ ,+'0,(*$> +,('),+*7+@ *+%(') *7(>$%(

     0,(*$') ) *($'+-( ( *+ -,+7/ '+&/ )&0(&(*+;)7/ / 0,$>,+&'-$& 7(=)-/ ;.

    1

  • 8/18/2019 Rasprseno_adresiranje

    5/19

    Pronalazimo centralnielement

    Odbacimopolovicu

    liste

    Pretražujemo drugupolovicu

     Tražimodok ne

    pronađemo ili ostane

    samo

     jedanelement

     2. Binarno pretraživanje

    2.1. Algorita !inarnog pretraživanja

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

    A>$,)+& )*+,*$> 0,(,+6)%+*7+ +(-$ 7( ,6) $ ')7(*$> 0,(,+6)%+*7+@ +) >+ &*$>) *(

    -$,)'( =$> &+$ %(( '$6(*$') +>$,)&+. V+6*$ 7( '0$&(*/) + 0,)7( *(>$ $ ,+)&$

     )*+,*$ 0,(,+6)%+*7(@ 0$7( -$7( 0,(,+6/7(&$ &$,+ )) '$,),+*$. + '9%+)&$ 0,)*;)0

    '$,),+*7+ ) ( *+& 7+'*$ =+$ 0$7( &$,+ )) '$,),+*$.

    U-,+-$ $0)'+*) -$,+;) )=%(( +>$,)&+

    +$ $ 7( 0,)-+=+*$ / -,+-$7 )=%() +>$,)&+ )*+,*$> 0,(,+6)%+*7+@ %))&$ + 0,%$

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

    /'0$,(/@ +) 7( ,+6(*) ((&(* %() )) &+*7) $ ',(*7(> ((&(*+. A-$ 7( ,+6(*) ((&(*

    &+*7) $ 0)%$+ $*+ $+;)7(&$ ,/>/ :' %()& %,)7(*$')&+< 0$$%);/@ / '/8+7/ + 7( ,+6(*)

    ((&(* %() $*+ $+;/7(&$ )7(%/ :' &+*7)& %,)7(*$')&+

  • 8/18/2019 Rasprseno_adresiranje

    6/19

    P,(0$'+%) (&$ + '/ 0$'/);( */&(,),+*( ,$7(%)&+ $ 1 $ 2##. U '%+-$7 0$'/);) '( *++=)

     7(+* 0$++-. P$'/);( '/ '$,),+*(@ $ =*+) + 7( 0,%+ 0$'/);+ */&(,),+*$ ,$7(& 7(+*@

    ,/>+ ,$7(& %+...) =+*7+ 0$'/);+ ,$7(& %)7('$. T,+6) (&$ 0$'/);/ ' ,$7(& 4F. $

     0,%$> $%+,+*7+ 8)+&$ 0$++- 1## -$7) '( *++=) *+ ',()*) :',(*7$7 0$'/);)< -= 0)%$. T+7

     0$++- '( /'0$,(/7( ' ,+6(*)&. A-$ 7( ,+6(*) ,$7 &+*7) $*+ )(&$ *+ )7(%/ 0$$%);/@ +-$

     7( ,+6(*) 0$++- %() )(&$ *+ ('*/ 0$$%);/. P$7( / -$7(& ,+6)&$ *+&+ '( / 0,%$& -$,+-/

    '&+*7)$ *+ 0$+. Z+ '%+-) -$,+- '( 0$7( '&+*7/7( *+ 0$+.

    1 . . . 1""   . . . 200

    1 . . .

    #"  . . . 100

    1 . . . 2#   . . . 50

    25 . . . $%   . . . 50

    36 . . . &$   . . . 50

    43 . . . &%   . . . 50.

    46 47 &'   49 50.

    46 &(   48

     N+ -,+7/ 7( 0)%$ =+0,+%$ ,+6(*) ,$7. S)7(*)& 0,(,+6)%+*7(& 0,)7( 0,$*++'-+ ,$7+ ,(+$ )

     0,$) 4! 0,$%7(,+.

    3

    &(

  • 8/18/2019 Rasprseno_adresiranje

    7/19

    $. Ra)pr*eno adre)iranje

    $.1. Ideja + ideali,a-ija

    O%+7 +>$,)+& 0$+=) $ 7(*( 8)*7(*);(@ + $ 7( + =*+&$ ,(+;)7/ -$7+ 0$%(=/7( ,+6(*) 0$++- ) *7(>$%/ $-+;)7/. U-$)-$ $ 0,)&7(*)&$ *+ 0,)7+*7(& 0,)&7(,/ '+ 0$'/);+&+ $*+

    $)7(&$ ,(+;)7/ ,$70$'/);( H ,$7%,)7(*$'). S+&+ )(+)=+;)7+ $%$> +>$,)&+ 7( +

    ,+6(*$& 0$++-/ 0$&$/ ,(+;)7( $,()&$ 0$$6+7 ) 7(*$'+%*$ 0,$%7(,)&$ + ) 7( $*

    =+0,+%$ +&$ )) /$0( *( 0$'$7). U-$)-$ ,+6)&$ %,)7(*$' 4F -+$ ) / )*+,*$& 0,(,+6)%+*7/@

    $*+ 0$&$/ ,(+;)7( ,$70$'/);( H ,$7%,)7(*$') $+=)&$ + 7( ,$7 0$'/);( 4F.

    P,$%7(,)&$ / -/)7/ ) 0,$*++=)&$ + '( / -/)7) 0$ ,$7(& 4F *++=) %,)7(*$' 4F@ )) +-$ *(&+

    / -/)7) 4F ( %,)7(*$') $+=)&$ $ =+-7/8-+ + ,+6(*) 0$++- *( 0$'$7). Z+ ,+=)-/ $ )*+,*$> 0,(,+6)%+*7+ >7( '&$ -/)7( $%+,+) " 0/+@ $%7( '&$ $%$,)) -/)7/ '+&$ 7(*$&.

    $.2. Realno)t

    U ,(+*$') '( $%+-%+ )(+)=),+*+ )(7+ ) )(+)=),+*) 0$'/0+- 0,(%$,) / *($

    -$&0);),+*)7(. J(*+ $ &$>/*$') 7( + )&+&$ *0,. 2## 7+7+ :0$++-+< @ + 1## 0$'/);+.

    T++ (&$ &$,+) / '%+-/ 0$'/);/ '+%)) 0$ %+ 7+7+. M$>) )'&$ /'+*$%)) 7(*$'+%*/

    ,(+;)7/ ,$7 0$'/);( H =+$-,/6) :,$7 7+7+2$ '+*$

    ,+6)) $ 0$'/);( $ 0$'/);( ) 0$>++) >7( ) &$>+$ )) +7 0$++- :7+7(/(. T++ '( 7+7( 0$-/+ '&7(')) /

    4

  • 8/18/2019 Rasprseno_adresiranje

    8/19

     0,%/ '7((/ '$$*/ 0$'/);/@ )+-$ 7$7 +&$ =+0,+%$ *) *)7( &7('$. T+ $/-+ -+'*)7( /7(8(

    *+ $ -+-$ (&$ %,)) 0,(,+6)%+*7(. ++ '0,(&+&$ *(-) ,$7 / $,((*/ 0$'/);/@ + $*+ 7(

    %( 0/*+@ +7 ,$7 '( '0,(&+ / 0,%/ '$$*/ 0$'/);/. ++ &) ,+6)&$ +7 ,$7@ ,+6)&$ >+ /

     0$'/);) >7( ) $>)8*$ ,(+$ )) +7 ,$7. A-$ 7( + 0$'/);+ 0/*+@ + / *7$7 '( *( *++=) ,+6(*)

     ,$7@ 0,(0$'+%7+&$ + 7( ,+6(*) ,$7 =+0)'+* / '7(($7 0$'/);) 7(, 7( $%+ 0/*+. I(&$ *+

    '7((/ 0$'/);/ ) +-$ +7( '%( $- *( 0,$*+(&$ )) $(&$ $ 0$'/);( -$7+ )&+ '$$*$

    &7('$@ + / *7/ *)7( =+0)'+* ,+6(*) ,$7. T$ =*+8) + ,+6(*) ,$7 *( 0$'$7).

    $.$. Najgori og/i )l0aj ra)pr*enog adre)iranja

    P,$(& 7( +-$ $0/')&$ ,)'+*7( 0$++-+@ 7 +-$ 0,$*+(&$ 7+7( '+ $,((*)& ,$7(&@

    + >+ /=&(&$ )= 0$'/);(. T$ 7( *+7>$,) &$>/) '/8+7 ,+'0,(*$> +,('),+*7+. N0,. + '&$ 0,)

     0$0/*7+%+*7/ 0$'/);+ '+%)) 7+7( ' ,$7(& 22 / 0$'/);/ ,$7 F@ *$ *)'&$ &$>) 7(, 7( )+

     0/*+. T++ '&$ 7+7( /'07() 0$9,+*)) / 0$'/);/ ,$7 ". P,) $&( '( / 0$'/);) F *++=( ,$7(%)

    2# ) 21. ++ $+%)&$ 0,%$ ,+6(*7( =+ 7+7$& ,$7 2#@ 0,$*++=)&$ >+ / 0$'/);) F ) %+)&$.

    S++ %))&$ + 7( / 0$'/);) ,$7 F '+&$ 7+7( ,$7 21 ( 0$'/);+ *)7( %)( 0/*+. N+-$* $>+

     0$,+6)&$ ,$7 22 ) >(+&$ / '(&$7 0$'/);) ( >+ ++ *(&+@ +) 0$'/);+ *)7( 0$0/*7(*+.

    S++ %)( *( '&)7(&$ =+-7/8)) + 7+7( *( 0$'$7) 7(, '( $* *++=) / '7(($7 0$'/);). Z*+8)@

    $0/(*$ 7( %+(*7( 0$++-+ $ / '%+,*)& +0)-+;)7+&+ =*+8) ,)'+*7( 0$++-+@ *$ 0,)

    ,+6(*7/ 0$++-+ '( */6*$ &$,+7/ 0,$%7(,)) '%( ,+'0$$6)%( $-+;)7(@ =*+8) / *+(& '/8+7/ '%(

     0$'/);(.

    $.&. Predno)ti ra)pr*enog adre)iranja

    U '%)& $%)& *+%((*)& 0,)&7(,)&+ %)7() '&$ -+-%) '( '%( '/8+7(%) &$>/ 0$7+%)) -$

    ,+'0,(*$> +,('),+*7+

    • /0)' %,)7(*$') 0$ ,(+;)7)• /0)' %,)7(*$') 0$ ,(+;)7) :0,(7(%<•  0,(,+6)%+*7( 0$++-+•  ,)'+*7( 0$++-+•  0,(,+6)%+*7( 0$++-+ 0$')7( ,)'+*7+

    + ) $%$ ,(+) ,(+)=),+)@ 0,%) 0,)&7(, ) *+& )$ *+7+-)@ $- =+*7) *+7(6). N$ ,(+;)7+

    -$7+ *+& +7( 0,))6*/ $-+;)7/ -$ 0,(,+6)%+*7+ *+& /%()-( /,=+%+ 0,$;(' ,+6(*7+ 7(, *(

    5

  • 8/18/2019 Rasprseno_adresiranje

    9/19

    &$,+&$ 0$>++) >7( '( 0$++- *++=) $- *0,. -$ )*+,*$> '++ *(&+&$ *) 0,))6*/

    $-+;)7/ >7( '( *++=) 0$++-. Z+)&@ 0$+-( -$7( )&+&$ *( ,(+&$ '$,),+) 7(, 7( $

    ,(+)%*$ '0$, 0$'+$@ %( )9 7( $%$7*$ '0,(&+) 0$ *(-$7 $>);) :,(+;)7)< $ 7( +(-$ ,6(.

    ++ %,)7(*$') >,/0),+&$ / 0$'/);(@ -$ 0,(,+6)%+*7+ 8)+&$ ;)7(/ 0$'/);/@ ) +7( *+& 7(

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

    $7(*$& * 0$++-+ :$%)'*$ -$)-$ )9 '+*( / 0$'/);/< *(>$ * 0/+ 8)+) '%+-) 0$++- 

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

    &. Prijeri ra)pr*eni adre)iranje

    &.1. Prijeri )preanja podataa

     N0,. )&+&$ 1# 0$'/);+ ( *)= %,)7(*$') !@"@1#@!@5... U '%+-/ 0$'/);/ &$6(&$ '0,(&)) 0$

    %)7( %,)7(*$'). S0,(&+*7( 0$++-+ ) '( $%)7+$ $%+-$

    B,$7 0$'/);( H =+$-,/6):!2< B,$7 0$'/);( H =+$-,/6):3< H 3

    P$'/);+

    1

    P$'/);+

    2

    P$'/);+

    3

    P$'/);+

    4

    P$'/);+

    5

    P$'/);+

    !

    P$'/);+

    F

    P$'/);+

    "

    P$'/);+

    K

    P$'/);+

    1#

    9

    B,$7 0$'/);( H =+$-,/6):"2< B,$70$'/);( H =+$-,/6):4< H 4

    P$'/);+

    1

    P$'/);+

    2

    P$'/);+

    3

    P$'/);+

    4

    P$'/);+

    5

    P$'/);+

    !

    P$'/);+

    F

    P$'/);+

    "

    P$'/);+

    K

    P$'/);+

    1#

    !   /

    !

  • 8/18/2019 Rasprseno_adresiranje

    10/19

    B,$7 0$'/);( H =+$-,/6):1#2< B,$7 0$'/);( H =+$-,/6):5< H 5

    P$'/);+

    1

    P$'/);+

    2

    P$'/);+

    3

    P$'/);+

    4

    P$'/);+

    5

    P$'/);+

    !

    P$'/);+

    F

    P$'/);+

    "

    P$'/);+

    K

    P$'/);+

    1#

    ! "   '&

    B,$7 0$'/);( H =+$-,/6):!2< B,$7 0$'/);( H =+$-,/6):3< H 3

    P$'/);+

    1

    P$'/);+

    2

    P$'/);+

    3

    P$'/);+

    4

    P$'/);+

    5

    P$'/);+

    !

    P$'/);+

    F

    P$'/);+

    "

    P$'/);+

    K

    P$'/);+

    1#

    !@9 " 1#

    B,$7 0$'/);( H =+$-,/6):52< B,$7 0$'/);( H =+$-,/6):2.5< H 3

    P$'/);+

    1

    P$'/);+

    2

    P$'/);+

    3

    P$'/);+

    4

    P$'/);+

    5

    P$'/);+

    !

    P$'/);+

    F

    P$'/);+

    "

    P$'/);+

    K

    P$'/);+

    1#

    !@! "@0 1#

    +$ $ 7( 0,)-+=+*$ / +);)@ &$6( $) + %,)7(*$' 0$ ,(+;)7) '0++ / 0$'/);/ -$7+ 7( %(

     0$0,)&)+ %)7( %,)7(*$'). N(-+ $ ,7((*7+ $%+-%)9 '/8+7(%+ 7( + '( %,)7(*$' '0,(&+ / 0,%/

    '7((/ 0$'/);/ -$7+ *)7( 0$0/*7(*+ $ -,+7+. T)&( '&$ *+,/)) ,(+;)7/ -$7/ '&$ ') =++)

     0,)7( *$ -$ 0,(,+6)%+*7+ $)7(&$ 0,))6*/ $-+;)7/ >7( ) '( %,)7(*$' &$>+ *++=)).

    &.2. Prijeri pretraživanja podataa

    F

  • 8/18/2019 Rasprseno_adresiranje

    11/19

    &.2.1. Prijer 1

    U-$)-$ 6()&$ '++ 0,(,+6)%+) ( 0$+-( -$7) '/ ,+'0,(*$ +,('),+*) / &(&$,)7/

     0$&$/ ,(+;)7( ,$70$'/);( H =+$-,/6) :,$7%,)7(*$')2< $+=)&$ $ '7(((> 0$'/0-+

    :&) ,+6)&$ %,)7(*$' 5<

    B,$70$'/);( H =+$-,/6):52< B,$70$'/);( H =+$-,/6):2.5< H 3

    P$ ,(+;)7) %,)7(*$' 5 '( ,(+ *++=)) / 0$'/);) ,$7 3 0+ '$>+ 0,)'/0+&$ 0$'/);) 3 ) 8)+&$

    $7( %,)7(*$') )= *7(.

    P$'/);+

    1

    P$'/);+

    2

    P$'/);+

    3

    P$'/);+

    4

    P$'/);+

    5

    P$'/);+

    !

    P$'/);+

    F

    P$'/);+

    "

    P$'/);+

    K

    P$'/);+

    1#

    !@! "@5 1#

     N( 0,$*++=)&$ ,+6(*/ %,)7(*$'@ +) 0$$ 7( -+0+;)( 0$'/);( 0/*@ 0,(+=)&$ / '7((/

     0$'/);/.

    P$'/);+

    1

    P$'/);+

    2

    P$'/);+

    3

    P$'/);+

    4

    P$'/);+

    5

    P$'/);+

    !

    P$'/);+

    F

    P$'/);+

    "

    P$'/);+

    K

    P$'/);+

    1#

    !@! "@5 1#

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

    $%$& 0,)&7(,/ %,)7(*$' )= &(&$,)7( 8)+&$ 4 0/+ $ 7( 0,)9%+7)%$.

    &.2.2. Prijer 2

    "

  • 8/18/2019 Rasprseno_adresiranje

    12/19

    S7(() 0,)&7(, 0,(,+6)%+*7+ 7( -++ ,+6)&$ %,)7(*$' -$7+ '( *( *++=) / 0$'/);+&+.

     N0,. ,+6)&$ %,)7(*$' F / 0$'/);+&+. P$ ,(+;)7) + %,)7(*$' ) '( ,(++ *++=)) / 0$'/);)

     ,$7 4.

    B,$7 0$'/);( H =+$-,/6):F2< B,$7 0$'/);( H =+$-,/6):3.5< H 4

    P,(,+6)%+*7( '( %,) '7(()& +>$,)&$&

    1< B,$7 0$'/);( H 4 0$ =++*$7 ,(+;)7)

    2< O%$,) 0$'/);/ ,$7 0$'/);(

    3< A-$ '( %,)7(*$' F *++=) / 0$'/);) %,+) ,/( :1<

    4< A-$ '( %,)7(*$' F *( *++=) / 0$'/);)

    +. A-$ 7( 0$'/);+ 0/*+ B,$7 0$'/);+ 0$%(+7 =+ 1 ) %,+) '( *+ -$,+- 2

     . I*+8( %,+) ?+'( :#<

    G,+?)8-) $ &$6(&$ 0,)-+=+) *+ $%+7 *+8)*

    P,$%7(,+%+&$ 0$'/);/ 4 7(, ) '( %,)7(*$' F 0$ ,(+;)7) ,(++ *++=)) / 0$'/);) ,$7 4 0+

    $%$,)&$ / 0$'/);/ ) %))&$ + '( %,)7(*$' F *( *++=) /*/,+@ +) 0$$ 7( 0$'/);+ 0/*+

    $%+,+&$ '7((/.

    P$'/);+

    1

    P$'/);+

    2

    P$'/);+

    3

    P$'/);+

    4

    P$'/);+

    5

    P$'/);+

    !

    P$'/);+

    F

    P$'/);+

    "

    P$'/);+

    K

    P$'/);+

    1#

    !@! "@5 1#

    ++ $%$,)&$ '7((/ 0$'/);/ %))&$ + '( %,)7(*$' F *( *++=) /*/,+ ( + $*+ *)7( 0/*+

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

    P$'/);+

    1

    P$'/);+

    2

    P$'/);+

    3

    P$'/);+

    4

    P$'/);+

    5

    P$'/);+

    !

    P$'/);+

    F

    P$'/);+

    "

    P$'/);+

    K

    P$'/);+

    1#

    K

  • 8/18/2019 Rasprseno_adresiranje

    13/19

    !@! "@5 1#

    &.$. Prijeri !ri)anja podataa

    P$'$7) &$>/*$' + -++ 0,$*+(&$ *(-) 0$++- + >+ 6()&$ $,)'+). +-%(

     0$'7();( )&+ $ *+ ,+6(*7( J(*)& ,)'+*7(& %,)7(*$') )= 0$'/);( &$6(&$ /0,$0+'))

    ;)7(/ ,(+;)7/. B,)'+*7( %,)7(*$') -$7+ '( *( *++=) / 0/*$7 0$'/);) *+& *( *+,/+%+ ,(+;)7/@

    *$ /-$)-$ ,)(&$ *(-/ %,)7(*$' -$7+ '( *++=) / 0/*$7 0$'/);) $+=)&$ $ '7(((>

    T,+6)&$ %,)7(*$' ! -$7+ '( 0$ ,(+;)7) ,(+ *++=) / 0$'/);) ,$7 3.

    B,$70$'/);( H =+$-,/6):!2< B,$70$'/);(H =+$-,/6):3< H 3

    P$'/);+

    1

    P$'/);+

    2

    P$'/);+

    3

    P$'/);+

    4

    P$'/);+

    5

    P$'/);+

    !

    P$'/);+

    F

    P$'/);+

    "

    P$'/);+

    K

    P$'/);+

    1#

    !@! "@5 1#

    ++ '&$ 0,$*+) ,+6(*/ %,)7(*$'@ *7/ )=,)(&$ ( *+( 0$'/);( )=>(+7/ $%+-$

    P$'/);+

    1

    P$'/);+

    2

    P$'/);+

    3

    P$'/);+

    4

    P$'/);+

    5

    P$'/);+

    !

    P$'/);+

    F

    P$'/);+

    "

    P$'/);+

    K

    P$'/);+

    1#

    ! "@5 1#

     N$ /-$)-$ 6()&$ 0$')7( ,)'+*7+ $0( 0,(,+6)%+ 0$'/);( ) $ %,)7(*$' 5 $+=)&$ $

    '7(((> 0,$(&+. P$ ,(+;)7) %,)7(*$' 5 ) '( ,(++ *++=)) / 0$'/);) ,$7 3.

    B,$70$'/);( H =+$-,/6):52< B,$70$'/);( H =+$-,/6):2.5< H 3

    1#

  • 8/18/2019 Rasprseno_adresiranje

    14/19

    P$'/);+

    1

    P$'/);+

    2

    P$'/);+

    3

    P$'/);+

    4

    P$'/);+

    5

    P$'/);+

    !

    P$'/);+

    F

    P$'/);+

    "

    P$'/);+

    K

    P$'/);+

    1#

    ! "@5 1#

     N$ 0$$ '&$ )=,)'+) %,)7(*$' ! )= 0$'/);( 3 '++ *+& 0$'/);+ %)( *)7( 0/*+ ) 0$

    +>$,)&/ 0,(,+6)%+*7+ $+=)&$ $ =+-7/8-+ + '( %,)7(*$' 5 *( *++=) / *)7(*$7 0$'/);)

    $ / *+(& 0,)&7(,/ *)7( )')*+. O%+7 0,$(& ) '( &$>+$ ,)7()) *+ %)( *+8)*+. N0,@

    /%$(*7(& ,)'+*7+ %,)7(*$') &$,+&$ 0,(,+6)%+) '%( 0$'/);( $ 7( =+0,+%$ ')7(*$

     0,(,+6)%+*7( ) ++ ,+'0,(*$ +,('),+*7( *(&+ (?(-+ 7(, ,(+;)7+ 0$ -$7$7 '&$ '0,(&+) 0$+-(

    *+& *( '/6). P,(&+ &$7(& &)7(*7( ,7(+%+*7+ $%$> 0,$(&+ 7( + -++ )=,)(&$ *(-/

    %,)7(*$' )= 0/*( 0$'/);( + >+ *( )=,)(&$@ *(>$ >+ =+&)7(*)&$ *(-$& *(/,+*$&

    %,)7(*$/. T+ *(/,+*+ %,)7(*$' '( *)-++ *( ) 0,(,+6)%++ +) ) 0$'/);+ ) +7( )+ 0/*+ )

     0,(,+6)%+*7( 0$ ,(+;)7) ) ) +7( ,+)$.

    #. Ipleenta-ija ra)pr*enog adre)iranja

    #.1. Upi) vrijedno)ti po rela-iji

     N+ 0$8(-/ &$,+&$ (?)*),+) ',/-/,/ -$7+ ( *+& '/6)) -+$ 0$'/);+. I&+ (&$ 1##

     0$'/);+ )&(*$& D++1## -$7+ '+,6) %+ 0$+-+@ )&( ) 0,(=)&(@ + '0,(&+ '( *+ (&(7/

    -/*$> ,$7+. U=($ '+& 0,)&7(, -/*$> ,$7+ =+$ 7(, *( 0$'$7( )') -/*) ,$7(%). P+ *+& '$>+

    ',/-/,+ )=>(+

    ',/; Q

    ;9+, )&(2#

    ;9+, 0,(=)&(2#

    D++1##

    $ =+ /0)' %,)7(*$') 0$ ,(+;)7) -/;*),$7H0$++--/;*),$7. V+,)7++ /0)'+*$ *+& '/=)

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

    11

  • 8/18/2019 Rasprseno_adresiranje

    15/19

     Na7o4ena  -/*) ,$7(%) '/ $>,+*)8(*) %,)7(*$')&+ $ 1 $ KK.

     

    $Q

      ;$/ U*(')( -/;*) ,$7

      ;)* +

      )?:+1+KK< ;$/ /;*) ,$7(%) '/ &$>/;) '+&$ $ 1 $ KKW*

      X9)(:+1 +KK

  • 8/18/2019 Rasprseno_adresiranje

    16/19

    $ =+ /0)' '+ 0,(7(%$& )=>(+ $%+-$

    $Q

      ;$/ U*(')( -/;*) ,$7

      ;)* +

      )?:+#+1##< ;$/ /;*) ,$7(%) '/ &$>/;) '+&$ $ 1 $ KKW*

      X9)(:+1 +KK+ *(&+. S$>+ &$6(&$ -$ =+ 0,(,+6)%+*7( ,(+)=),+) $%+-$

      )*

      $$ 0(7+H,/(

    13

  • 8/18/2019 Rasprseno_adresiranje

    17/19

      ;9+, )&(2#

      $Q

      ;$/ U*(')( -/;*) ,$7 -$7) =()( 0,$%7(,))

      ;)*

      )?:D++./0)'+*$HH,/(+. U-$)-$ >+ 0,$*+(&$@ )'0)(&$

    >+@ + /-$)-$ >+ *( 0,$*+(&$ )'0)(&$ + *(&+ *)7(*$> =+0)'+.

    #.&. Pretraživanje po)lije !ri)anja.

    14

  • 8/18/2019 Rasprseno_adresiranje

    18/19

    $ ,)'+*7+ )&+&$ )') 0,$>,+&'-) -$ -+$ -$ 0,(,+6)%+*7+ '+ $0;)7$& ,)'+*7+. +

     ) 0,$*+) ,+6(*) -/*) ,$7 ) 6(7() >+ $,)'+) $*+ ) '+&$ )&( :%+,)7++ 0$ -$7$7 '( ,+6)<

     0,$&)7(*)) / *(-) *(/,+*) =+0)' :*0,. #####) 0,(,+6)%+. $ =+

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

    %. alj0a

     N+ -,+7/ $%$> '(&)*+,'-$> ,++ &$>/ =+-7/8)) + ,+'0,(*$ +,('),+*7( )&+ %()-/

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

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

    /7(;+7@ *$ /-$)-$ )&+&$ 7+-$ 0/*$ 0$++-+ %,)7(&( 0,$*++'-+ 0$++-+ '( ,+')8*$

    '&+*7/7( 0+ 8+- ) / $*$'/ '+ )*+,*)& 0,(,+6)%+*7(&. A-$ %( *( 0,$*+( $8*/ $-+;)7/

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

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

     M)')& + ) '( $%$ +,('),+*7( ,(+$ %)'( -$,)')) / $0(,+;)7'-)& '/'+%)&+ 7(, 7( 0$

    &$7(& &)7(*7/ 7+-$ -$,)'*$ )&+) ,=$ 0,(,+6)%+*7(. I(+*$ ) )$ + / '%+-$7 0$'/);)

    )&+&$ 0$ 7(+* 0$++- )) *(-$)-$ *7)9 ) )&+) ,(+;)7/ -$7( *( $=%$7+%+ &*$>$ 0,(7(%+

    -+-$ ) 0,(,+6)%+*7( )$ $ ,6(.

    15

  • 8/18/2019 Rasprseno_adresiranje

    19/19

    3iteratra

    1. 90>,/(.X(.',-.?(,.9,&+,;/0);CT)0'R+'0,'(*$A,('),+*7(.9&

    2. 90XXX.&+9$'./*)$'.9,)')&);1X0)')&);=++;+1)*+,*$.9&

    3. 90,+=*$.'%(=*++,.)*?$#22,+=,(5A>$,)+&5B)*+,*+P,(,+>+.9&

    4. 90?[.',-.?(,.9,>+$);+'0=+%,'*)14.0? 

    5. 90).),.9,+$(-+443#!4.ZRI%+B,+7(,.0? 

    http://grube.web.srk.fer.hr/marcupic/CTips/RasprsenoAdresiranje.htmlhttp://www.mathos.unios.hr/~isimic1/wp-isimic/zadaca_1/binarno.htmlhttp://razno.sveznadar.info/02-2razred/5-Algoritam/5-BinarnaPretraga.htmhttp://fly.srk.fer.hr/~gbaotic/asp/zavrsni14.pdfhttp://bib.irb.hr/datoteka/443064.ZRIvaBrajer.pdfhttp://grube.web.srk.fer.hr/marcupic/CTips/RasprsenoAdresiranje.htmlhttp://www.mathos.unios.hr/~isimic1/wp-isimic/zadaca_1/binarno.htmlhttp://razno.sveznadar.info/02-2razred/5-Algoritam/5-BinarnaPretraga.htmhttp://fly.srk.fer.hr/~gbaotic/asp/zavrsni14.pdfhttp://bib.irb.hr/datoteka/443064.ZRIvaBrajer.pdf