Download as txt, pdf, or txt
Download as txt, pdf, or txt
You are on page 1of 2

//Polja

1.
Polje_Obilazak(A, N)
k <- 1 //indeks prvog elementa niza
while ( k <= N )
info(A[k])
k <- k+1
return

2.
Polje_Trazenje(A, N, E)
LOC <- NULL
k <- 1 //na k se dodeljuje indeks prvog elementta niza
while (k <= N)
if(A[k] == E) then
LOC = k
k <- k+1
endwhile
return LOC
//Ovo je pseudokod za trazenje u neuredjenom nizu.
//Ukoliko bi niz bio uredjen onda se moze primeniti binarno trazenje.

3.
Pronadji_Element(A, N, E)
// ovo je prvi deo niza od d do n/2 koji moze da se uradi preko binarnog trazenja
LOC <- NULL
dg <- 1 // smatramo da je indks prvog elementa polja A 1
gg <- n/2
s <- (dg+gg)/2
while(dg <= gg and A[s] != E)
if(E < A[s])
then gg <- s-1
else dg <- s+1
s <- (dg+gg)/2
if(A[s]=E) then
LOC <- s
return LOC
else
LOC = NULL
endif
// pronalazenje elementa u drugom delu niza
for LOC <- n/2+1, n
if(A[LOC]=E) then
return LOC
return LOC

4.Prondadji_Najmanji(A, N)
MIN <- A[1] //prvi element u nizu se smatra da je najmanji i uporedjuje se sa
ostalima
k <- 1
while (k <= N)
if(A[k] < MIN)
then MIN = A[k]
k <- k+1
// Minimalni element je pronadjen
for k <- d, N
A[k] <- A[k] - MIN
//kraj FOR petlje
return A
5.
Pronadji_Elemente(A, N, B, M)
for j <- 1, M
for i <- 1, N
if(A[i] = B[j])
then B[j] <- i
else
B[j] <- 0
return

//NIZOVI

2.
Dodaj_u_uzorak(T, P, Q)
pom <- index(T, P)
if(pom != -1) //-1 je povratna vrednost ukoliko P nije pronadjeno u T
then
S1 <- substring(T, 0, pom-1)
S2 <- substring(T, pom, lenght(T)-lenght(s1))
S3 <- concat(S1, Q)
REZ <- concat(S3, S2)
return REZ
return

3.
Izbrisi_uzorak(T, P)
pom <- index(T, P)
if(pom != -1)
then
S1 <- substring(T, 0, pom)
S2 <- substring(T, pom+lenght(P), lenght(T)-lenght(P)-lenght(S1))
REZ <- concat(S1, S2)
return REZ
endif
return

4.
Obrisi_uzorke(T, P)
while(index(T, P)!= -1)
S1 <- substring(T, 0, pom)
S2 <- substring(T, pom+lenght(P), lenght(T)-lenght(P)-lenght(S1))
REZ <- concat(S1, S2)
endwhile
return

5.
Zameni_u_tekstu(T, P, Q)
while(index(T, P)!= -1)
pom <-index(T, P)
S1 <- substring(T, 0, pom)
S2 <- substring(T,pom+lenght(P), lenght(T)-lenght(P)-lenght(S1))
REZ <-concat(S1, Q)
REZ <-concat(REZ, S2)
endwhile
return

You might also like