Započni novu temu Ova tema je zaključana, ne možete da menjate postove ili da odgovarate  [ 131 Posta ]  Idi na stranicu 1, 2, 3, 4, 5, 6  Sledeća
Autoru Poruka
PostPoslato: 09.03.2013. 12:34:29 
Korisnikov avatar

Pridružio se: 26.01.2010. 16:26:33
Postovi: 1965
Lokacija: Galenika
Godina: Dipl.
Smer: IS
Nastava:

1) Predavanja – Profesor Siniša Nešković će vam držati predavanja. Nema upisivanja, ali na predavanjima se radi gradivo koje dolazi za kolokvijum pa će vam biti lakše da slušate vežbe ako čujete uvodni teorijski deo za tu oblast. Teorija se uvek polaže pismeno bilo da je polažete preko kolokvijuma ili u ispitnom roku i za spremanje teorije su potrebni slajdovi sa predavanja jer ne postoji knjiga iz ovog predmeta.
2) Vežbe – Vežbe od prošle godine drži Dejan Stojimirović i na njima ćete raditi zadatke vezane za nizove, stekove, redove, liste i stabla. Na vežbama takođe nema upisivanja. Prošle godine je izašla probna zbirka u elektronskoj formi pa su je možda ove godine i spremili za štampanje, ali i asistent će vam kačiti pređene kodove na sajt pa ćete imati dovoljno materijala za spremanje.

Način polaganja:

1. Parcijalno preko kolokvijuma - Kolokvijumi se sastoje iz dva dela (zadaci i teorija). Nije moguće polagati samo teoriju ili samo zadatke. Za prvi kolokvijum se spremaju niz, stek, red, liste, sortiranja i pretraživanja, a za drugi kolokvijum stabla. Iz teorije dolaze samo pitanja na zaokruživanje, ali konstruisana su tako da mora da se razume gradivo da biste znali tačan odgovor. Nije neophodno da položite i teoriju i zadatke nego da u zbiru imate dovoljno poena. Teorija ima 10 pitanja na zaokruživanje koje nose po 3 poena, jedno čitanje koda koje nosi 11 poena. I ostalo su zadaci, pisanje koda, uglavnom bude 4 zadatka. Da bi položili ceo ispit neophodno je da na oba kolokvijuma imate barem po 51 poen. Ako položite prvi, a padnete drugi kolokvijum, prvi vam važi do prvog izlaska na ispit.

2. Preko ispita – Ispit ne može parcijalno da se polaže (jedino ako imate položen kolokvijum i prvi put izlazite na ispit). Ukoliko izlazite na ispit to vam je kao da polažete dva kolokvijuma odjednom. Ispit je potpuno iste strukture kao i kolokvijumi, dobijate odvojeno za prvi i drugi deo i morate na svakom imati minimum poena. Oni koji nisu zadovoljni sa predloženom ocenom ili su položili komisijski mogu da odgovaraju u terminu usmenog dela ispita. Profesor postavi nekoliko zadataka u zavisnosti od ocene za koju odgovarate, a može vas dodatno pitati i nesto iz teorije.

Sva pitanja (i za profesora i za asistenta) šaljete na mejl strukture@fon.rs
Materijale za spremanje ispita možete naći na sajtu predmata ili u download sekciji.

Prošlogodišnja iskustva kolega možete pročitati ovde

Napomena: ovaj post je baziran na prošlogodišnjem iskustvu

_________________
Pivo, Pank, Partizan!


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
PostPoslato: 14.03.2013. 21:05:02 
Korisnikov avatar

Pridružio se: 08.09.2009. 19:38:21
Postovi: 72
Godina: Dipl.
Smer: IS
koji asistent predaje utorkom od 10 do 12 (Tamara ili Dejan)? grupi C3..?

_________________
work hard, play hard.


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
PostPoslato: 16.03.2013. 16:55:36 

Pridružio se: 16.06.2011. 20:40:16
Postovi: 3
Godina: II
Smer: IS
Utorkom je Dejan od 10-12, grupa B3.


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
PostPoslato: 26.03.2013. 10:55:06 

Pridružio se: 27.10.2011. 21:53:50
Postovi: 69
Godina: IV
Smer: IS
Slucajno sam procitao neku informaciju da je predmetni nastavnik takodje i Nina... Da li je to tacno? I ako jeste u kom terminu Nina drzi vezbe ? :) hvala unapred

_________________
Let the force be with you


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
PostPoslato: 26.03.2013. 21:26:25 

Pridružio se: 16.11.2012. 11:19:34
Postovi: 59
Godina: Padobranac
Smer: IS
Odakle je najbolje spremiti teoriju za prvi kolokvijum?


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
PostPoslato: 27.03.2013. 00:04:50 

Pridružio se: 03.01.2012. 21:47:03
Postovi: 78
Godina: IV
Smer: IS
Materijali za ispit su zbirka sa sajta, slajdovi sa predavanja, materijali sa vežbi i profesorova skripta.


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
PostPoslato: 04.04.2013. 13:27:36 
Korisnikov avatar

Pridružio se: 02.11.2002. 15:44:31
Postovi: 4344
Lokacija: za kompjuterom
Godina: Dipl.
Smer: IS
Obavestenje za starije generacije, ko prati vezbe iz Struktura:
Citiraj:
Svi studenti, koji nisu tekuća generacija a pohađaju nastavu iz predmeta Strukture podataka i algoritmi, potrebno je da se jave emailom na strukture@fon.rs i pošalju ime, prezime, broj indeksa i sa kojom grupom su do sada slušali vežbe.

http://strukture.labis.fon.rs/

_________________
:: Sve prste na ruci, u jadu i muci partizanska složila je svest
I sad dokle treba, do sunca, do neba, visoko mi dižemo
pest! ::
:)


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
PostPoslato: 06.04.2013. 08:16:53 

Pridružio se: 16.11.2012. 11:19:34
Postovi: 59
Godina: Padobranac
Smer: IS
Zadaci iz prethodnih godina . Neki se mozda ponavljaju - prikupio sam ih sa foruma .

za nizove zadaci:
1) napisati rekurzivni algoritam za binarno pretrazivanje niza
2) dat je pokazivac na pocetak js liste,sortirati je u opadajucem redosledu
3) dat je pokazivac na pocetak js liste koja je sortirana rastuce,napisati f-ju koja stampa elemente opadajuce
4) js lista opet,metoda treba da vrati zbir brojeva koji se ponavljaju (znaci vise od jednom)
bio je slican zadatak ranije za brojeve koji se samo 2 puta ponavljaju
nadam se da ce biti od koristi

Prvi deo:
1.Ako se redom ubacuju D,C,B,A sta ce uraditi metoda izbaci iz steka?
2.Pretpostavim da imamo red implementiran preko niza i u njega ubacenih 10 elemenata (od niz[5] do niz[15]) . Sa koje pozicije ce metoda dequeue() izbaciti element? Moze da pita i na koju poziciju ce metoda enqueue() ubaciti novi element?
3.Bilo je za merge i quick sort , kojoj kategoriji pripadaju?
4.Ako kazemo za neku strukturu da je FIFO /LIFO ,sta to znaci ?

Napisati algoritam za ubacivanje elemenata u red implementiran preko niza, da li sad na ispitu treba da ne se napise samo metoda ENQUEUE, ili je potrebno ispisati pre toga i onaj konstruktor za dimenziju, niz, prvi poslednji element, tu implementaciju? znaci generalno da li je dovoljno ispisati metodu iz zbirke ili traze jos neki uvodni deo zadatka?

1. Napisati metodu koja ubacuje elemnt u niz implementiran preko reda.
2. Dat je pokazivac na cvor DS liste, napisati metodu koja ce izracunati zbir parnih brojeva na neparnim mestima.


1. Napisati funkciju koja implementira rekurzivni algoritam za binarno pretrazivanje niza celih brojeva sortiranog u rastucem redosledu. (6 poena)
2. a) Napisati klasu koja definishe implementaciju reda celih brojeva preko niza.
b) Napisati metodu koja pokazuje sve elemente reda u redosledu od poslednje ubachenog do prvog. (2 + 6 poena)
3. Dat je pokazivach na pochetak dvostruko spregnute liste celih brojeva. Napisati funkciju koja ce poslednji cvor prebaciti na prvo mesto. Metoda treba da ima sledece zaglavlje: void Prebaci(CvorDSListe pocetak). Nije dozvoljeno kreiranje novih chvorova, niti menjanja vrednosti postojecih. (9 poena)
4. Dati su pokazivachi na pochetak dve dvostruko spregnute liste celih brojeva. Napisati medotu CvorDSListe Unija(CvorDSListe p1, CvorDSListe p2) koja ce napraviti trecu listu koja predstavlja uniju prve i druge liste u smislu skupova (sadrzace sve elemente iz obe liste, ali bez ponavljanja).
Na kraju operacije pochetne liste treba da ostanu nepromenjene. (11 poena)
ps, ovo je Kosta kasnije naglasio: Elementi samo u prvoj ili samo u drugoj se ne ponavljaju, ali mogu imati iste zajednichke elemente. Takodje, neka moze biti prazna)
5. Objasnite algoritam za sortiranje umetanjem (Insertion sort). (3 poena)
6. Koja je razlika izmedju staka i reda kao linearnih struktura podataka? (3 poena)

A u temi od pretprosle godine...

PRVA GRUPA
1. Napisati metodu "Gurni" koja implementira algortam za ubacivanje novog elementa u stak celih brojeva koji je implementiran kao jednostruko spregnuta lista. (6 poena)
2. Dat je niz celih brojeva sortiran u rastucem redosledu. Impelmentirati rekurzivni algoritam za binarno pretrazivanje datog niza. (7 poena)
3. Dat je pokazivac na neki cvor dvostruko spregnute liste. Napisati funkciju koja ce poslednji cvor prebaciti na prvo mesto. (Ne menjati samo vrednosti, vec pokazivace!) (10 poena)
4. Dati su pokazivaci na pocetak dve dvostuko spregnute liste celih brojeva. Napisati metodu koja ce napraviti jednostruko spregnutu listu koja predstavlja razliku (u smislu skupova) prve i druge liste i vratiti pokazivac na pocetak nove liste. (11 poena)
5. Kada se kaze da algoritam ima vremensku kompexnost O(n) onda to znaci ...
6. Sta je tip podatka, a sta struktura podatka?

Трећа група је иста као и прва с тим шти је у другом било итеративно претраживање рекурзивно.

II grupa:
1. Metoda izbaci za red preko niza
2. Niz opadajuci, treba iterativni algoritam za binarno pretrazivanje.
3. isto samo sa prvog na poslednje mesto.
4. isto samo drugi razlika prvi.
5. isto.
6. razlika izmedju staka i reda.

IV grupa:
1. Metoda "Ubaci" u red implementiran preko niza.
2. Rastuci niz, implementirati rekurzivni algoritam za sekvencijalno pretrazivanje.
3. DS Lista, dat je pokazivac na neki cvor, prebaciti taj cvor na poslednje mesto.
4. Dve DS Liste, napraviti trecu, JS Listu koja predstavlja razliku (u smislu skupova) druge i prve liste.
5. Kada se kaze da algoritam ima vremensku kompeksnost O(n) onda to znaci...
6. Razlika izmedju staka i reda.

Dati su pokazivachi na pochetak dve dvostruko spregnute liste celih brojeva. Napisati medotu CvorDSListe Unija(CvorDSListe p1, CvorDSListe p2) koja ce napraviti trecu listu koja predstavlja uniju prve i druge liste u smislu skupova (sadrzace sve elemente iz obe liste, ali bez ponavljanja). Na kraju operacije pochetne liste treba da ostanu nepromenjene.


Zadatak : Napisati funkciju transformisi(STAK s1, STAK* s2) koja će od steka koji je implementiran kao jednostruko spregnuta lista formirati novi stek koji je implementiran preko niza?


metoda koja impementira algoritam za binarno pretrazivanje niza celih brojeva sortiranog u opadajucem redosledu


Jednostruko-spregnuta lista, izbaciti poslednji element u nizu.
Neki od algoritama za pretrazivanje
Quick Sort

Dat je pokazivac na prvi element u JSListi celih br.Napisati metodu "Ubaci" koja ubacuje novi element nakon prvog elementa koji je veci od njega.Ako takav element ne postoji,novi element se ubacuje na krja liste.

1. Dat je pokazivač na neki čvor dvostruko spregnute liste. Napisati funkciju za ubacivanje novog elementa pre datog pokazivača. Zanemariti pokazivače Head i Tail (nema potrebe da ih koristite).
(12 poena)

2. Dat je pokazivač na početak reda celih brojeva, koji je implementiran kao jednostruko spregnuta lista. Napisati funkciju int Prebroj(CvorListe Vrh) koja će vratiti koliko elemenata reda ima vrednost veću od početnog elementa.
(12 poena)

3. Data je dvostruko spregnuta (DS) lista čiji su elementi čvorova pokazivači na početak jednostruko spregnute (JS) liste. Napisati klasu koja opisuje čvor ovakve DS liste, a zatim napisati algoritam za ubacivanje novog elementa u ovako definisanu strukturu, koji funkcioniše po sledećem principu: kreće se od početka DS liste. Ako je element koji se ubacuje manji od prvog elementa JS liste trenutnog čvora DS liste, onda se taj element ubacuje na kraj te JS liste. U suprotnom, prelazi se na sledeći čvor DS liste i algoritam se ponavlja. Ako se stigne do kraja DS liste, onda se kreira novi čvor i u njegovu JS listu se ubacuje novi element. Početna metoda prihvata pokazivač na početak DS liste i ceo broj koji se ubacuje.
(16 poena)


Sve se vrtelo oko glupavih pretrazivanja i sortova. Pitanja su bila tipa sta je zajednicko quick i merge sortu, koja je kompleksnost ovog/onog, koja je najbolja kompleksnost... A ja to nisam imao pojma nista.
- Da se prepozna onaj deo enqueue komande gde je onaj % (StatickiRed)
- Nesto tipa da se ispravi greska u binarnom pretrazivanju (dat source code, i podvucena jedna linija, da da zaokruzis sta tu treba da stoji - koliko se secam, trebalo je umesto s+1 da stoji s-1...).
- Dali su niz brojeva kao tabelicu, npr.
|2| 5 |7|8|12| | | gde su bili pokazivaci p na 2, i k na 12. Onda je dato ovako nesto:
|4|17|7|8|12|34|11|. A pokazivaci: p na 7, a k na 17. Pitanje je glasilo. Koji niz komandi daje od prvog niza, ovaj sledeci. Pa komande:
a) ubaci(34), izbaci(), ubaci(11), izbaci(), ubaci(4), ubaci(17)...
b) ubaci(34),ubaci(11),ubaci(4)...
c) ...
d) nemoguce je dobiti iz prve slike ovakvu strukturu
Ja sam oznacio ovo pod a)

- Bila su pitanja sta je struktura podataka a sta je tip podatka.

Sve je bilo na zaokruzivanje, 11 pitanja.

Zadaci

12. Data je dvostruko-spregnuta lista celih brojeva sa pokazivacem na prvi element. Pronaci prvi element liste koji je manji od trazenog (onog koji se dobije kao parametar) i pomeri ga na pocetak liste (12b)
13. Data je jednostruko-spregnuta lista celih brojeva sa pokazivacem na prvi element. Pronadji najmanji element liste i pomeri ga na pocetak. (ovde je islo jos nesto tipa neki uslov ako je na pocetku... Javite da editujem... )
14. Date su dve jednostruko spregnute liste ciji su elementi poredjani u opadajucem redosledu. Napravi trecu listu, koja ce sadrzati sve elemente ove dve liste, da oni budu u neopadajucem redosledu, i da algoritam ima kompleksnost O(m+n) pri cemu su m i n brojevi elemenata u listama. Pri tom je neophodno da dve polazne liste ostanu netaknute.
15. Pokazati algoritam iterativnog interpolacionog pretrazivanja (tako nekako, skroz je cudno bilo definisano pitanje, niko nije znao sta tacno tu treba da se pise, valjda ona formula Pk=...)

prvi deo:
1.tip podataka
2.strukture podataka
3.LIFO struktura, sta znaci ( ubaci i izbaci sa istog kraja)
4.za binarno pretrazivanje je potrebno....(da je niz sortiran)
5.Interpolaciono pretrazivanje, najgori slucaj
6.merge sort i quick sort,sta ima je zajednicko ( podeli pa vladaj)
7.nesto za O(n), sta znaci n..

Što se tiče zadataka iz prvog dela:
1) Dat je pokazivač na kraj DSListe, napiši metodu koja ubacuje novi element na kraj DSListe
2)Dve JSListe su implementirane preko Stringa, potrebno je da proveriš da li slova iz prvog stringa mogu da se iskoriste
u drugom stringu (npr. prvi string je dosta, treba proveriti da li reč jednostavno ima ta slova). (public boolean daLiMoze(CvorJSL L1, CvorJSL L2))
3) Dat je pokazivač DSListe, treba ispisati tu listu inverzno. Ako se koristi neka pomoćna struktura, to donosi 18 poena, ako ne, zadatak nosi 28 poena.
Teorija
1) Šta je tip podataka?
2) Šta je struktura podataka?
3) Merge i Quick sort pripadaju čemu (Podeli i vladaj)
4) Dat je niz, nakon prvog prolaska Quick sorta, kako treba da izgleda niz?
5) Isto kao 4) samo za Bubble sort.
6) Dato je opadajući niz i ima binarno pretraživanje, jedna linija koda je bolidrana, treba proveriti da li je tačna.
7) Šta znači O(n)?
8.) U stek se ubacuju slova DBAC, tim redom, napiši kojim redom izlaze iz steka.
9) Dati su elementi DSListe (1,2,3,4,5), šta radi sledeća metoda:
x=prvi.sledeci.sledeci;
x.sledeci=x.prethodni.sledeci;
x.prethodbi=x.sledeci.prethodni;
(treba 3 da ne stane)
10) Dat je indeks poslednjeg elementa niza. Kako glasi formula za sledeći indeks tog niza (to je ono s dimenzija %, ne mogu da se setim šta sam zaokružio, znam da sam na primeru to odradio)
11) Nešto vezano za cikličnu DSListu.

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

Јел овде под а) тачно?

Zadaci
1.ubacivanje elementa u red
2.JS lista da se izbaci tekuci element
3.DS lista da se stavi u sort


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
PostPoslato: 06.04.2013. 11:56:53 

Pridružio se: 11.02.2010. 16:01:31
Postovi: 464
Lokacija: Beograd
Godina: II
Smer: IS
5.4.2013.
Dodatni termin vežbi

Dobijen je dodatni termin vežbi utorkom 14:15 - 16:00 u sali 210. Na osnovu dobijenih informacija o mestima u grupama i broju studenata koji pohađa vežbe, novi termin je namenjen isključivo:
- studentima starijih generacija koji slušaju vežbe u terminima ponedeljkom ili utorkom,
- studentima tekuće generacije koji su slušali vežbe ponedeljkom ili utorkom, a to po rasporedu nije njihov termin,
- studentima koji nisu ni dolazili na vežbe zbog nemogućnosti sedenja.

http://strukture.labis.fon.rs/


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
PostPoslato: 14.04.2013. 18:02:47 

Pridružio se: 16.11.2012. 11:19:34
Postovi: 59
Godina: Padobranac
Smer: IS
10. Dat je niz elemenata. 9 4 12 2 6 8 18 . Da li je pod c tacan odgovor?

Kako će izgledati niz nakon prvog prolaza kroz niz algoritmom Selection sort?
a. 9, 4, 12, 2, 6, 8, 18
b. 4, 9, 12, 2, 6, 8, 18
c. 2, 4, 12, 9, 6, 8, 18
d. 2, 4, 9, 12, 6, 8, 18


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
PostPoslato: 14.04.2013. 21:07:08 

Pridružio se: 28.12.2010. 23:39:53
Postovi: 195
Godina: Apsolvent
Smer: IS
ja mislim da je pod b


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
PostPoslato: 14.04.2013. 22:06:44 

Pridružio se: 27.10.2011. 21:53:50
Postovi: 69
Godina: IV
Smer: IS
Ja mislim da on ide po redu pa uporedjuje 9 - 4 pa ta dva okrene , pa u drugom krugu poredi 9 - 12 pa 12 -2 ... :)

_________________
Let the force be with you


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
PostPoslato: 14.04.2013. 23:11:38 
Korisnikov avatar

Pridružio se: 11.01.2010. 19:26:03
Postovi: 634
Godina: Padobranac
Smer: IS
Bubble sort ради то што си ти навео, ово за seletction sort је под ц, јер он тражи најмањи елемент у низу и њега ставља на 1. позицију итд.


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
PostPoslato: 16.04.2013. 17:29:39 

Pridružio se: 05.08.2012. 14:06:45
Postovi: 344
Godina: IV
Smer: IS
Pretpostavimo da imamo red implementiran preko niza, kapaciteta 42 i u njega 11 ubačenih elemenata
(niz[2] do niz[11]). Na koju poziciju će metoda enqueue ubaciti novi element?

a. niz[1] b. niz[2]
c. niz[11] d.niz[12]

Kako se ovo radi?


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
PostPoslato: 16.04.2013. 18:23:04 

Pridružio se: 16.04.2013. 18:12:31
Postovi: 12
Godina: II
Smer: IS
Ivana27 je napisao:
Pretpostavimo da imamo red implementiran preko niza, kapaciteta 42 i u njega 11 ubačenih elemenata
(niz[2] do niz[11]). Na koju poziciju će metoda enqueue ubaciti novi element?

a. niz[1] b. niz[2]
c. niz[11] d.niz[12]

Kako se ovo radi?



Odgovor je pod d, jer kod reda vazi FIFO sistem, te ce ga ubaciti na niz[12]

Valjda ces skapirati preko slike


Ljudi ima li ko Maxinu skriptu za teoriju?

Ivana, koristi opciju edit, ne piši poruke uzastopno. Hvala


Prikačeni fajlovi:
Komentar fajla: Nadam se da ce ti ovo pomoci
red.jpg
red.jpg [ 58.91 KiB | Pogledano 16383 puta ]
Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
PostPoslato: 18.04.2013. 21:11:00 
Korisnikov avatar

Pridružio se: 09.08.2011. 12:39:33
Postovi: 61
Godina: III
Smer: IS
Kod za Sekvencijalno-rekurzivno iz zbirke:

public static int sekvencijalnoR(int podatak, int[] n, int i){
if (i>-1 && i<n.length){
if(n[i] == podatak)
return i;
return Pretrazivanje.sekvencijalnoR(podatak, n, ++i);
}
return -1
}

Moje pitanje je: Da li neko zna sta znaci ova rec "Pretrazivanje" u kodu? Cudno mi je.


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
PostPoslato: 18.04.2013. 23:43:03 
Korisnikov avatar

Pridružio se: 22.01.2009. 14:28:50
Postovi: 5365
Godina: Padobranac
Smer: IS
Naziv klase.


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
PostPoslato: 19.04.2013. 00:39:10 
Korisnikov avatar

Pridružio se: 11.12.2011. 18:11:57
Postovi: 77
Godina: I
Smer: IS
moze li mala pomoc oko zadataka cisto me zanima koliko ce ih biti i sta definitivno dolazi koliko sam shvatio definitivno dodje pretrazivanje neko i ds lista


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
PostPoslato: 19.04.2013. 11:12:19 

Pridružio se: 18.09.2010. 10:27:13
Postovi: 50
Godina: I
Smer: IS
1 zadatak: neka od metoda sto su radnjene na vezbama- ubaci/izbaci za stek ili red, ubaci/izbaci na pocetak ili kraj za DSL ili JSL,
ili (sekvencionalno, binarno,interpolaciono) pretrazivanje -iterativno/rekurzivno,
sortiranje(selection, bubble, sink, insertion)
2 zadatak: nesto sa listom
3 zadatak: isto lista ali malo komplikovanije tj. bice iste tezine kao zadatak 2 pod a) za 16-18 poena ili pod b) teze za 26-28 bodova - biras da li ces da radis pod a) li pod b)


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
PostPoslato: 21.04.2013. 19:06:59 
Korisnikov avatar

Pridružio se: 20.08.2012. 14:07:39
Postovi: 41
Godina: I
Smer: IS
TanjaKira je napisao:
Kod za Sekvencijalno-rekurzivno iz zbirke:

public static int sekvencijalnoR(int podatak, int[] n, int i){
if (i>-1 && i<n.length){
if(n[i] == podatak)
return i;
return Pretrazivanje.sekvencijalnoR(podatak, n, ++i);
}
return -1
}

Moje pitanje je: Da li neko zna sta znaci ova rec "Pretrazivanje" u kodu? Cudno mi je.


a moze li se to jednostavnije napisati:
return sekvencijalnoR(podatak, n, ++i);
?


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
PostPoslato: 21.04.2013. 21:39:56 

Pridružio se: 18.09.2010. 10:27:13
Postovi: 50
Godina: I
Smer: IS
Ma moze, to je greska


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
PostPoslato: 22.04.2013. 13:11:47 

Pridružio se: 22.11.2011. 17:17:14
Postovi: 37
Godina: III
Smer: IS
Kakva je vremenska kompleksnost najboljeg mogućeg algoritma za pretraživanje dvostruko
spregnute liste koja ima n elemenata?
a. O(n2) b. O(log(n)) c. O(n) d. O(1)
Kako se ovo radi?


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
PostPoslato: 22.04.2013. 14:33:41 

Pridružio se: 28.06.2011. 21:45:34
Postovi: 45
Godina: III
Smer: IS
Trebalo bi da je sekvencijalno pretrazivanje zato sto je ono jedino za pretrazivanje lista. U najgorem slucaju ima efikasnost O(n).


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
PostPoslato: 22.04.2013. 14:49:29 

Pridružio se: 28.12.2010. 23:39:53
Postovi: 195
Godina: Apsolvent
Smer: IS
ako je red implementiran preko niza,i ako je s index poslednjeg ubacenog elementa u niz koja je formula za dobijanje sledeceg indexa za ubacivanje?

a) (s%1)+kapacitetNiza
b) s%(1+kapacitetNiza)
c) (s+1)% kapacitetNiza
d) s+(1%kapacitetNiza)

jel zna neko ovo?

i koja vrsta liste ce najbrze dati odgovor na pitanje koji je element na poziciji n?
a)lista implementirana preko niza
b)ds lista
c)js lista
d)i js i ds lista


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
PostPoslato: 22.04.2013. 15:38:05 
Korisnikov avatar

Pridružio se: 04.12.2010. 15:43:08
Postovi: 278
Godina: IV
Smer: IS
Prvo mislim da je (s+1)% kapacitetNiza. To je ono iz koda za ubacivanje u red ++k%niz.length.
Za drugo nisam siguran, ali mislim da pod a) nije, jer je niz staticka struktura, a lista dinamicka, ne znam kako bi ta implementacija isla. A kod za pretrazivanje ds i js liste je isti, tako da bi zaokruzio pod d)

Zna li neko kod za interpolaciono pretrazivanje? :)

_________________
"Deep in the human unconscious is a pervasive need for a logical universe that makes sense. But the real universe is always one step beyond logic."


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
Prikaži postove u poslednjih:  Poređaj po  
Započni novu temu Ova tema je zaključana, ne možete da menjate postove ili da odgovarate  [ 131 Posta ]  Idi na stranicu 1, 2, 3, 4, 5, 6  Sledeća


Ko je OnLine

Korisnici koji su trenutno na forumu: Nema registrovanih korisnika i 6 gostiju


Ne možete postavljati nove teme u ovom forumu
Ne možete odgovarati na teme u ovom forumu
Ne možete monjati vaše postove u ovom forumu
Ne možete brisati vaše postove u ovom forumu
Ne možete slati prikačene fajlove u ovom forumu

Pronađi:
Idi na:  
cron
Copyleft FONForum 2001-2014 | Powered by phpBB © phpBB Group