Strukture podataka i algoritmi

paja · **Poslato:** 03.03.2006. 00:11:26

Nisam stigao danas na predavanja. Kako se polaze ispit? Da li ima kolokvijuma? Aj ako ne mrzi nekoga da napise to ukratko.

Hvala unapred na odgovoru.

gala · **Poslato:** 03.03.2006. 00:18:10

profesor je danas rekao da mozda nece biti kolokvijuma, zato shto nas ima puno, pa je (kao) teshko da se sve organizuje kad nas tako puno ima. ali ako bude bilo kolokvijuma, trebalo bi da ih ima dva, plus dva domaca zadatka...

kliford · **Poslato:** 03.03.2006. 17:07:20

Ne da ih "mozda nece biti", nego "mozda ce ih biti" (sto znaci da verovatno nece), krucijalna razlika

Kao sto rece Gala, velika je guzva zato sto taj rpedmet sad slusa i druga godina, i treca (stari program), pa je gotovo nemoguce toliko ljudi organizovati...

Grunge FrEaK · **Poslato:** 08.03.2006. 17:38:34

A jel postoji sajt iz ovog predmeta? :zbun:

lusi · **Poslato:** 08.03.2006. 17:52:41

www.labis.fon.bg.ac.yu/strukture

gala · **Poslato:** 07.04.2006. 04:20:23

polaze se pismeno; ispit traje dva sata. to je sve shto znam...

smucka · **Poslato:** 10.04.2006. 13:49:54

Primetio sam da niko nije pomenuo kako izgleda ovaj predmet?
- kako vam se cini?
- sta se radi na predavanjima/vezbama? sta od toga da pohadjam?
- odakle da pocnem da bi se ukljucio u program?
- da kupujem neku knjigu i koju?
- sta mi treba od software-a?

pitam sve ovo jer na "sajtu" predmeta nisam primetio bilo kakve opise ili nesto slicno!!! nemojte me samo tuci ako mi je nesto promaklo ili ako nisam bio dovoljno vredan da prochachkam starije teme sa 3. godine,al o5 sad je ovaj predmet na 2.godini pa mora da je doslo do nekih promena...

shrafciger · **Poslato:** 10.04.2006. 20:35:41

interesantan predmet, vredi ici i na vezbe i na predavanja.

ono sto se radi na predavanjima/vezbama imas na njihovom sajtu:
www.labis.fon.bg.ac.yu/strukture
u download sekciji.

najbolje da pocnes od pocetka :aaa:

linearne strukture podataka, sorting, searching:
http://linux.wku.edu/~lamonml/algor/sort/index.html

zar postoji knjiga???

od software-a notepad i java sdk

kliford · **Poslato:** 10.04.2006. 23:18:53

Nije potrebna java... Na javi su samo primeri koje smo radili, ali ti mozes da radis u cemu hoces.... Java, c, c++/#, pascal, php, vb.....

kliford · **Poslato:** 11.04.2006. 23:18:10

Dobijes neku od metoda ili algoritama koje smo ucili i isprogramiras, ali samo na papiru... Mislim, pises kod na papiru... Mozda dobijes i neko teorijsko pitanje, ali vezano za to sto radis... Lep inzinjerski predmet

shrafciger · **Poslato:** 12.04.2006. 01:48:32

dobro je sto ne traze okvire da crtamo kao na proucavanju rada, npr. :lol:

User · **Poslato:** 12.04.2006. 13:05:50

http://www.eli.sdsu.edu/courses/fall96/ ... index.html

kliford · **Poslato:** 12.04.2006. 14:04:17

shrafciger je napisao:

dobro je sto ne traze okvire da crtamo kao na proucavanju rada, npr. :lol:

Pa, pazi, s obzirom da mozemo da radimo u kom jeziku hocemo, trebalo bi da instlairaju sve moguce jezike, sto bas i nije prakticno... S druge strane, necemo da pisemo cele programe, samo metode/funkcije....

shrafciger · **Poslato:** 13.04.2006. 13:45:41

ama ljudi ne smeste fajlove u odredjenu strukturu direktorijuma, posle kukaju kao sve nesto ne radi!

ako pise package DataStructures.Interfaces;

public.... .

}

onda taj fajl smestiti u c:\DataStructures\Interfaces\

robotech · **Pridružio se:** 24.04.2005. 00:29:31 **Postovi:** 62

Stvarno bre...

Ajd ovako. Uzmes recimo neki lep editor koji koristis, probas da otvoris i onda ono kaze ne moze. El su potrebna dalja objasnjenja ili ne?
Neke klase mogu da se otvore, a neke ne. To je to. A mozes da ga metnes i tamo gde majmuni mecu keks, al veruj mi sanse su da to nece nista promeniti

.

U ostalom probaj, ali probaj iz nekog obicnog editora. Ja pouzdano znam za nekoliko ljudi kojima ovo ne radi. Samo je eclipse uspeo. Tako da ono notepad od ranije nije tacno.

Mozda okace u normalnom formatu dok vi skinete i tesitirate, pa ako to bude slucaj neka neko obavesti ovde da su moje informacije zastarele, da ne zbunjuje ljude. I ja cu to da uradim ako skinem i primetim pre drugih.

Ako bas bude dosta problema ima da copy/paste-ujem kod u txt i okacim ovde. Ali hajde da vidimo sta ce biti.

Bumblebee · **Poslato:** 21.05.2006. 06:59:49

meni je ovo totalno interensantan predmet, ali nervira me shto nema makar neka knjizica od 100 strana , ali shta da se radi...i mene iskreno zanima kako cju ovo da spremam.

Paf · **Poslato:** 21.05.2006. 09:11:53

Pa imas na njihovom sajtu, odnosno, bice gotova skripta uskoro. Obuhvata oko 75% gradiva, ali dok je oni zavrse...

Uzgred, sta je, u stvari, usmeni ispit iz ovog predmeta?

kliford · **Poslato:** 21.05.2006. 17:28:29

Ne znam

Ali je cinnjenica da je na FON-u sve naopachke... KAze Kosta nama na vezbama: "Znate li da je kod nas ovaj ispit 5 puta laksi nego taj isti na ETF-u?", i da nam primer zadatka sa ETF-a...
Zadatak nije bas lak, ali nije ni preterano tezak, onako, programerski, samo treba malo da proradis ganglijama... Studenti, moje kolege sa informacionih sistema rekoshe u glas: "Auuu, koja sreca sto smo na FON-u", a ja razmisljam koga da bijem

Zar da nas iz struktura ne cimaju, a da umiremo zbog tamo neke tehnologije, marketinga i drugih SHIRE STRUCHNIH predmeta... UA UPRAVA FAKULTETA!!!!!! (ovim ne pljujem menadzerske predmete kao takve, nego ideju da nas vise cimaju iz siroko strucnih premdeta, a da iz usko strucnih predmeta imamo lake ispite, da se ne cimamo previse... debilizam)

User · **Poslato:** 23.05.2006. 20:09:14

Gotova skripta

http://www.labis.fon.bg.ac.yu/strukture ... kripta.pdf

Vercundus · **Poslato:** 24.05.2006. 14:32:15

Ma oni nama namerno oslabe strucne predmete, nauce nas nesto malo, jer znaju da ce svaki informaticar pre ili kasnije sam da krene sve da uci, ono sto ga zanima. Te iz istog razloga su "obogatili" manje vazne predmete jer znaju da nikome zdravm ne bi palo na pamet to da uci... A sve pod izgovorom, "Uci, mozda ce ti jednom zatrebati u zivotu da napises jednu liniju koda..."

Paf · **Poslato:** 05.06.2006. 17:38:52

Jel zna neko, mozda, kako se resavaju ovi zadaci?

- Napišite algoritam za pretraživanje transformacijom ključa u adresu u kome se problem kolizije rešava olančavanjem.

- Napišite algoritam za pretraživanje transformacijom ključa u adresu u kome se problem kolizije rešava otvorenim adresiranjem.

Darth Neman · **Poslato:** 06.06.2006. 10:30:48

Pricao je prof na predavanjima o tome...
E sad koliko se ja secam olancavanje se resava tako sto se podaci koji pripadaju istoj adresi cuvaju u posebnoj listi (i to jednostruko-spregnutoj, valjda

)...
Otvoreno adresiranje si primenjuje tako sto kada je adresa vec zauzeta na nju se primenjuje hash f-ja...
Kako bi to sad izgledalo u praksi.... Nemam pojma

... Jos uvek nisam uzeo da se igram sa tim...

Paf · **Poslato:** 06.06.2006. 12:42:45

U pravu si, to je bilo na predavanjima, i tacno si napisao postupak resavanja. Da dodam samo, kod otvorenog adresiranja hash f-ja je prosto deljenje sa brojem elemenata, zatim ako je to mesto(adresa) zauzeto, sekvencijalno se trazi prva naredna slobodna. Ali ni ja ne znam kako to treba uraditi u konkretnom slucaju :durisha:

kliford · **Poslato:** 06.06.2006. 13:57:00

Da, to mene zanima, svi spominju tu hash f-ju, a ja nemam pojma shta je to

Sta je to?

Darth Neman · **Poslato:** 06.06.2006. 18:57:36

f-ja koja se koristi za odredjivanje adrese (slobodan prevod

)...
mi primenjujemo kao hash f-ju: h=k mod n gde je k vrednost kljuca a n duzina adresnog prostora...

FONForum

Strukture podataka i algoritmi

Ko je OnLine