Strukture podataka-2008/09

Milosh · **Poslato:** 04.04.2009. 20:28:05

Nezgodan je napisao:

Milosh je napisao:

Modulo operator, iliti %, vraća ostatak pri deljenju.

Na primer 1 % 5 = 5 zato što je 1/5 = 0 + ostatak 5.

U konkretnom slučaju k je jednako ostatku deljenja k+1 sa veličinom niza.

Ako bi niz imao na primer 5 članova. Kada je k = 4, a mi izbacujemo element iz niza 5 % 5 = 0.

Zar nije 1 % 5 = 0 , a ostatak 1?

jel moze neko da mi kaze gde da nadjem skriptu iz koje se uci teorija?

Tako je. Editovao sam svoju poruku.

Nezgodan · **Poslato:** 04.04.2009. 20:41:31

Ok, jel moze neko da mi kaze gde da nadjem skriptu iz koje se uci teorija?

Nob.Venoda · **Poslato:** 04.04.2009. 21:11:50

Dominator je napisao:

4 zadatka,2 teorijska pitnja koja nose ukupno 6 poena.

Jel može neki vrsni programer da mi reši nedoumicu:

radi se o izbacivanju poslednjeg elementa iz DS liste,prvi način je onaj na koji sam ja radio,
a drugi je sa vežbi.Da li ovaj moj može da bude ispravan?

Kod:

public int izbaciPoslednji(){
         if(prazna()) return Integer.MIN_VALUE;
         
         else{
            int a = poslednji.podatak;
            if(prvi == poslednji){   //proveravamo da li se u listi nalazi samo 1 element
               prvi = poslednji = null;
               
            }
            else {
               poslednji = poslednji.prethodni;
               poslednji.sledeci = null;
            }
            return a;
               
         }
      }

Kod:

public int izbaciPoslednji(){
      if (prazna()) return Integer.MIN_VALUE;
   
      int a = poslednji.podatak;
      poslednji = poslednji.prethodni;
      if(poslednji == null)
         prvi = null;
      else
         poslednji.sledeci = null;

      return a;
   }

Moze

Isto je, samo si ti malo zakomplikovao. I nisu ti potrebni svi ti else-ovi

Majushka · **Poslato:** 04.04.2009. 21:40:51

koliko traje ovo sutra?

rocky · **Poslato:** 04.04.2009. 21:45:59

Nezgodan je napisao:

Zar nije 1 % 5 = 0 , a ostatak 1?

% (moduo) vraca ostatak pri deljenju
znaci 1 % 5 = 1, ne 0

Da, jel se zna gde se radi to sutra?

mališa · **Poslato:** 04.04.2009. 21:59:35

radi se valjda dva sata, a Kosta rece da dodjemo i da krenemo prvo da se rasporedjujemo po amfiteatrima, pa kad ne bude mesta setace nas po faksu. U sustini znamo samo da se radi, ali nema nikakvog rasporeda. Sta ti je FON...

Benestanti · **Poslato:** 05.04.2009. 02:14:37

Da li bi neko bio ljubazan da mi kaze gde mogu da nadjem skriptu iz teorije???

piksifort · **Poslato:** 05.04.2009. 07:20:54

kolko ja znam nema je ... ima na njihovom sajtu skripta ali odatle se samo uci pretrazivanje i imas ppt prezentacije (uvidna oredavanja , linearne strukture,sortiranje)...

Benestanti · **Poslato:** 05.04.2009. 09:02:04

Pa odakle onda misle da ucim teoriju?!

piksifort · **Poslato:** 05.04.2009. 09:18:14

Citiraj:

skripta ali odatle se samo uci pretrazivanje i imas ppt prezentacije (uvidna oredavanja , linearne strukture,sortiranje)...

Benestanti · **Poslato:** 05.04.2009. 16:46:39

Koja je kompleksnost pretrazivanja dvostruko spregnute liste?

Kobass · **Poslato:** 05.04.2009. 17:00:17

Ja stavio O(n)

a mozda je i O(1)
Ko ce ga znati...
Inace, ako mene pitate, kolokvijum je bio neocekivano potezak...

zzz123 · **Poslato:** 05.04.2009. 17:10:29

Gde su domaci i kad se brane?

Benestanti · **Poslato:** 05.04.2009. 17:14:50

^^ Ja mislim da je O(n2) posto svaki cvor ima dva pravca pa mi je tako nekako bilo najlogicnije

Nob.Venoda · **Poslato:** 05.04.2009. 17:21:04

O(n), jer se maksimalno samo jednom prolazi kroz listu

Benestanti · **Poslato:** 05.04.2009. 17:29:44

kada kazu implementirati iterativni algoritam za interpolaciono pretrazivanje niza, da li se misli na obicnu implementaciju ili rekurzivnu?

Nob.Venoda · **Poslato:** 05.04.2009. 17:55:06

Pa obichnu, gde je trebalo rekurzivno pisalo je "rekurzivno"

Benestanti · **Poslato:** 05.04.2009. 18:55:38

^ Dobro je, ja se sad istripovao da ovo iterativno mozda znaci rekurzivno

gagi88 · **Poslato:** 06.04.2009. 12:04:52

Jel bi mogao neko ko se seca da napise otprilike tekst nekog zadatka koji je imao, bas me zanima kakvi otprilike dolaze, da znam sta da ocekujem na ispitu.

Nob.Venoda · **Poslato:** 06.04.2009. 12:19:35

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)

gagi88 · **Poslato:** 06.04.2009. 12:25:52

Hvala! Na prvi pogled mi ne izgleda pretesko, mada treba malo mucnuti glavom za ovaj 4. zadatak. Teorija smeshna.

Nob.Venoda · **Poslato:** 06.04.2009. 18:18:42

Da, 4. je bash tezak

A teorija je nekome bila i "shta je struktura podataka?" i "shta je podatak?" shto ja recimo, ne bih znao da formulishem

Kelegorm · **Poslato:** 06.04.2009. 18:34:13

4. je uvek takav(potezak)

Nama je isto bilo nesto sa 2 liste i manupulise i pravi trecu.

Tin@ · **Poslato:** 06.04.2009. 19:59:58

Prvi domaci zadatak :zaljubljen:

Odbrana 13. 15. 22. ili 27. aprila!

fake014 · **Poslato:** 12.04.2009. 14:05:10

ljudi aj malo da se bacimo na domaci, prvo jel uradio neko, ako jeste neka okaci, drugo kako da napravim pokazivac sa cvora DS liste na cvor JS liste? 10bodova, a termini krecu od sutra, nije naivno

FONForum

Strukture podataka-2008/09

Ko je OnLine