Algoritmi Prezentacija

7/23/2019 Algoritmi Prezentacija

http://slidepdf.com/reader/full/algoritmi-prezentacija 1/74

III

IV

II

I Linearne strukture podataka

Nelinearne strukture podata

Pretraživanje

Sortiranje

A l g o r i t m i i s t r u k t u r e

p o d a t a k a

SadržajSadržaj



UvodUvod

A l g o r i t m i i s t r u k t

u r e

p o d a t a k a

Algorithms + Data Structures =Programs

Dva osnovna gradivna blokaza implementaciju programskih sistema

Struktura podataka – opis načina

organizacije podataka

Algoritam – opis načina obrade podataka



O algoritmimaO algoritmima


u r e

p o d a t a k a

Osobine jedan ili više ulaza i izlaza nedvosmislenost i ostvarljivost naredbi konačno vreme izvršavanja

Determinističko ponašanje (ali ipseudoalgoritmi

!era e"kasnosti – vremenska i

prostorna slo#enost

$ajčeš%e u pseudojeziku

&mplementacija algoritama (jezik' mašinavod



O strukturama podatakaO strukturama podataka


u r e

p o d a t a k a

!odelira objekte i podatke izproblema

)lementarni' primitivni tipovi

*lo#eni' struktuirani tipovi logička struktura "zička struktura

Osnovni načini struktuiranja homogeni nizovi nehomogeni zapisi

vod



vod O strukturama podataka


u r e

p o d a t a k a

ZapisZapis

Agregacija elemenata različitog tipa(polja

,retira se kao logička celina

-oristi se u implementaciji dinamičkih struktura

datoteka

Operacije obično nad poljima





u r e

p o d a t a k a

ZapisZapis

*meštanje u memorijia kontinualna alokacija poljab vezivanje polja za početak

reči

m a r k a

s n a g a

s n a g ag o d i n a

g o d i n am a r k a

a 1

a 1

a )

b )

1 0 0 1 1 0 1 1 4

1 1 2 1 1 61 0 0



Podele strukturaPodele struktura


u r e

p o d a t a k a

.o relacijama elemenata linearne nelinearne

.o mogu%nosti promene veličine statičke dinamičke

.o mestu čuvanja unutrašnje (u operativnoj

memoriji spoljašnje (datoteke






u r e

p o d a t a k a

Memorijska reprezentacijaMemorijska reprezentacija

Sekvencijalna /izički i logički poredak isti

.ristup elementima

direktan Obično za linearne

strukturea )

b )





u r e

p o d a t a k a

Memorijska reprezentacijaMemorijska reprezentacija

Ulanana /izički i logički poredak

različiti

.ristup elementimaindirektan

-oristi pokazivačkimehanizam

Obično za nelinearnestrukture



III

IV

II

I Linearne strukture podataka

Nelinearne strukture podata

Pretraživanje

Sortiranje


u r e

p o d a t a k a

SadržajSadržaj



Linearne strukture podatakaLinearne strukture podataka


u r e

p o d a t a k a

Linearna lista (a0' a1' 222' an' n 3 4

Apstraktni tip nezavisno odimplementacije

*trukturno svojstvo – jednodimenzionalnost

Operacije obilazak po poretku 022n pretra#ivanje pristup elementu

umetanje brisanje' 222



Linearne strukture podatakaLinearne strukture podataka


u r e

p o d a t a k a

&mplementacija sekvencijalna – niz

ulančana – ulanana

lista

Disciplina pristupa 5&/O stek

/&/O red



5inearne strukture podataka


p o d a t a k a

NizoviNizovi

Niz homogeni struktuirani tip

&ndeks – pozicija elementa u nizu

X 6l7u8 = { X 6i8}' i = l' l + 0' 9 ' u 0' u

Direktan pristup elementu bezograničenja

:išedimenzionalni nizovi (nizovinizova

*elekcija elementa

O eraci e



5inearne strukture podataka $izovi


p o d a t a k a

SmeSme!tanje vektora!tanje vektora

*ekvencijalna reprezentacija'ne razdvaja se logički koncept odimplementacije

Ai = Al + (i ls (jedan element zauzima sreči

)"kasan' direktan pristup'nee"kasno umetanje i brisanje X [ l ] X [ i ] X [ u ]

Al

Ai

s

X

.redstavljanje nizova u memoriji





p o d a t a k a

SmeSme!tanje vektora!tanje vektora -ontinualno

prostorno e"kasno nee"kasan pristup

*a dopunjavanjem ( padding iskoriš%enje prostora S

u = s ;

s e"kasniji pristup

X [ l ]

X [ l + 1 ] X [ l + 2 ]

X [ l ]

X [ l + 1 ] X [ l + 2 ]






p o d a t a k a

SmeSme!tanje vektora!tanje vektora

.akovanje k = 0;s elemenata u jednoj reči

prostorno iskoriš%enje Su = ks ;

ks A

i = A

l + (i l;k

pozicija u reči (i - l) mod k

X [ l ]

X [ l + 6 ]

X [ l + 5 ]






p o d a t a k a

Sme!tanje matricaSme!tanje matrica

<ilj e"kasna adresna unkcija

5inearizacija po vrstama (rowmajor po kolonama (column

major

X

1

i , j i , 1 i , N

M , j M , 1 M , N

i

M

1 j N

1 , j 1 , 1 1 , N






p o d a t a k a

Sme!tanje po vrstamaSme!tanje po vrstama

X[l 1:u1 , l 2:u2 ]

Ai,j = A

l0,l1 + ((i l0(u1 l1 + 0 + j l1s

X[1:M,1:N]

Ai,j = A0'0 + ((i 0N + j 0s

ne zavisi od broja vrsta

1 , j 1 , 1 1 , N M , j M , 1 M , N . . .. . .

v r s t a 1 v r s t a i v r s t a M

i , j i , 1 i , N




5inearne strukture podataka $izovi .redstavljanje nizova u memoriji


p o d a t a k a

Sme!tanje po kolonamaSme!tanje po kolonama

X[l 1:u1 , l 2:u2 ]

Ai,j = A

l0,l1 + (( j – l1(u0 – l0 + 0 + i –l0s

X[1:M,1:N]

Ai,j = A0'0 + (( j 0M + i 0s

ne zavisi od broja kolona

i , 11 , 1 M , 1 i , j 1 , j M , j i , N 1 , N M , N . . .. . .

k o l o n a 1 k o l o n a j k o l o n a N





p o d a t a k a

Vi!edimenzionalni nizoviVi!edimenzionalni nizovi

X[1:u1 , 1:u2 , ..., 1:un ]

>eneralizovano smeštanje po vrstama X[1, ..., 1, 1] X[1, ..., 1, 2] X[1, ..., 1, u

n ]

X[1, ..., 2, 1] X[1, ..., 2, 2] X[1, ..., 2, un ]

...

X[u1, ..., u

n-1, 1] X[u

1, ..., u

n-1, 2] X[u

1, ..., u

n-1, u

n ]

5eksikogaski poredak





p o d a t a k a

Vi!edimenzionalni nizoviVi!edimenzionalni nizovi

Ai1,.., in = A1,..,1 + ((i1 - 1)u2u3...un + (i2 - 1) u3u4...un +…+ (i

n-1- 1)u

n + i

n - 1)s

)"kasno izračunavanje

ofse = 4"or j = 0 to n do

ofse = ! 6 j 8 ofse + "6 j 8 0

end#"or

A = A0'22'0 + s # ofse &mplikacije načina smeštanja



a ) 0

x

x

xX

b ) X

x

x

x0

c )

00

0

0X

d )

X0

0

00



p o d a t a k a

Optimizacije pri sme!tanjuOptimizacije pri sme!tanju

<ilj – ušteda prostora' ali ipak e"kasanpristup

.rimer trougaone matrice



5inearne strukture podataka $izovi Optimizacije pri smestanju nizova


p o d a t a k a

$rougaona matrica$rougaona matrica

$pr2 donja trougaona matrica X 6i' j8 = 4 , i ? j

.rimena smeštanja po vrstama

X 60'08 X 61'08 X 61'18 X 6@'08 X 6@'18 X 6@'@8 222

šteda u prostoru oko 4B

Ai,j = A0'0 + (i(i 0;1 + j 0s ako je i ≥ j



1 n + 12

X

Y

n1

X

Y

1

n n

12

a ) b )



p o d a t a k a

$rougaone matrice$rougaone matrice

X 6i' j8 = $ 6i' j +08 ako je i ≤ j C6i' j8 = 4 zai j

% 6i' j8 = $ 6i' j8 ako je i ≥ j % 6i' j8 = 4 za

i ? j



0

0

0

0

9

0

0

0

0

0

0

4

0

0

0

0

0

5

0

8

0

0

0

0

0

0

0

1 1

0

0

1 5

0

0

0

0

X =

4

5

1 1

9

8

1 5

V

4

6

1

4

!

"

1

2

2

4

4

5

#



p o d a t a k a

%etki nizovi%etki nizovi

Eelativno veliki broj nultih elemenata .amte se samo nenulti elementi – ušteda

prostora

:ektorska reprezentacija $ee"kasne operacijeF



l i s t i n f o i n f o i n f on e x t n e x t n e x t



p o d a t a k a

Ulanane listeUlanane liste

$edostaci sekvencijalne implementacije

Ulanana lista ulančana implementacijalinearne liste

)lement liste čvor

Dinamička alokacija' pokazivačkimehanizam



5inearne strukture podataka lančane liste Osnovni pojmovi i osobine


p o d a t a k a

Vrste listaVrste lista

.o načinu povezanosti jednostruko ulančane dvostruko ulančane

kru#ne nekru#ne

.o organizaciji ureGene neureGene



y z

!

y z

!

x

5inearne strukture podataka lančane liste Operacije sa jednostruko ulančanim listama


p o d a t a k a &$*)E,A/,)E( p' &

' = >),$OD)

in(o(' = & ne& (' = ne& ( p

ne& ( p = '

&ednostruko ulanane liste &ednostruko ulanane liste

metanje iza zadatog čvora



y z

!

x z

!

y



p o d a t a k a

&$*)E,H)/OE)( p' &

' = >),$OD)

ne& (' = ne& ( p

in(o(' = in(o( p

in(o( p = &

ne& ( p = '


metanje ispred zadatog čvora



x

z y

x

z



p o d a t a k a D)5),)A/,)E( p

' = ne& ( p

ne& ( p = ne& ('

/E))$OD)('


Hrisanje iza zadatog čvora



x

y

!

y


A l g o r i t m i i s t r u k

t u r e

p o d a t a k a D)5),)( p

' = ne& ( p

ne& ( p =ne& ('

in(o( p =in(o('

/E))$OD)('


Hrisanje zadatog čvora





t u r e

p o d a t a k a

*)AE<I(lis ' &

p = lis

'(ile ( p ≠ nil and (in(o( p ≠ & do

p = ne& ( p

end#'(ile

return p


.retra#ivanje neureGene liste





t u r e

p o d a t a k a


*)AE<IOED(lis ' &

p = lis

'(ile ( p ≠ nil and (in(o( p ? & do

p = ne& ( p

end#'(ile

i" ( p ≠ nil and (in(o( p &

t(en p = nil

end#i"

return p

.retra#ivanje ureGene liste



i n f o i n f o i n f on e x t n e x t n e x t l i s t

5inearne strukture podataka lančane liste Operacije sa kru#nim ulančanim listama


t u r e

p o d a t a k a

)ružne liste)ružne liste

.oslednji čvor ukazuje na prvi

Omogu%uje kru#no kretanje po listi

*poljašnji pokazivač na listu ponekadukazuje naposlednji čvor



l i s t

y

y x

l i s t

5inearne strukture podataka lančane liste


t u r e

p o d a t a k a

&$*)E,A/,)E<( p' & ' = >),$OD)

in(o(' = &

ne& (' = ne& ( p

ne& ( p = '

i" (lis = p t(enlis = '

end#i"

)ružne liste)ružne liste

Operacije sa kru#nim ulančanim listama





t u r e

p o d a t a k a

)ružne liste sa zaglavljem)ružne liste sa zaglavljem

l i s t "

"

a )

b )l i s t

$a početku poseban čvor – zaglavlje

kazuje na prvi čvor

5ista nikad nije praznaF

Operacije sa kru#nim ulančanim listama



!

i n f o r e # n e x t

i n f o r e # n e x t

!

5inearne strukture podataka lančane liste Operacije sa dvostruko ulančanim listama


t u r e

p o d a t a k a

*vostruko ulanane liste*vostruko ulanane liste

.okazivači na prethodnika i sledbenika 5ako kretanje u oba smera

ne& ( pre) ( p = p = pre) (ne& ( p



!

y z

!

y z

x

r

465

21



t u r e

p o d a t a k a

&$*)E,A/,)ED( p' &

' = >),$OD)

in(o(' = &

r = ne& ( p

pre) (' = p

ne& (' = r

ne& ( p = '

pre) (r = '


metanje



! r

y z x

! r

z x



t u r e

p o d a t a k a

D)5),)D( p

' = pre) ( p

r = ne& ( p

ne& (' = r

pre) (r = '

/E))$OD)( p


Hrisanje



5inearne strukture podataka lančane liste .oreGenje ulančane i sekvencijalne reprezentacije linearnih list


t u r e

p o d a t a k a

Pore+enje nizova i listaPore+enje nizova i lista

lančana reprezentacija obično bolje koristi prostor e"kasnija za operacije umetanja'

brisanja

spajanja' 222 leksibilnost za dinamičke strukture

*ekvencijalna reprezentacija

e"kasniji pristup elementu pogodna za statičke strukture

:ektorska implementacija liste



5inearne strukture podataka lančane liste .rimene ulančanih lista


t u r e

p o d a t a k a

1l i s t

4 4 5 6 1 12 2

1 9 4 8 ! 1 54 54

Predstavljanje retki( nizovaPredstavljanje retki( nizova

Jednostruko ulančane liste (čvor nenultielement

5akše umetanje i brisanje

.ristup i dalje nee"kasan

.oboljšanje – kru#ne liste ulančanepo vrstama i kolonama





t u r e

p o d a t a k a

.rimene ulančanih lista

Predstavljanje retki( matricaPredstavljanje retki( matrica

1

42 1 162

914 844

1 5!5

4

5

$

%

1

2

4

5

1 2 4 5 6 !





t u r e

p o d a t a k a

Predstavljanje skupovaPredstavljanje skupova

:ektorska realizacija prostorna nee"kasnost e"kasne operacije

(unija' presek' razlika' pripadnost

lančana implementacija čvor element skupa prostorno e"kasnije

manje e"kasne operacije(za ureGene liste – O(n'za neureGene liste – O(n1





t u r e

p o d a t a k a

Predstavljanje polinomaPredstavljanje polinoma

Jednostruko ulančane kru#ne liste sazaglavljem

$pr2 @ & 0 – K & L + 1 & M

Ako su liste ureGene po vrednosti poljaeksponenta'e"kasnost operacija ve%a

& e x & & &e x e x e x n e x t n e x t n e x t n e x t

1 5 $ 8 ! 2 1 $ 6 0





t u r e

p o d a t a k a

StekoviStekovi 5inearna lista sa 5&/O disciplinom pristupa

Jedan pristupni kraj – vrh steka

Dinamička' homogena struktura

t o

A ' % ( )

*

t o

A '

*

t o p

A ' ,

% ( )

a )

b )

c )



5inearne strukture podataka *tekovi &mplementacija steka i operacije sa njim


t u r e

p o d a t a k a

Sekvencijalna reprezentacijaSekvencijalna reprezentacija $iz S607n8

.okazivač steka op6S8

*adr#aj S608' 222' S6op6S88

t o

6 5 9 1

t o

6 5 9 1 2

t o

6 5 9 1 2

a ) b )

c )





t u r e

p o d a t a k a

Operacije sa stekomOperacije sa stekom

*,A<-)!.,N(Si" (op6S8 = 4 t(en

return trueelse

return alseend#i"

.*I(S' & i" (op6S8 = n t(en

)EEOE(OveroPelse

op6S8 = op6S8 + 0S6op6S88 = &

end#i"

metanje.rovera da li je prazan





t u r e

p o d a t a k a

Operacije sa stekomOperacije sa stekom

.O.(Si" (op6S8 = 4 t(en

return underoPelse

& = S6op6S88op6S8 = op6S8 –

0

return & end#i"

,O.(Si" (op6S8 = 4 t(en

return underoPelse

return S6op6S88end#i"

klanjanje Qitanje bezuklanjanja





t u r e

p o d a t a k a

Implementacija dva stekaImplementacija dva steka Eastu jedan prema drugom

Eealokacija prostora izmeGu stekova

slov prekoračenja op618 = op608 +0

t o % 1 &* % 1 &

* % 1 &

* % 2 &

* % 2 &

t o % 2 &

t o % 2 &t o % 1 &

- 1

- 1

- 2

- 2

a )

b )





t u r e

p o d a t a k a

Implementacija vi!e stekovaImplementacija vi!e stekova

t o % 1 & t o % 2 & t o % & t o % 4 & t o % 5 &* % 1 & * % 2 & * % & * % 4 & * % 5 & * % 6 &

* % 1 &

t o % 1 & t o % 5 &t o % 4 &t o % &t o % 2 &

* % 2 & * % & * % 4 & * % 5 &

t o % 1 & t o % 5 &t o % 4 &t o % &t o % 2 &

* % 2 & * % & * % 4 & * % 5 &* % 1 &

- 1 - 2 - - 4 - 5

- 5

- 5

- 4

- 4

-

-

- 2

- 2

b )

c )

a )

- 1

- 1





t u r e

p o d a t a k a

Implementacija vi!e stekovaImplementacija vi!e stekova

.*I!(i' & i" (op6i 8 = *6i + 08 t(en

)EEOE(OveroP

elseop6i 8 = op6i 8 + 0+ 6op6i 88 = &

end R i"

.O.!(ii" (op6i8 = *6i8 t(en

return underoP

else & = + 6op6i88op6i8 = op6i8 – 0return &

end R i"

klanjanjemetanje

.oboljšanje - arwick ov algoritam




x y s

y sa )

b )


t u r e

p o d a t a k a

Ulanana reprezentacijaUlanana reprezentacijastekasteka

.*I5(s' & p = >),$OD)in(o( p = & ne& ( p = ss = p

.O.5(si" (s = nil t(en

return underoPelse

p = ss = ne& ( p

& = in(o( p/E))$OD)( preturn &

end R i"



5inearne strukture podataka *tekovi


t u r e

p o d a t a k a

O,rada aritmetiki( izrazaO,rada aritmetiki( izraza

&n"ksna notacija (npr2 A+H prirodna i uobičajena grupisanje operanada uz operatore

uz pomo% zagrada (npr2 (A+HS<

i prioriteta (npr2 A+HS< nepogodno za prevodioca

(zahteva više skeniranja

.re"ksna (poljska notacija (npr2 +AH .ost"ksna (inverzna poljska notacija (npr2

AH+

.rimene stekova







t u r e

p o d a t a k a

IzraunavanjeIzraunavanje post-ksnogpost-ksnogizrazaizraza):A5)C.( pos&

&$&,R*,A<-(S' n'(ile (notRendRo pos& do

& = &$.,( pos& i" ( & = operand t(en

.*I(S' & else i" ( & = unRop t(en

oprnd = .O.(Sre = & oprnd.*I(S' re

else i" ( & = binRop t(enoprnd1 = .O.(Soprnd0 = .O.(Sre = oprnd0 &

oprnd1.*I(S' re

end R i" end R '(ile

re = .O.(Si" (*,A<-)!.,N(S t(en

return re else

)EEOE($epravilanizrazend R i"

*tekovi .rimene stekova




A l g o r i t m i i s t r

u k t u r e

p o d a t a k a

)onverzija in-ks)onverzija in-ks uu post-kspost-ks&$1.O*,(in& ' pos& &$&,*,A<-(S' nrank = 4

ne& = &$.,(in& '(ile (ne& do

i" (ne& = operand t(enO,.,(ne& ' pos& rank = rank + 0

else'(ile (not(*,A<-)!.,N(S and (&.E(ne& ≤*.E(,O.(S

do & = .O.(SO,.,( & ' pos& rank = rank + E( & i" (rank < 0 t(en

)EEOE($epravilan izrazend#i"

end#'(ile

i" (*,A<-)!.,N(S or (ne& ≠ TU t(en.*I(S' ne&

else & = .O.(S

end R i" end R i" ne& = &$.,(in&

end R '(ile*tekovi .rimene stekova





p o d a t a k a

O,rada aritmetiki(O,rada aritmetiki(izrazaizraza'(ile (not(*,A<-)!.,N(S do

& = .O.(SO,.,( & ' pos& rank = rank + E( &

end R '(ilei" (rank ≠ 0 t(en

)EEOE($epravilan izrazend R i"

operator

ipr spr %

./ 0 1 1 02

3/ 4 5 5 026 7 8 02

9 : ; 0

< 2 0 0






p o d a t a k a

=enerisanje koda=enerisanje koda

0A mašina

Vablon za O0+O1

02 5OAD O012 ADD O1

@2 *,OE) ,0

Algoritam

operand na stek

operator7

O1' pa O0 sa steka

kod po šablonuza dati operator

meGurezultat na stek






p o d a t a k a

O,rada aritmetiki(O,rada aritmetiki(izrazaizraza

.*I A.*I H

.*I <!5ADD

.*I DD&:

5OAD H!5 <ADD AD&: D

*,OE) ,0

4A mašina0A mašina(optimizovan

o

in"W: (A+HS<;D post"W7 AH<S+D;

5OAD H!5 <*,OE) ,05OAD AADD ,0

*,OE) ,15OAD ,1D&: D*,OE) ,@

0A mašina




5inearne strukture podataka Eedovi De"nicija reda


p o d a t a k a

%edovi%edovi

.

f r o n t

A'% ()

r e a r

,"

f r o n t

A'% ()

r e a r

," .

a )

b )

5inearna lista sa /&/O disciplinom pristupa Dva pristupna kraja – čelo i začelje

Dinamička' homogena struktura



5inearne strukture podataka Eedovi &mplementacija reda i operacije sa njim


p o d a t a k a

Sekvencijalna reprezentacijaSekvencijalna reprezentacijaredareda

r e a r

f r o n t

A '

'

r e a r

f r o n t

f r o n t r e a r

f r o n t

% (

r e a r

) '

r e a r

) /

a )

b )

c )

d 0

e 0

f 0

%

%

$iz !607n8

.okazivači (ron i rear





p o d a t a k a


% 1 & % n &

% 1 & % n &

f r o n t r e a r 0

-ru#ni baer

/[1] i /[n] logički susedne





p o d a t a k a


f r o n t r e a r

f r o n t

r e a r

f r o n t

r e a r

r e a r

f r o n t

a ) b )

d )c )





p o d a t a k a

&$*)E,(/' &

rear 6/8 = rear 6/8 mod n +0

i" ((ron 6/8 = rear 6/8t(en

)EEOE(OveroP

else

/6rear 6/88 = & i" ((ron 6/8 = 4 t(en

(ron 6/8 = 0

end#i"

end#i"

Operacije sa redomOperacije sa redom

metanje





p o d a t a k a


f r o n t

2 0

r e a r

f r o n t

8 5 12 0

r e a r

f r o n t

8 5 12 0

r e a r

a )

b )

c )





p o d a t a k a

D)5),)(/

i" ((ron 6/8 = 4 t(en

return underoP

else

W = /6(ron 6/88

i" ((ron 6/8 = rear 6/8 t(en

(ron 6/8 = rear 6/8 = 4

else

(ron 6/

8 =(ron

6/

8 modn + 0

end R i"

return &

end R i"


X)))!.,N(/

i" ((ron 6/8 = 4 t(en

return true

else

return alse

end R i"

Hrisanje

.rovera

l i ij





p o d a t a k a

>lternativna reprezentacija>lternativna reprezentacija

f r o n t

r e a r

f r o n t

r e a r % 0 & % n $ 1 &

$iz !607n-18.razan red (ron =rear

O ij d





p o d a t a k a

X)))!.,N4(/


return true

else

return alse

end R i"


D)5),)R4(/

i" ((ron 6/8 = rear 6/8 t(en

return underoP

else

(ron 6/8 = ((ron 6/8 + 0mod n return /6(ron 6/88

end R i"

Hrisanje.rovera

O ij d



5inearne strukture podataka Eedovi


p o d a t a k a

&$*)E,R4(/' &

rear 6/8 = (rear 6/8 + 0

mod n


)EEOE(overoP

else

/6rear 6/88 = &

end R i"


metanje

&mplementacija reda i operacije sa njim

i d* t i d



5inearne strukture podataka Eedovi Dvostrani red


p o d a t a k a

*vostrani red*vostrani red

a )

b )

c )

a metanje i brisanje na oba krajab metanje samo na jednom kraju

c Hrisanje samo na jednom kraju

Ul ij dUl t ij d




! y z # x

r e a r

y z

r e a r

#

!

! z # x

r e a r

c )

b )

a )


p o d a t a k a

Ulanana reprezentacija redaUlanana reprezentacija reda

Jednostruko ulančana lista (rear na poslednjičvor

!o#e i kru#na lista

Ul ij dUl t ij d



5inearne strukture podataka Eedovi


p o d a t a k a

&$*)E,5('' &

p = >),$OD)in(o( p = &

ne& ( p = nil

i" (rear 6'8 = nil

t(en' = p

else

ne& (rear 6'8 = p

end R i" rear 6'8 = p

Ulanana reprezentacija redaUlanana reprezentacija redaD)5),)5('

i" (' = nil t(enreturn

underoP

else

p =

'

& = in(o( p

' = ne& ( p

i" (' = nil t(en

rear 6'8 = nilend R i"

/E))$OD)( p

return &

end R i" &mplementacija reda i operacije sa njim

P i it t i dP i it t i d



Prioritetni redPrioritetni red


p o d a t a k a

.oredak brisanja elemenata zavisi od prioriea –sadr#aja elementa

Eastu%i i opadaju%i prioritetni red .oredak umetanja mo#e biti od značaja

samo kod elemenata sa isitim prioritetom

:iše implementacija različite e"kasnosti

vod

P i it t i dP i it t i d




p o d a t a k a

.X&$*)E,( p'' &

' = nil

p = p'

'(ile ( p ≠nil and ( & ≥ in(o( pdo

' = p p = ne& ( p

end R '(ile

i" (' = nil t(en

.*I5( p'' & else

&$*)E,A/,)E('' &

end i"

Prioritetni redPrioritetni red

Algoritmi Prezentacija

Text of Algoritmi Prezentacija

Limundo prezentacija

Prezentacija planinarenje

Prezentacija 5

FPS Prezentacija

07 – Algoritmi di Ordinamento e Analisi degli Algoritmi

seemp prezentacija

LIDO PREZENTACIJA

Uvsq prezentacija

Bliss Honey prezentacija - poljoprivreda.adriamediagroup.compoljoprivreda.adriamediagroup.com/.../2020/05/bliss-prezentacija-1.pdf · Bliss Honey prezentacija Author: Dragan Krnjaic

Prezentacija - sanacija

investicije prezentacija

Sume_ Prezentacija

Kriptografija Prezentacija

VLAN prezentacija

Ethernet prezentacija

Prezentacija o

Prezentacija Bih

Prezentacija Livada

stres prezentacija

Prezentacija - Konektori.pptx

Prezentacija 1

Irina Prezentacija

Prezentacija slovenije

pankreatitis prezentacija

Algoritmi UI

Algoritmi e Strutture Dati [12pt]Analisi di algoritmi ...disi.unitn.it/~montreso/asd/slides/02-analisi.pdf · Algoritmi e Strutture Dati Analisidialgoritmi Introduzione AlbertoMontresor

Fondamenti di Informatica - disit.org · ... strutture dati, algoritmi elementari, C++ ... • Algoritmi di ricerca • Ricerca Sequenziale • Algoritmi di ordinamento

Algoritmi e Calcolo Parallelo 2012/2013 - Analisi degli Algoritmi

Algoritmi per IR

Dispense Algoritmi Genetici

Documents

Algoritmi Prezentacija

Text of Algoritmi Prezentacija