Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Save to My Library
Look up keyword or section
Like this
3Activity

Table Of Contents

1.1 Osnovni pojmovi
1.2. ELEMENTI OD KOJIH SE GRADE STRUKTURE PODATAKA 5
1.2 Elementi od kojih se grade strukture podataka
1.3 Zapisivanje i analiziranje algoritma
2.1 (Op´cenita) lista
2.1.1 Implementacija liste pomo´cu polja
2.1.2 Implementacija liste pomo´cu pointera
Slika 2.2 Implementacija liste pomo´cu pointera
2.2 Stog (stack)
2.2.1 Implementacija stoga pomo´cu polja
Slika 2.8 Implementacija stoga pomo´cu polja
2.2.2 Implementacija stoga pomo´cu pointera
Slika 2.9 Implementacija stoga pomo´cu pointera
2.3 Red (queue)
2.3.1 Implementacija reda pomo´cu cirkularnog polja
Slika 2.12 Implementacija reda pomo´cu cirkularnog polja
2.3.2 Implementacija reda pomo´cu pointera
Slika 2.13 Implementacija reda pomo´cu pointera
3.1 (Uredeno) stablo
3.1.1 Obilazak stabla
3.1.2 Implementacija stabla na osnovu veze “ˇcvor→roditelj”
3.1.3 Implementacija stabla na osnovu veze “ˇcvor → (prvo dijete, idu´ci brat)”
3.2 Binarno stablo
3.2.1 Implementacija binarnog stabla pomo´cu pointera
3.2.2 Implementacija potpunog binarnog stabla pomo´cu polja
SKUPOVI
4.1 (Op´ceniti) skup
4.1.1 Implementacija skupa pomo´cu bit-vektora
Slika 4.1 Implementacija skupa pomo´cu bit-vektora
4.1.2 Implementacija skupa pomo´cu sortirane vezane liste
4.2 Rjeˇcnik
4.2.1 Implementacija rjeˇcnika pomo´cu bit-vektora
4.2.2 Implementacija rjeˇcnika pomo´cu liste
4.2.3 Implementacija rjeˇcnika pomo´cu rasute (hash) tablice
4.2.4 Implementacija rjeˇcnika pomo´cu binarnog stabla traˇzenja
4.3 Prioritetni red
4.3.1 Implementacija prioritetnog reda pomo´cu sortirane vezane liste
4.3.2 Implementacija prioritetnog reda pomo´cu binarnog stabla traˇzenja
4.3.3 Implementacija prioritetnog reda pomo´cu hrpe
4.4 Preslikavanje i relacija
4.4.1 Implementacija preslikavanja pomo´cu hash tablice ili binarnog stabla
4.4.2 Implementacija relacije pomo´cu bit-matrice
Slika 4.18 Implementacija relacije pomo´cu bit-matrice
4.4.3 Implementacija relacije pomo´cu multi-liste
ALGORITMI ZA SORTIRANJE
5.1 Sortiranje zamjenom elemenata
5.1.1 Sortiranje izborom najmanjeg elementa (selection sort)
5.1.2 Sortiranje zamjenom susjednih elemenata (bubble sort)
5.2 Sortiranje umetanjem
5.2.1 Jednostavno sortiranje umetanjem (insertion sort)
5.2.2 Viˇsestruko sortiranje umetanjem (Shell sort)
5.3 Rekurzivni algoritmi za sortiranje
5.3.1 Saˇzimanje sortiranih polja (merge)
5.3.2 Sortiranje saˇzimanjem (merge sort)
5.3.3 Brzo sortiranje (quick sort)
5.4 Sortiranje pomo´cu binarnih stabala
5.4.1 Sortiranje obilaskom binarnog stabla traˇzenja (tree sort)
Slika 5.10 Sortiranje obilaskom binarnog stabla traˇzenja
5.4.2 Sortiranje pomo´cu hrpe (heap sort)
OBLIKOVANJE ALGORITAMA
6.1 Metoda “podijeli pa vladaj”
6.1.1 Opet sortiranje saˇzimanjem (merge sort)
6.1.2 Traˇzenje elementa u listi
Slika 6.2 Traˇzenje elementa u listi
6.1.3 Mnoˇzenje dugaˇckih cijelih brojeva
6.2 Dinamiˇcko programiranje
6.2.1 Odredivanje ˇsanse za pobjedu u sportskom nadmetanju
6.2.2 Rjeˇsavanje 0/1 problema ranca
6.3 “Pohlepni” pristup
6.3.1 Optimalni plan saˇzimanja sortiranih listi
6.3.2 Rjeˇsavanje kontinuiranog problema ranca
6.4 Backtracking
6.4.1 Rjeˇsavanje problema n kraljica
6.4.2 Rjeˇsavanje problema trgovaˇckog putnika
6.5 Lokalno traˇzenje
6.5.1 2-opt algoritam za problem trgovaˇckog putnika
6.5.2 Traˇzenje optimalnog linearnog rasporeda
Literatura
0 of .
Results for:
No results containing your search query
P. 1
Spa

Spa

Ratings: (0)|Views: 152 |Likes:
Published by Darkion90

More info:

Published by: Darkion90 on Aug 20, 2012
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

03/11/2013

pdf

text

original

You're Reading a Free Preview
Pages 5 to 36 are not shown in this preview.
You're Reading a Free Preview
Pages 41 to 88 are not shown in this preview.

You're Reading a Free Preview

Download
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->