Strukture podataka 2007/08.

Kelegorm · **Poslato:** 25.02.2008. 19:58:53

Циљ: Приучавање стандардних структура података и фундаменталних алгоритама над њима.

Базира се на кодовима програмског језика Јава. Они који нису положили Принципе програмирања не треба одмах да одустану од овог испита зато што синтакса која се користи је далеко једноставнија од оне коју сте писали на програмирању и често се понавља.

Начин полагања испита: Испит се састоји од 4 дела: 2 колоквијума и 2 домаћа задатка, за које вам асистент да по 20-ак дана да их одбраните.

Поред овог постоји и други начин где се полазе само писмено. Писмени је подељен на ова 4 дела и уколико сте неки део положили у току семестра он ће вам се признати и њега не морате да радите на писменом. Домаћи задаци мењају теоријски део који се учи из професорове скрипте, а колоквијуми су задаци.

Staratema:
http://www.fonforum.org/viewtopic.php?t=6761

Lske · **Poslato:** 25.02.2008. 20:10:08

Jel mogu studenti trece godine da rade kolokvijume i domace?

drakChe! · **Poslato:** 25.02.2008. 22:16:21

kako oni koji ne mogu da donesu domace zadatke.
tj, ko polozi kolokvijume a ne donese zadatke, sta njega sleduje????

lusi · **Poslato:** 25.02.2008. 22:51:41

^ sleduje mu da na ispitu odradjuje teorijska pitanja.

beavis · **Poslato:** 26.02.2008. 01:35:23

^a ne mora ni to, ako na dva kolokvijuma u zbiru ima vise od 50 bodova (od max 2*40) moze upisati ocjenu. ovdje nema polozio/pao, skupljas bodove na kolokvijumima i domacim.
inace, ovo je ispit sa definitivno najboljim asistentom u prve dvije godine, sa njim je sve moguce dogovoriti, odlicno objasnjava, maksimalno je fer... dok je profesor druga prica, ali i sa njim se moze.

Ewigkeit · **Poslato:** 27.02.2008. 11:51:41

Jel mora ovaj predmet da se radi u Javi, posto iskreno iz iskustva, Java je malo neprakticna za ovako nesto?

jelenam · **Poslato:** 27.02.2008. 14:20:34

^Mislim da ne mora. Cini mi se da je jedan decko radio ispit u c#. Samo proveri da li mozes da radis u c...

toxic · **Poslato:** 27.02.2008. 15:11:48

Ok, zvanichne informacije sa danashnjih vezbi:

Ispit se mozhe poloziti na 2 nachina. Klasichno pismeno gde dolazi 6 zadataka i 2 teorijska pitanja ili preko kolokvijuma i domacih zadataka. Ima 2 kolokvijuma gde svaki donosi po 40 bodova i 2 domaca zadatka koja nose po 10 bodova svaki. Na kolokvijumima dolazi po 5 zadataka i 5 teorijskih pitanja. Ni jedno ni drugo nije obavezno. Asistent je rekao da je po njegovoj proceni lakshe izaci na ispit zbog manje obimnosti gradiva. Takodje je rekao da zbog toga sto dosta studenata ne zna javu, prve 2-3 nedelje ce se raditi opshte stvari iz iste.

Stariji studenti mogu da izlaze na kolokvijume. Isto vazhi i za domace zadatke.

edit: Zaboravila sam da kazhem da ce biti 3 termina za odbranu domacih zadataka, sa time da ako vecina studenata bude ostavila to za poslednji, postoji shansa da ga nece ni braniti poshto je sve to vremenski ogranicheno.

::manjak · **Poslato:** 28.02.2008. 21:57:28

Данас сам први пут имао предавања из овог предмета. Проф. Синиша је цртани филм

, лик делује блентаво, реченице ко да с муком саставља, али зато детаљно објашњава неке основне ствари. Он је нама добрих пола сата објашњавао шта је апстракција, на хиљаду начина. Таман мислим да је завршио са тим а он крене још једну реченицу и још и још... одушевио ме

Што се скрипти тиче, имамо ону на пушкицама и ону на њиховом сајту. Јел то довољно?

toxic · **Poslato:** 28.02.2008. 22:24:38

Jao da, i to sam zaboravila.

Asistent je rekao da ta skripta pokriva 75% gradiva, a ostatak je na slajdovima.

Grizzly · **Poslato:** 28.02.2008. 23:44:58

Ewigkeit je napisao:

Jel mora ovaj predmet da se radi u Javi, posto iskreno iz iskustva, Java je malo neprakticna za ovako nesto?

Zasto mislis da je neprakticna?

Ja ne znam da je neko radio u nekom drugom jeziku, ali stvari su osnovne tako da moze bilo cim, a ako radis ceo ispit sve je pismeno pa ne vidim sta bi mi smetalo da radis i u pseudokodu, bitno da si razumeo liste, stabla i ostalo a ne kako programiras.

Sve u svemu osvezavajuci ispit u moru gluposti koje vam nikad nece trebati...

drakChe! · **Poslato:** 29.02.2008. 08:43:16

[pa kolkosam je video u primerima kolokvijuma oni su one zadatke radili u nekakvom pseudo kodu

Ewigkeit · **Poslato:** 29.02.2008. 13:57:55

Grizzly je napisao:

Ewigkeit je napisao:

Jel mora ovaj predmet da se radi u Javi, posto iskreno iz iskustva, Java je malo neprakticna za ovako nesto?

Zasto mislis da je neprakticna?

Ja ne znam da je neko radio u nekom drugom jeziku, ali stvari su osnovne tako da moze bilo cim, a ako radis ceo ispit sve je pismeno pa ne vidim sta bi mi smetalo da radis i u pseudokodu, bitno da si razumeo liste, stabla i ostalo a ne kako programiras.

Sve u svemu osvezavajuci ispit u moru gluposti koje vam nikad nece trebati...

Java je jako losa sa pokazivacima, a koliko znam mnogo je prakticnije raditi u nekom drugom programskom jeziku, kao zto je npr c, c++ i sl (pod uslovom da taj neko zna neki drugi jezik kao npr ja).

Grizzly · **Poslato:** 29.02.2008. 14:02:31

Nisam nikad radio sa C i C++ jezicima, pa ako bi mogao da objasnis kako je to java losa sa pokazivacima? Koja je razlika izmedju pokazivaca u C++ i Javi?

toxic · **Poslato:** 29.02.2008. 14:16:38

Josh jedan edit: Sve shto polozhite sada, vazhi do sledeceg juna. Znachi godinu dana.

Ewigkeit · **Poslato:** 01.03.2008. 02:11:22

Grizzly je napisao:

Nisam nikad radio sa C i C++ jezicima, pa ako bi mogao da objasnis kako je to java losa sa pokazivacima? Koja je razlika izmedju pokazivaca u C++ i Javi?

Uh, poznata sam po tome da jako lose objasnjavam ljudima stvari. Recimo da sam ja navikla da radim u C-u i manje vise sve ovo sto cemo raditi sam vec radila. Iskreno iako sam polozila principe programiranja sa 9-kom ne mogu da se pohvalim da sam zaista naucila Javu. A Java nema pokazivace kao drugi jezici, kod Jave se sve primenjuje preko objekata i nizova objekata odnosno preko njihovih aritmetickih indexa, sto je meni malo neprakticno (ako si me ista shvatio

)

Ako te zanima o pokazivacima iscitaj ovaj link, jako je lepo objasnjeno kako se primenjuju u Javi, kako u C-u itd..

http://cslibrary.stanford.edu/106/

Grizzly · **Poslato:** 01.03.2008. 10:41:18

Ewigkeit je napisao:

Ako te zanima o pokazivacima iscitaj ovaj link, jako je lepo objasnjeno kako se primenjuju u Javi, kako u C-u itd..
http://cslibrary.stanford.edu/106/

Voleo bih da verujem da znam dosta o pokazivacima, o kojima sam doduse naucio u Javi. Mislim da si istripovala za razliku, ali ako je ima, preporucujem ti da naucih kako to ide u javi jer u strukturama ti takvi pokazivaci trebaju .Kod jave jeste sve u objektima ali pokazivaci pokazuju na te objekte, a aritmeticki indeksi (mozda nisam skapirao na koje mislis) se koriste kod nizova a clanovi niza su opet pokazivaci (ako je niz objekata). U svakom slucaju razradi javu trebace ti.

poz

Ewigkeit · **Poslato:** 01.03.2008. 12:56:06

Pa osnovna ti je razlika sto u C-u sto pokazivaci sacuvavaju neku adresu u memoriji (predhodno trebas da alociras tu memoriju, najcesce na steku), a kod Jave ukazuju na objekte kao sto si rekao. Ti nisi verovatno radio u nekom drugom jeziku osim Jave, a posto vidim da si 4ta godina, verujem da ste vi radili Javu na mnogo visem nivou od nas kojih smo sad druga. Kod nas su je dosta redukovali i olaksali i meni je ostala dosta konfuzna i dalje.

Strukture se na vecini drugih faxova rade u C ili C++, kod nas je problem sto nas uce jedino Javu (ne znam dal dalje nesto, valjda C#). Ja sam sve ovo sto cemo raditi vec radila na matematickom u C i zaista mi je potrebno samo kratko podsecanje na kodove, a sto se Jave tice, mogu da je proradim malo, uvek ce mi zatrebati jos jedan programski jezik.

U savkom slucaju, hvala a savetima.

Grizzly · **Poslato:** 01.03.2008. 17:44:30

I objekat je na nekoj adresi u memoriji, tako da dva pokazivaca mogu da pokazuju na jedan objekat, jedino sto ne moras da sam zauzimas memoriju niti da je kasnije sam oslobadjas...

!von · **Poslato:** 03.04.2008. 16:15:01

prvi domaci

bokicaa · **Poslato:** 03.04.2008. 22:55:20

!von je napisao:

prvi domaci

Je l' bilo neko prijavljivanje za ovaj domaći, ili ga svi koji hoće rade?
Hvala unapred!

Ronaldinho · **Poslato:** 04.04.2008. 04:07:19

Domaci...

Jel' se to stvarno radi kuci, ili...? Kada bi trebalo da se preda?

Edit: Videh vesti:

Prvi domaći zadatak

Test prvog domaćeg zadatka se nalazi ovde. Domaći zadatak će moći da se brani utorkom u terminu od 11:00 do 14:00 počev od 08.04.2008. zaključno sa 06.05.2008. Produženja termina neće biti.

homemade E&D · **Poslato:** 06.04.2008. 10:23:12

Sto se tice struktura, koristice predavanja i vezbe da sto vise vezba za kolokvijum.. malo cudno zamisljen predmet, ali nema veze...

Ja sam radio ovaj domaci... samo imam jednu nedoumicu... On je dao jednu dvostruko spregnutu listu i za svaki cvor te liste je vezana po jedna jednostuko spregnuta. Ja sam kod njega slusao JS liste i jasno mi je kako ona moze da bude prazna... Ali mi nije jasno da li dvostruko spregnuta lista moze da bude prazna. Mislim kod moje implementacije, kad se napravi jedna DS lista, po defaultu mora da se inicijalizuje jedan objekat te liste. Sta vi mislite o tome?

Grizzly · **Poslato:** 06.04.2008. 11:04:50

Jos nisam ni sa kim radio ovaj domaci ali izgleda mi da tvoje pitanje i nije usko vezano za njega.

Pa zasto ne bi mogla da bude prazna isto kao i jednostruko spregnuta lista. Pocetni ce pokazivati na null i to je to.

a sto se tice

Stradz je napisao:

Mislim kod moje implementacije, kad se napravi jedna DS lista, po defaultu mora da se inicijalizuje jedan objekat te liste.

ovo je pre za citata dana

Znaci da bi napravio jedan objekat liste moras da napravis jedan objekat liste?

Verovatno si hteo da kazes da u tvojoj implementaciji kad incijalizujes DSListu ti ubacis jedan cvor. E pa nemoj da ga ubacis. Znaci cvorovi u listu se ne ubacuju konstruktorom nego metodama!

homemade E&D · **Poslato:** 06.04.2008. 13:44:43

Pa da, mislio sam na cvor....

Pa hm.... ajde mi ti kazi kako to moze kao kod jednostruko spregnute liste, kad DS cvor ima dva pokazivaca jedan za prethodni, jedan za sledeci i pazi sad po tvojoj logici

Napravis praznu dvostruko spregnutu listu. tvoj "Pocetak" pokazuje na null, jel tako (kao kod JS liste)? i sada napravis prvi cvor DS liste i sta onda? Pocetak pokazuje na prvi cvor, prvi svor ima dva pokazivaca, prethodni == null i sledeci == null. Meni tu nesto ne stima... Zadatak je takav da nema nigde na slici oznacen "pocetak" a da ako postoji samo jedan cvor, on ima dva pokazivaca koja su oba null. To mene interesuje...

Meni se cvorovi ubacuju metodama, a samo prvi se ubacuje u konstruktoru. A koliko ja znam, konstruktor je metoda

FONForum

Strukture podataka 2007/08.

Ko je OnLine