Strukture za sve

xXx · **Poslato:** 24.03.2007. 23:24:06

Vlacke je napisao:

Kod:

http://rti.etf.bg.ac.yu/rti/ri3sp/Materijali/index.html

Ali to nije java

Oni se jos bahcu sa C-om...

Vlacke · **Poslato:** 24.03.2007. 23:59:27

Hm, o tome nisam razmisljao. Pa dobro kome koristi neka koristi. Bar ti bude jasna osnova. Implementacija je posle jasna.

Bumblebee · **Poslato:** 26.03.2007. 21:22:10

mene zanima ako neko mozhe lepo da odgovori, koja je skripta najbolja [ u smislu da ima najpotrebnijeg materijala za ispit ] , poshto sam se pogubio u skidanju i copy/paste sa ove teme . . . .
hvala.

Pavel · **Poslato:** 29.03.2007. 18:56:19

Defintivno:

-3 zadatka(nose ukupno 30 poena)
-2 teorijska(nose ukupno 10 bodova)

Rek'o Kosta danas!

Pavel · **Poslato:** 29.03.2007. 22:49:26

Evo ja sam izvukao pitanja koja su bila na rokovima poslednje 3-4 godine:

1.Kakva je kompleksnost algoritma za pretraživanje dvostruko spregnute liste koja ima n elemenata?
a. O(n2) b. O(log(n)) c. O(n) d. O(1) e. _____

2.Kakva je kompleksnost algoritma za pretraživanje jednostruko spregnute liste koja ima n elemenata?
a. O(1) b. O(log(n)) c. O(n) d. O(n2) e. _____

3.Šta je tip podatka?

4.Šta je struktura podataka?

5.Kada se kaže da je neka struktura FIFO, onda to znači da se elementi mogu:
a. Ubacivati i izbacivati bilo gde;
b. Ubacivati i izbacivati na istom kraju strukture;
c. Ubacivati na jednom, i izbacivati sa istog kraja strukture;
d. Ni jedno od ponuđenog.

6.Kada se kaže da je neka struktura LIFO, onda to znači da se elementi mogu:
a. Ubacivati na jednom, a izbacivati sa drugog kraja strukture;
b. Ubacivati i izbacivati bilo gde;
c. Ubacivati i izbacivati na istom kraju strukture;
d. Ni jedno od ponuđenog.

7.Kada se kaže da algoritam ima kompleksnost O(n) onda to znači da:
a. Algoritam ima n ugnježdenih petlji
b. Vreme izvršavanja algoritma je manje od n sekundi
c. Algoritam je n puta sporiji od standardnog algoritma
d. Vreme izvršavanja algoritma je proporcionalno sa n

8.Navedite slučaj kada interpolaciono pretraživanje ima lošije performanse od binarnog.

9.Navedite slučaj kada interpolaciono pretraživanje ima bolje performanse od binarnog.

10.Zaokružiti šta od navedenog predstavlja način apstrahovanja.
a. Transakcija
b. Klasifikacija
c. Agregacija
d. Ekvivalencija

11.Kada se kaže da je neka struktura podataka nelinearna, onda to znači da:
a. Ne postoji uređenje između elemenata strukture
b. Svakom elementu odgovara tačno jedan prethodnik i jedan sledbenik
c. Svaki element može imati jednog ili više prethodnika i više sledbenika

12.Kakva je kompleksnost algoritma za sekvencijalno pretraživanje niza koji ima n elemenata:
a. O(n) b. O(1) c. O(log(n)) d. O(n*n)

13.Kada se kaže da je neka struktura podataka linearna, onda to znači da:
a. Ne postoji uređenje između elemenata strukture
b. Svakom elementu odgovara tačno jedan prethodnik i jedan sledbenik
c. Svaki element može imati jednog ili više prethodnika i više sledbenika

Ovo je bukvalno sve sto se pojavljivalo, i ja pored ovoga nameravam da jos eventualno naucim detaljnije ove nacine apstrakcije...

Nadam se da ce nekom koristiti :hvala:

Sandra1986 · **Poslato:** 30.03.2007. 13:47:23

Jel zna neko sta je rekao Kosta za drugi zadatak u vezi onih pretrazivanja sta ce biti?jel samo da nucimo ono binarno i interpolaciono?

marko_bgd · **Poslato:** 30.03.2007. 15:25:25

Pavel je napisao:

Evo ja sam izvukao pitanja koja su bila na rokovima poslednje 3-4 godine:

1.Kakva je kompleksnost algoritma za pretraživanje dvostruko spregnute liste koja ima n elemenata?
a. O(n2) b. O(log(n)) c. O(n) d. O(1) e. _____

2.Kakva je kompleksnost algoritma za pretraživanje jednostruko spregnute liste koja ima n elemenata?
a. O(1) b. O(log(n)) c. O(n) d. O(n2) e. _____

7.Kada se kaže da algoritam ima kompleksnost O(n) onda to znači da:
a. Algoritam ima n ugnježdenih petlji
b. Vreme izvršavanja algoritma je manje od n sekundi
c. Algoritam je n puta sporiji od standardnog algoritma
d. Vreme izvršavanja algoritma je proporcionalno sa n

11.Kada se kaže da je neka struktura podataka nelinearna, onda to znači da:
a. Ne postoji uređenje između elemenata strukture
b. Svakom elementu odgovara tačno jedan prethodnik i jedan sledbenik
c. Svaki element može imati jednog ili više prethodnika i više sledbenika

:

jel zna neko odgovore na ova pitanja?

Vlacke · **Poslato:** 30.03.2007. 15:47:50

1. i 2. je pod c., 7. pd d, a 11. pod c.

lb · **Poslato:** 30.03.2007. 18:34:14

Pavel je napisao:

8.Navedite slučaj kada interpolaciono pretraživanje ima lošije performanse od binarnog.

Zna li ko kada je to? Je li kada vrednosti kljuceva nisu uniformno rasporedjene?

marko_bgd · **Poslato:** 30.03.2007. 18:35:23

jeste

rocky · **Poslato:** 30.03.2007. 19:40:03

Jel su teorijska pitanja otvorena ili zatvorena ili mešana?

E da, još jedno pitanje. Jel treba da pređemo sve tipove zadataka sa rokova ili tu ima i nekih koji su za drugi kolokvijum?

Oba pitanja su inače upućena onima koji izlaze na kolokvijum, ne na ispit, da ne bi došlo do zabune

Erin's_Child · **Poslato:** 30.03.2007. 19:49:02

Predpostavljam da će biti mešana; uostalom pogledaj primere pitanja sa ispita koje su ljudi izvukli na predhodnim stranama

SerijskiUbica · **Poslato:** 31.03.2007. 20:43:31

Ako nisi izašao/la na prvi kolokvijum, bez problema možeš na drugi, s tim da u ispitnom roku radiš samo zadatke gradiva prvog kolokvijuma. Kako god uzmeš, možeš ovaj ispit da polažeš parcijalno.

Darth Neman · **Poslato:** 31.03.2007. 22:50:48

VITA je napisao:

Kod:

public static void kloniraj (Stack izvor,Stack klon){
    (!izvor.isEmpty()){
        Object data = izvor.pop();
        kloniraj(izvor,klon);
        klon.push(data);
    }
}

Ovaj zadatak je bio u septembru 2006... Ovo Vitino resenje je optimalno... Ja sam u tom roku uradio taj zadatak ali to resenje nije dobro kao ovo Vitino pa ne zelim da se brukam

...

xXx · **Poslato:** 31.03.2007. 23:11:02

E stvarno su ga malo preterali!!!! Mi na vezbama i predavanjima radimo 90% liste!!!! A na kolokvijumu (konkretno moja grupa) dobije samo 1 zadatak sa dvostruko spregnutom listom!!!

I jos je KONSTANTIN rekao da na predavanju u cetvrtak da ce teoretska pitanja nositi 10 bodova, a ona nose samo 6!!!

A da ne pricam sto sam ja dobio zadatke: 2 reda, 1 stack i 1 listu.... toliko o tome sto ce biti:

1- najlaksi zadatak (identican ako sa vezbi)
2-pretrazivanje (mislim da ni u jednoj grupi nije bilo pretrazivanje-ispravite me ako gresim)
3-stac...dobro ajde to sam imao

beavis · **Poslato:** 31.03.2007. 23:38:52

ma nista nije bilo kao sto je rekao. meni se cini da je ovo profesor usrao, tj. da se kosta nista nije pitao i da je jedno pricao a profesor drugo naredio.
i jos od ta dva teoretska dodje ti razlike stabla i grafa i sl.! bas su ga pretjerali.

DarkShine · **Poslato:** 01.04.2007. 00:12:29

Evo kako su izgledali zadaci za 3. grupu:

1. Napisati metodu "Izbaci" koja implementira algoritam za izbacivanje elementa iz steka koji je implementiran kao jednostruko spregnuta lista. (6 poena)

2. Dat je niz celih brojeva sortiran u opadajućem redosledu. Napisati operaciju koja ubacuje novi element u niz tako da niz ostane sortiran. Pretpostaviti da ima mesta da se nov element ubaci. (9 poena)

3. Dat je pokazivač na početak dvostruko spregnute liste celih brojeva. Napisati funkciju koja će poslednji čvor prebaciti na prvo mesto. (8 poena)

4. Napisati metode Kloniraj (Stack Izvor, Stack Klon) koja klonira (identično kopira) stek celih brojeva. Dozvoljena je samo upotreba operacija nad stekom. Na kraju operacije početni stek treba da ostane nepromenjen. (11 poena)

5. Napišite kada je binarno pretraživanje efikasnije od interpolacionog pretraživanja. (3 poena)

6. Šta je razlika između stabla i grafa kao struktura podataka? (3 poena)

Vlacke · **Poslato:** 01.04.2007. 01:35:53

I ja sam bio III. Bas sam mislio da znam ove strukture, ali sam se vidno prevario. Meni je ovo bilo vise nego nekorektno

Citiraj:

6. Šta je razlika između stabla i grafa kao struktura podataka? (3 poena)

Bez obzira sto je on to presao (ciatj spomenuo) na predavanjima. Koliko ja znam na kolokvijumu su dolazile LINEARNE STRUKTURE, a to nisu grafovi i stabla. A o zadacima da ne pricam, toliko sam se zbunio, i toliko me sam tekst zadatka zbunjivao da je to strasno. Kosta je ceo kolokvijum bio uposlen objasnjavajuci jednom po jednom studentu, sta i kako.

lb · **Poslato:** 01.04.2007. 04:17:49

I ja mislim da je bilo tesko ili ja bas nemam pojma ovo programiranje. Mislio sa da znam solidno ove strukture kad.....???
Ovo sto sam danas uradio mogao sam uraditi i da nisam pipnuo nista, mada priznajem nisam mnogo ni vezbao ali sam mislio ako mi je sve sa vezbi potpuno jasno da ce sve biti ok!!!

Erin's_Child · **Poslato:** 01.04.2007. 08:59:55

Ista stvar i kod mene

. Sve sam se nadala da će biti neki zadatak iz pretraživanja ali ono...ništa :udri:

Ja sam bila IV grupa:
1- Metoda koja izbacuje element iz niza (a zove se "Ubaci" prosto genijalno)
2- Ubacivanje elementa u niz tako da ona ostane sortirana
3- Pokazivač dat na poslednji element pa prvi el. DSL treba da se prebaci na kraj
4- Stack
5- Kada je interpolaciono pretraćivanje efikasnije od binarnog
6- Koja je razlika između reda i stack-a?

A ono što mi je najviše smetalo na kolokvijumu su asistenti i profesor koji su razglabali o politici uzduž i popreko i to na sav glas, čula sam ih kao da su sedeli ispred mene :okupljanje:

Srećom pa ih je ona devojka zamolila da ućute...

Vlacke · **Poslato:** 01.04.2007. 09:38:37

Erin's_Child je napisao:

Ista stvar i kod mene

. Sve sam se nadala da će biti neki zadatak iz pretraživanja ali ono...ništa :udri:

Ja sam bila IV grupa:
1- Metoda koja izbacuje element iz niza (a zove se "Ubaci" prosto genijalno)
2- Ubacivanje elementa u niz tako da ona ostane sortirana
3- Pokazivač dat na poslednji element pa prvi el. DSL treba da se prebaci na kraj
4- Stack
5- Kada je interpolaciono pretraćivanje efikasnije od binarnog
6- Koja je razlika između reda i stack-a?

A ono što mi je najviše smetalo na kolokvijumu su asistenti i profesor koji su razglabali o politici uzduž i popreko i to na sav glas, čula sam ih kao da su sedeli ispred mene :okupljanje:

Srećom pa ih je ona devojka zamolila da ućute...

He he. I mene je ovo uvek izludjivalo. To rade na apsolutno svakom kolokvijumu koji sam polagao u amfiteatru.

JoTzA · **Poslato:** 01.04.2007. 12:34:19

Darth Neman je napisao:

VITA je napisao:

Kod:

public static void kloniraj (Stack izvor,Stack klon){
    (!izvor.isEmpty()){
        Object data = izvor.pop();
        kloniraj(izvor,klon);
        klon.push(data);
    }
}

Ovaj zadatak je bio u septembru 2006... Ovo Vitino resenje je optimalno... Ja sam u tom roku uradio taj zadatak ali to resenje nije dobro kao ovo Vitino pa ne zelim da se brukam

...

U zadatku je bilo dato da i izvor ostane ne promenjen. Ako radis ovako, ti prekopiras izvor u klon, ali izvor si ispraznio. Moras negde da te promenljive rekurzivno vracas i u klon i u izvor. A ako vratis na kraju, onda ovaj opet ispiruje da li je prazan, i onda kad nije, on opet izbaci i tako udje u beskonacnu rekurziju. To je bar moje misljenje

Poz.

uzas · **Poslato:** 01.04.2007. 15:11:55

1- Metoda koja izbacuje element iz niza (a zove se "Ubaci" prosto genijalno)

nije genijalno nego je greska, 15 puta su naglasili da svi isprave
Metoda koja "ubacuje" element i zove se Ubaci...logicno

beavis · **Poslato:** 01.04.2007. 15:24:59

^ne nego obrnuto, profesor je bas naglasio da je vazno sta radi metoda i da se na to gleda, a da je mozes nazvati kako hoces, tj. u tom zadatku je trebalo da izbacuje.

Erin's_Child · **Poslato:** 01.04.2007. 17:33:25

uzas je napisao:

1- Metoda koja izbacuje element iz niza (a zove se "Ubaci" prosto genijalno)

nije genijalno nego je greska, 15 puta su naglasili da svi isprave
Metoda koja "ubacuje" element i zove se Ubaci...logicno

Da čoveče znam da je greška ali način na koji je to profesor rekao je strašno. Mislim, pristalica sam sarkazma ali na ispitu bi trebalo direkno i bez zezanja odgovorii studentima na postavljeno pitanje.
Zar nije jednostavno mogao da kaže "Ups, vidi, pogrešili smo pri kucanju radite to i to" a ne onako.

Mrzim kada profani izigravaju frajere a to nisu :ljutko:

FONForum

Strukture za sve

Ko je OnLine