Strukture za sve

m@rtin@ · **Poslato:** 06.11.2007. 22:39:23

^ Milex ne javljas se da spremas strukture ... sram te bilo ! Nego nadam se da nece biti tesko

Vidimo se sutra

, nadam se ...

Milex · **Poslato:** 06.11.2007. 22:52:03

Ko kaže da spremam?!?

Spremao sam malo juče i danas. Spremao sam to pre pa se nisam sad preterano trudio.

Ne znam kakav je u apsolventskim rokovima. Valjda će biti manje-više kao što bude i obično... Aj pa srećno sutra.

Milex · **Poslato:** 07.11.2007. 16:24:46

Novembarski rok je ja mislim najlakši rok iz struktura koji je bio:

Kod:

1. Kada se kaže da algoritam ima kompleksnost O(n) onda to znači da:

        a) Vreme izvršavanja algoritma je proporcionalno sa n
        b) Vreme izvršavanja algoritma je manje od n sekundi
        c) Algoritam ima n ugnježdenih petlji
        d) Algoritam je n puta sporiji od standardnog algoritma

Koji od ponuđenih odgovora je tačan? (10 poena)

2. Pokazati postupak (korak po korak) kada se u početno prazno AVL stablo ubacuje sledeći niz brojeva: 250, 350, 400, 100, 700, 150, 800. (15 poena)đ

3. Dato je B* stablo kod koga je maksimalni broj ključeva u stablu dva:

                                       (170)
                                     /       \
                            (45     65)       (215)

        a) Ubaciti u dato stablo ključeve 35, 76, 257.
        b) Izbaciti iz datog stabla ključeve 215, 170, 65.

4. Dat je pokazivač na koren binarnog stabla čiji čvorovi sadrže cele brojeve i drugi pokazivač na neki čvor u stablu. Napisati funkciju koja će vratiti proizvod svih čvorova koji su na putanji od korena do datog čvora, uključujući i ta dva čvora. (25 poena)

5. Napisati iterativni algoritam za binarno pretraživanje niza celih brojeva, sortiranog u opadajućem redosledu. (15 poena)

6. Dati su pokazivač Glava, koji pokazuje na prvi element jednostruko spregnute liste celih brojeva, i pokazivač Tekuci koji pokazuje na neki element liste. Napisati metodu koja će izbaciti iz liste element koji je prethodnik elementa na koga pokazuje pokazivač Tekuci, ako takav element postoji. (20 poena)

m@rtin@ · **Poslato:** 07.11.2007. 16:35:33

Pa sto nisi dobio 10

...
ccc

Malo mi je krivo sto se nisam vise potrudila , ali koliko sam spremala super

Milex · **Poslato:** 07.11.2007. 16:46:17

Šta si očekivala od jednog i po dana spremanja???

Zeznuo sam oba stabla, njih nisam bio ni pipnuo. A u ostalim sam u svakom imao po neku greškicu pa nisam imao na kraju mnogo bodova. BolE menE! Važno je da sam položio.

Martina1 · **Poslato:** 09.11.2007. 16:46:52

Hajde neka neko okaci resenja ovog novembarskog roka.
Hvala!

m@rtin@ · **Poslato:** 10.11.2007. 11:14:27

^ Pa da li si ti videla ocene

?

Evo Milex zna kaze da je bilo lako

, ajde Mile :clap:

Milex · **Poslato:** 10.11.2007. 16:08:48

Ako me ne bude mrzelo, napisaću rešenje. Odmaram već nekoliko dana pa me mrzi da prekinem.

Makija · **Pridružio se:** 25.02.2002. 09:43:50 **Postovi:** 60

Ajde nek neko napise neki zadatak koji se dobija na usmenom za one koji su uslovno prosli.

Makija · **Pridružio se:** 25.02.2002. 09:43:50 **Postovi:** 60

Ajde nek neko napise neki zadatak koji se dobija na usmenom za one koji su uslovno prosli.
Bar jedan!

Milex · **Poslato:** 20.11.2007. 12:35:34

Ako se dobro sećam, kada sam ja jednom izlazio uslovno dobio sam jedan zadatak sa dvostruko spregnutom listom, odnosno pokazivačem na člana te liste kojeg je potrebno prebaciti na pretposlednje mesto.

Bilo je jedno teoretsko, šta je tip podatka a šta je struktura podataka...

I bio je još jedan zadatak, ali ne mogu da se setim koji. Mislim da je bio sa BST, da se odradi isto neki kod, ali se ne sećam uopšte šta se tražilo.

m@rtin@ · **Poslato:** 20.11.2007. 21:49:05

Oni koji su polozili pismeni ne moraju da odgovaraju usmeno?

Milex · **Poslato:** 20.11.2007. 23:15:32

Prošli put je bilo tako. Pretpostavljam da će i sad biti isto. Prošli put su samo oni koji nisu bili zadovoljni ocenom radili isto ono što rade ovi za uslovni. Ostali su samo upisali ocene.

intermezzo · **Poslato:** 04.12.2007. 21:54:42

ima li neko decembarski rok (iz 2006) iz struktura......
....hitno

grk · **Poslato:** 14.01.2008. 18:59:27

lutke, prosledjujem vam zadatak koji je pravio probleme, a koji sam resio kada sam ovo spremao za oktobar2...

dakle, postojala su dva zadatka koji su standardno dolazili: jedan sa stekom & jedan sa redom...
stek nije predstavljao problem, radi se na slican nacin - rekurzijom, ali jednom funkcijom.. imate ga i ranije u temi...

evo ovog sa redom:

3. Dat je red celih brojeva r1. Napisati f-ju Inv(Red r1, Red r2) koja ce napraviti novi red r2 koj je inverzan datom redu.Po zavrsetku algoritma pocetni red treba da ostane nepromenjen. Nije dozvoljeno koriscenje nikakvih pomocnih struktura!Moguce je koriscenje samo sledecih operacija nad redom : Ubaci(int), Izbaci() i boolean Prazan().
(15 poena)

sve se radi rekurzijom...
resenje:

Kod:

void KopirajInverzno(Red Izvor, Red Kopira) {

  if (!Izvor.Prazan())){

  Inverzija(Izvor); // Inverzuje izvor
  Kopira(Izvor, Kopija); // Kopira izvor, pa ga ponovo inverzuje

  }

}

(za obicno (ne-inverzno) kopiranje reda, u prethodnoj funkciji zameniti mesta pozivima)

void Inverzija(Red R) {

   if(!R.Prazan()) {
   
   int pom = R.Izbaci();
   Inverzija (R);
   R.Ubaci(pom);

   }

}

void Kopira(Red Re1, Red Re2) {

   if(!Re1.Prazan()) {

   int pom = Re1.Izbaci();
   Re2.Ubaci(pom);
   Kopira(Re1, Re2);
   Re1.Ubaci(pom);

   }

}

to je to
ljubim vas

jelenam · **Poslato:** 16.01.2008. 21:55:56

nikornla je napisao:

Kod:

b)

        (130)             (50)                 
        /   \    -200=    /   \    -50= (30,130) -30= (130)
  (30,50)   (200)     (30)    (130)         

Jedno pitanje:
kad u B* stablu uklanjamo cvor, a ne list, zar ne bi trebalo da bude ovako:

zamene mesta 50 i 130, gde se onda 50 brise kao list:

Kod:

  (130)
    /   
 (30) 

AserK · **Poslato:** 17.01.2008. 00:46:24

aaa! pa ja ne znam uopste ta pravila tako dobro!!!

AserK · **Poslato:** 17.01.2008. 17:20:50

ljudi, ume li neko da uradi 4. zadatak iz novembra???

4. Dat je pokazivač na koren binarnog stabla čiji čvorovi sadrže cele brojeve i drugi pokazivač na neki čvor u stablu. Napisati funkciju koja će vratiti proizvod svih čvorova koji su na putanji od korena do datog čvora, uključujući i ta dva čvora. (25 poena)

bas bi bilo lepo da neko napise

dr.gonzo · **Poslato:** 04.02.2008. 21:20:58

Da li neko od ljubaznih kolega ima januarski (2008) ispitni rok?Bilo bi lepo kad bi okacio.
Hvala

Ske · **Poslato:** 10.02.2008. 21:46:51

Januar 1. grupa (prva strana)
Januar 1. grupa (druga strana)
Januar 2. grupa (prva strana)
Januar 2. grupa (druga strana)
Februar 2. grupa (prva strana)
Februar 2. grupa (druga strana)

I u februaru je kao i u januaru prva grupa slicna drugoj. Uzivajte

Nemo · **Poslato:** 11.02.2008. 04:18:25

jelenam je napisao:

nikornla je napisao:

Kod:

b)

        (130)             (50)                 
        /   \    -200=    /   \    -50= (30,130) -30= (130)
  (30,50)   (200)     (30)    (130)         

Jedno pitanje:
kad u B* stablu uklanjamo cvor, a ne list, zar ne bi trebalo da bude ovako:

zamene mesta 50 i 130, gde se onda 50 brise kao list:

Kod:

  (130)
    /   
 (30) 

U B stablima (ne samo u B*) mogu se brisati samo elementi koji se nalaze u listovima, tako da: ako se neki element ne nalazi u listu, a trebalo bi da bude izbrisan, vrše se rotacije dok se taj element ne dovede u neki čvor koji je list i nakon toga može u večna lovišta.

jelenam · **Poslato:** 13.02.2008. 02:56:44

^Hm... nisi mi rekao nista novo...

Uglavnom, ako se brise iz cvora, menja se mesto sa sledbenikom i dalje se brize iz lista.
nikornla :: je tacno uradio zadatak, jer kod cvora gde se brise 50 dolazi do spajanja 30 i 130 u jedan cvor.

Nemo · **Poslato:** 13.02.2008. 03:24:30

jelenam je napisao:

^Hm... nisi mi rekao nista novo...

Ne razumem zašto si onda napisala

jelenam je napisao:

Jedno pitanje:

ako ti je sve to već poznato i jasno?
Ja sam samo odgovorio, tj. potvrdio tvoje razmišljanje kao tačno.

jelenam je napisao:

nikornla :: je tacno uradio zadatak, jer kod cvora gde se brise 50 dolazi do spajanja 30 i 130 u jedan cvor.

Ne razumem kako je tačno uradio zadatak kada u njegovom "kodu" fali jedna rotacija da bi element 50 mogao biti izbrisan (30 i 50 zamene mesta, pa se tek onda obriše element 50). I ti si to primetila, a sada pričaš kako je tačno uradio zadatak. :zbun:

Ostatak "koda" je ok.

jelenam · **Poslato:** 13.02.2008. 16:35:42

^Kad sam postavila pitanje, naravno da mi nije bilo jasno. Medjutim, u medjuvremenu sam polozila ispit i nasla odgovor da ovo sto mi nije bilo jasno.

Uglavnom, kod B* stabla je i mene zbunjivalo brisanje cvora, a ne lista:
i ti i ja smo naglasili da dolazi do menjanja mesta sa sledbenikom i dalje se brise iz lista.

Kod:

b)

        (130)             (50)                 
        /   \    -200=    /   \    -50= (30,130) -30= (130)
  (30,50)   (200)     (30)    (130)         

Tj. kad se brise 50:
50 menja mesto sa 130 i dobili bi nesto ovako:

Kod:

    (130)
   /   \          -50=  
(30) (50)

Pa se zatim brise 50... Medjutim, tu je problem, jer je minimalan broj kljuceva 1, a mi posle brisanja ne bi ni imali kljuc.

Pravilo:

Citiraj:

Ako ne ostane dovoljno kljuceva, proba se preuzimanje od brace (sto kod nas ne moze).
Ako je pozajmica od brace nemoguca, vrsi se spajanje: list + brat + razdvojeni kljuc od oca

Tako da, pri brisanju 50, dolazi do spajanja (30,130) u jedan cvor.
Nadam se da je sad jasnije "sta je pisac hteo da kaze"

Nemo · **Poslato:** 13.02.2008. 22:59:17

@jelenam:
Imam još samo jedno pitanje, pošto ne želim da gušim temu:

Pošto si položila ispit, interesuje me sledeće:
da je nikornla uradio zadatak na način koji stoji u njegovom kodu, da li bi mu bio priznat ceo zadatak ili ne? Siguran sam da se Kole neće ljutiti ako ga budeš menjala na kratko.

hvala unapred.

FONForum

Strukture za sve

Ko je OnLine