drugi domaci (super tema,obara s nogu)

Mickey · **Poslato:** 11.05.2004. 12:07:47

Jel neko bio vredan pa uradio drugi domaci iz struktura podataka? I jel neko uopste ima ceo tekst domaceg...

Pozdrav :cool:

Вујаклија · **Poslato:** 12.05.2004. 19:29:27

Хе, хе... Колега, па ти знаш када се раде домаћи на ФОНу...

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

):

Користећи Кнутову трансформацију написати програм који омогућава рад са произвољним стаблом. Треба да подржи следеће наредбе:

- cd /име/ (прећи у директоријум испод текућег)
- cd.. (вратити се на ниво изнад)
- new /име/ (прављење новог директоријум испод тренутног)
- del /име/ (брисање директоријума са свом његовом децом; савет: рекурзија)
- pwd (исписивање путање текућег директоријума)
- dir (исписивање све деце тренутног директоријума, али само деце, не и унучади, праунучади итд.

)

Raven · **Poslato:** 12.05.2004. 23:25:20

Вујаклија je napisao:

Хе, хе... Колега, па ти знаш када се раде домаћи на ФОНу...

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

):

Користећи Кнутову трансформацију написати програм који омогућава рад са произвољним стаблом. Треба да подржи следеће наредбе:

- cd /име/ (прећи у директоријум испод текућег)
- cd.. (вратити се на ниво изнад)
- new /име/ (прављење новог директоријум испод тренутног)
- del /име/ (брисање директоријума са свом његовом децом; савет: рекурзија)
- pwd (исписивање путање текућег директоријума)
- dir (исписивање све деце тренутног директоријума, али само деце, не и унучади, праунучади итд.

)

A da odmah odradim i longhorn pa preduhitrim Microsoft pre nego sto ga izdaju 2006.? To bi mogao da bude treci domaci... zanimljivo nema sta...

zAkiLi · **Poslato:** 13.05.2004. 11:37:45

Samo da napomenem da su pwd i cd .. (sa razmakom izmedju) komande iz *nix okruzenja, tako da bi se pre moglo reci da je domaci napraviti novi shell za linux :)

Bdw: sto se tice domaceg nisam jos poceo da ga radim :) sto Vujklija rece, zna se kad se radi domaci :)

Mickey · **Poslato:** 25.05.2004. 11:01:34

A jel neko gledao na puskicama uradjen drugi domaci? Lici da je sve O.K.
I jel neko zna kada se uopste Neskovic vraca?

nikpro · **Poslato:** 25.05.2004. 14:10:04

Нисам сигуран, али ако ме сећање добро служи, помињао је да би други колоквијум требао да буде 6.6. а одмах затим и одбрана другог домаћег (када се буде ишло на увид колоквијума). Морам да проверим шта ли сам ја то нашкрабаја у белешкама...

espresso · **Poslato:** 25.05.2004. 23:52:07

hej, ja koliko se secam, mislim da je neskovic nekih 25 puta ponovio da cemo braniti drugi domaci kada dodjemo da pogledamo rezultate drugog kolokvijuma i oni koji imaju da se zale na prvi, takodje da to obave isto tada...
ono sto mene buni je, obzirom da se semestar zavrsava 4. juna, da li to znaci da mi moramo pre toga da zavrsimo sa svim, ili ne? :cupavi:

sto se tice drugog domaceg, meni deluje da nam je dao maltene identican kao sto je domaci na puskicama, mozda uz izmenu da su oni imali da rade celokupne putanje (nisam sigurna) da dodju do nekog cvora u stablu (do nekog podstabla, cvora), a mi (mislim) imamo "samo" komandu cd, kao predji na prvi ispod...

ako neko ima sigurnije info, neka pusti to ovde, naravno

zlatko · **Poslato:** 26.05.2004. 19:10:45

Задатак је исти као и онај на Пушкицама.

Једино треба у главном фајлу променити неке стрингове. Нпр. md --> new итд.

me_on_the_net_2003 · **Pridružio se:** 15.01.2004. 12:50:09 **Postovi:** 9

[color=#000000]Ej bre!!! Dojadilo mi je vise ovo drndanje!
1- Zna li neko da uradi zadacic: Napisati f-ju koja vraca pokazivac na cvor u binarnom stablu kod koga je maximalna razlika suma izmedju levog i desnog podstabla? Dakle, u pitanju je obicno bin. stablo a ne BST.

2- Koj` ce nam Knutt-ova transformacija u 2. domacem !
Knutt-e, Knutt-e, rucak ti zagore :lol:

espresso · **Poslato:** 04.06.2004. 23:09:54

znaci, da li je neko radio domaci?

:cupavi:

Raven · **Poslato:** 05.06.2004. 01:15:59

[color=#000000]

me_on_the_net_2003 je napisao:

Ej bre!!! Dojadilo mi je vise ovo drndanje!
1- Zna li neko da uradi zadacic: Napisati f-ju koja vraca pokazivac na cvor u binarnom stablu kod koga je maximalna razlika suma izmedju levog i desnog podstabla? Dakle, u pitanju je obicno bin. stablo a ne BST.

2- Koj` ce nam Knutt-ova transformacija u 2. domacem !

_________________
http://www.gaiaonline.com/index.php?referral=3620334

tomdam · **Poslato:** 05.06.2004. 02:58:57

Raven je napisao:

cv VratiCv(cv *k);
{
int max; cv p;
if (k==null) return k;
MaxAbsRazlika(k, &max, &p);
return p;
}

Imaš 2 greške.
prvo funkcija treba da vrati pokazivač na čvor, a ne čvor, i drugo promenljiva p je takođe pokazivač.

ispravljen kod:

cv *VratiCv(cv *k);
{
int max; cv *p;
if (k==NULL) return k;
MaxAbsRazlika(k, &max, &p);
return p;
}

Raven · **Poslato:** 05.06.2004. 03:40:06

FALA! Eto promeniJo sam! OndaK je to to! :grin:

NeoDesign · **Poslato:** 06.06.2004. 00:25:56

[color=#000000]

me_on_the_net_2003 je napisao:

Ej bre!!! Dojadilo mi je vise ovo drndanje!
1- Zna li neko da uradi zadacic: Napisati f-ju koja vraca pokazivac na cvor u binarnom stablu kod koga je maximalna razlika suma izmedju levog i desnog podstabla? Dakle, u pitanju je obicno bin. stablo a ne BST.

2- Koj` ce nam Knutt-ova transformacija u 2. domacem !

_________________
Arthur C. Clarke - "Any sufficiently advanced technology is indistinguishable from magic."

zAkiLi · **Poslato:** 06.06.2004. 08:44:41

Koliko sam ja razumeo, sve sto nam treba od Knutove transformacije je samo ideja.
Dakle da bi u jednom cvoru(direktorijumu) mogao da imas N drugih, a ne samo 2 cvora, primenis Knutovu ideju i za decu smatras prvog levog, pa sve desne. Tako dobijes mogucnost da implementiras sve kao binarno stablo, a da nemas ogranicenje broja dece.

Вујаклија · **Poslato:** 06.06.2004. 11:26:57

Е, ја нешто нисам чуо синоћ... Је ли Нешковић рекао када ће бити резултати, тј. увид, тј. одбрана другог домаћег?

espresso · **Poslato:** 06.06.2004. 11:51:56

zAkiLi je napisao:

Koliko sam ja razumeo, sve sto nam treba od Knutove transformacije je samo ideja.
Dakle da bi u jednom cvoru(direktorijumu) mogao da imas N drugih, a ne samo 2 cvora, primenis Knutovu ideju i za decu smatras prvog levog, pa sve desne. Tako dobijes mogucnost da implementiras sve kao binarno stablo, a da nemas ogranicenje broja dece.

:cupavi:

upravo tako!

fora je u tome da ne cuvas milion pokazivaca u svakom cvoru, vec da imas samo tri (levo, desno, otac), gde ti, kao sto je gore receno, prvi levo odnosi na prvo levo dete, a desni pokazivac se seta kroz bracu, tj. ukazuje na susednog brata...

znaci, knut nam treba samo zbog implementacije...

espresso · **Poslato:** 14.06.2004. 00:22:29

Вујаклија je napisao:

Хе, хе... Колега, па ти знаш када се раде домаћи на ФОНу...

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

):

Користећи Кнутову трансформацију написати програм који омогућава рад са произвољним стаблом. Треба да подржи следеће наредбе:

- cd /име/ (прећи у директоријум испод текућег)
- cd.. (вратити се на ниво изнад)
- new /име/ (прављење новог директоријум испод тренутног)
- del /име/ (брисање директоријума са свом његовом децом; савет: рекурзија)
- pwd (исписивање путање текућег директоријума)
- dir (исписивање све деце тренутног директоријума, али само деце, не и унучади, праунучади итд.

)

ovako...
samo sam htela da proverim sledece... (molim da odgovore oni koji su sigurni i koji su bili na predavanjima kada je neskovic zadao drugi domaci)

on je (koliko sam ja dobro cula) rekao da mi kada imamo komandu cd ime to treba da znaci da predjemo na poddirektorijumm tekuceg direktorijuma sa datim nazivom, tj. da nema on cd a/b/c pa da dodjem do treceg po redu poddirektorijuma, vec samo kazem cd a i dodjem do a poddirektorijuma tekuceg (naravno ako ovaj postoji)

druga stvar je ista kao i prethodna, samo se odnosi na brisanje direktorijuma i dece - znaci - koliko sam ja cula, to se odnosi takodje na brisanje poddirektorijuma (prvog ispod tekuceg sa zadatim imenom) i njegove dece...

i trece, isto to samo kod naredbe new ime: znaci kako kaze kolega vujaklija i koliko sam ja cula, odnosi se na pravljenje poddirektorijuma od tekuceg direktorijuma; znaci - opet nista ono - new a/b/c pa napravim treci po redu, vec samo na prvi nivo ispod napravim novo dete...

da li sam u pravu ili ne?

:cupavi:

Edited By espresso on 1087169161

FONForum

drugi domaci (super tema,obara s nogu)

Ko je OnLine