Strukture podataka-2008/09

Chaki · **Poslato:** 02.04.2009. 01:14:27

Da li neko moze da postavi kodove iz sortiranja koji su radjeni na vezbama?

gagi88 · **Poslato:** 02.04.2009. 06:41:12

Imas sve u slajdovima sa sajta:

http://strukture.labis.fon.bg.ac.yu/dow ... iranje.zip

Benestanti · **Poslato:** 03.04.2009. 11:24:06

Aj neka neko kaze sta se radilo na ovim poslednjim vezbama? Jel se vezbalo za kolokvijum i jel se spominjalo nesto bitno sto se tice istog?

Boris_ZR · **Poslato:** 03.04.2009. 12:25:02

Malo se vežbalo, prelazilo gradivo na brzaka i neki netipični zadaci su se radili na kraju.

Tin@ · **Poslato:** 03.04.2009. 18:43:17

http://strukture.labis.fon.bg.ac.yu/dow ... re2009.zip

Danas smo radili ovo "primeri" i pricao je kako da implementiramo stek/red preko JSListe.

Benestanti · **Poslato:** 03.04.2009. 18:51:10

^Jel mozes da objasnis sta radi ovaj kod iz primera, i ukratko kako se implementira stek/red preko JSliste? Mnogo bi mi znacilo posto nisam bio danas na vezbama

Oliver · **Poslato:** 03.04.2009. 22:40:06

Moze li neko da napise definiciju za strukture podataka?

Perla Ferrar · **Poslato:** 03.04.2009. 23:39:41

Struktura podataka je slozen tip podataka koji u sebi sadrzi druge proste i slozene tipove podataka.

U nasoj grupi nije radio inverznu DSListe.... da li bi nekao mogao da mi kaze na sta su dati pokazivaci p1 i p2 (zasto im uporedjuje podatke)

Hvala

gagi88 · **Poslato:** 03.04.2009. 23:48:00

Zato sto su u tom zadatku date 2 liste, i onda od njih pravi jednu listu, sortiranu u opadajucem redosledu (zato je nazvao inverzna). P1 i P2 su pokazivaci na prve elemente prve i druge liste, a uporedjuje ih jer pravi opadajucu listu. Sad probaj da protumacis, pa ako i dalje ne bude jasno, pitaj sta treba.

Perla Ferrar · **Poslato:** 04.04.2009. 09:21:02

Ako su dve date liste rastuce, sve mi je jasno

Beny Lava · **Poslato:** 04.04.2009. 14:13:34

Kolko treba za prolaz? Moze bez teorije? :zbun:

Nob.Venoda · **Poslato:** 04.04.2009. 14:17:12

Nema prolaz.

Kol'ko skupish, skupio si

Dominator · **Poslato:** 04.04.2009. 14:32:49

Da li bi bi neko ljubazan da mi kaze posto nisam uspeo da ga povatam,
jel sutra na kolokvijumu moramo da pisemo implementaciju steka, niza,sta god, da mu ja napisem tu klasu i sve one promenljive prethodni sledeci, ili time mozemo da se sluzimo automatski?

Nob.Venoda · **Poslato:** 04.04.2009. 14:50:58

Sluzimo se time automatski, osim ako nije eksplicitno naglasheno da moramo to da pishemo

Melanie · **Poslato:** 04.04.2009. 17:23:22

Mene interesuje, ako recimo u zbiru 1, 2 kolokvijum plus domaci zadaci nemamo 50 poena, da li to znaci da polazemo ceo ispit onda, ili postoji neki uslovni limit koji znaci da smo ''polozili'' neki od kolka, pa taj deo ne mora na ispitu?

piksifort · **Poslato:** 04.04.2009. 18:17:01

Imaju na sajtu neke prezentacije Java okruzenje , uvod u javu , paketi ...
To ne treba za kolok jel da ?(sto se tice teorije )

bralek · **Poslato:** 04.04.2009. 18:56:05

Jel moze neko da mi objasni sta im znaci ono kod implementacije reda preko niza...

k= ++k % niz.length ??????

Boris_ZR · **Poslato:** 04.04.2009. 19:13:11

To je skraćeno od nečega. I mene to zanima.

Citiraj:

Mene interesuje, ako recimo u zbiru 1, 2 kolokvijum plus domaci zadaci nemamo 50 poena, da li to znaci da polazemo ceo ispit onda, ili postoji neki uslovni limit koji znaci da smo ''polozili'' neki od kolka, pa taj deo ne mora na ispitu?

Možeš na ispitu da radiš deo koji hoćeš, priznaju ti se poeni onog boljeg dela koji nisi radila na ispitu. Kao neka dopuna. Tako mi danas neko reče.

Milosh · **Poslato:** 04.04.2009. 19:25:57

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

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

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.

Majushka · **Poslato:** 04.04.2009. 19:27:43

bralek je napisao:

Jel moze neko da mi objasni sta im znaci ono kod implementacije reda preko niza...

k= ++k % niz.length ??????

zar to nije u komentarima?

Kelegorm · **Poslato:** 04.04.2009. 19:32:09

piksifort je napisao:

Imaju na sajtu neke prezentacije Java okruzenje , uvod u javu , paketi ...
To ne treba za kolok jel da ?(sto se tice teorije )

Ne treba ti( nisam gledao te prezentacije, ali nije bilo takvih stvari prosle).

Majushka · **Poslato:** 04.04.2009. 19:49:34

jao, ajd ukratko koga ne mrzi,sve mi se pomesalo, a nemam vremena temu da citam pazljivo,koliko zadataka a koliko teorije imamo sutra? :stid:

Boris_ZR · **Poslato:** 04.04.2009. 19:51:34

4z + 2t

Dominator · **Poslato:** 04.04.2009. 19:57:20

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;
   }

Nezgodan · **Poslato:** 04.04.2009. 20:23:22

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?

FONForum

Strukture podataka-2008/09

Ko je OnLine