Search
 
 
  Engleski
 
 
 
Open in this window (click to change)
Forum@DeGiorgi: Početna
Forum za podršku nastavi na PMF-MO
Login Registracija FAQ Smajlići Članstvo Pretražnik Forum@DeGiorgi: Početna

1. kolokvij 2010.
WWW:
Idite na Prethodno  1, 2, 3, 4
Moja sarma
 
Započnite novu temu   Odgovorite na temu   printer-friendly view    Forum@DeGiorgi: Početna -> Kolegiji 2. godine -> Strukture podataka i algoritmi
Prethodna tema :: Sljedeća tema  
Autor/ica Poruka
ante003
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 13. 10. 2008. (17:45:10)
Postovi: (3C5)16
Spol: muško
Sarma = la pohva - posuda
24 = 71 - 47
PostPostano: 23:35 uto, 2. 11. 2010    Naslov: Citirajte i odgovorite
POP(&S);
funkcijakojojneznamime(&S);
POP(&S);
funkcijakojojneznamime(&S);



_________________
Ako ste previše otvorenog uma, ispast će vam mozak
------------------------------------------------------
Racunalo bez Windowsa je kao riba bez bicikla
[Vrh]
Korisnički profil Pošaljite privatnu poruku
miam
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 03. 11. 2009. (11:19:45)
Postovi: (70)16
Spol: žensko
Sarma = la pohva - posuda
-1 = 3 - 4
PostPostano: 23:40 uto, 2. 11. 2010    Naslov: Citirajte i odgovorite
a jel nije da mi se onda S promjeni?? :?
a jel nije da mi se onda S promjeni?? Confused



_________________
<3
[Vrh]
Korisnički profil Pošaljite privatnu poruku MSNM
pbakic
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 05. 10. 2009. (17:48:30)
Postovi: (143)16
Spol: muško
Sarma = la pohva - posuda
83 = 86 - 3
PostPostano: 23:50 uto, 2. 11. 2010    Naslov: Citirajte i odgovorite
[quote="miam"] a, kako bi to islo? :)[/quote]

evo, ako jos pomaze :D

[code:1]void stavinadrugomjesto(elementtype x, STACK *S){
elementtype a=TOP(*S);
POP(S);
if(EMPTY(*S)){
PUSH(a,S);
PUSH(x,S);
}
else {
stavinadrugomjesto(x, S);
PUSH(a,S);
}
return;
}[/code:1]
miam (napisa):
a, kako bi to islo? Smile


evo, ako jos pomaze Very Happy

Kod:
void stavinadrugomjesto(elementtype x, STACK *S){
     elementtype a=TOP(*S);
     POP(S);
     if(EMPTY(*S)){
                   PUSH(a,S);
                   PUSH(x,S);
                   }
     else {
          stavinadrugomjesto(x, S);
          PUSH(a,S);
          }
     return;
     }


[Vrh]
Korisnički profil Pošaljite privatnu poruku
Alisa
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 16. 02. 2008. (15:34:59)
Postovi: (4E)16
Sarma = la pohva - posuda
5 = 5 - 0
PostPostano: 15:18 uto, 9. 11. 2010    Naslov: Citirajte i odgovorite
Kad će biti rezultati i uvidi u kolokvije ?
Kad će biti rezultati i uvidi u kolokvije Question


[Vrh]
Korisnički profil Pošaljite privatnu poruku
Marvin
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 01. 12. 2006. (15:46:10)
Postovi: (56)16
Sarma = la pohva - posuda
52 = 56 - 4
PostPostano: 15:24 uto, 9. 11. 2010    Naslov: Citirajte i odgovorite
[quote="Alisa"]Kad će biti rezultati i uvidi u kolokvije :?:[/quote]
Moguće oko četvrtka, ali nisam siguran.
Alisa (napisa):
Kad će biti rezultati i uvidi u kolokvije Question

Moguće oko četvrtka, ali nisam siguran.


[Vrh]
Korisnički profil Pošaljite privatnu poruku
kakt00s
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 17. 10. 2007. (12:19:40)
Postovi: (183)16
Spol: muško
Sarma = la pohva - posuda
33 = 43 - 10
Lokacija: :ɐɾıɔɐʞoן
PostPostano: 10:47 čet, 11. 11. 2010    Naslov: Citirajte i odgovorite
[url]http://web.math.hr/nastava/spa/kolokviji/2010/SPA%20-%202010%20-%20kolokvij1%20-%20rezultati.pdf[/url]
http://web.math.hr/nastava/spa/kolokviji/2010/SPA%20-%202010%20-%20kolokvij1%20-%20rezultati.pdf



_________________
Muy importante!
[Vrh]
Korisnički profil Pošaljite privatnu poruku
.anchy.
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 14. 11. 2007. (20:03:46)
Postovi: (1BC)16
Sarma = la pohva - posuda
4 = 15 - 11
Lokacija: Zgb
PostPostano: 17:11 čet, 11. 11. 2010    Naslov: Citirajte i odgovorite
zanima me kod kojeg asistenta mogu vidjet svoj 4.zadatak?danas nisam stigla do faksa u vrijeme žalbi,budući da sam tek u 10 tek vidjela rezultate..
zanima me kod kojeg asistenta mogu vidjet svoj 4.zadatak?danas nisam stigla do faksa u vrijeme žalbi,budući da sam tek u 10 tek vidjela rezultate..


[Vrh]
Korisnički profil Pošaljite privatnu poruku
lanek
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 06. 10. 2009. (21:51:48)
Postovi: (51)16
Spol: žensko
Sarma = la pohva - posuda
7 = 8 - 1
PostPostano: 17:50 čet, 11. 11. 2010    Naslov: Citirajte i odgovorite
[quote=".anchy."]zanima me kod kojeg asistenta mogu vidjet svoj 4.zadatak?danas nisam stigla do faksa u vrijeme žalbi,budući da sam tek u 10 tek vidjela rezultate..[/quote]

kod asistenta Bujanovića
.anchy. (napisa):
zanima me kod kojeg asistenta mogu vidjet svoj 4.zadatak?danas nisam stigla do faksa u vrijeme žalbi,budući da sam tek u 10 tek vidjela rezultate..


kod asistenta Bujanovića



_________________
Boli glava
[Vrh]
Korisnički profil Pošaljite privatnu poruku
bench001
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 31. 10. 2012. (16:47:02)
Postovi: (11)16
Sarma = la pohva - posuda
0 = 0 - 0
PostPostano: 12:15 uto, 24. 11. 2015    Naslov: Re: 1. kolokvij 2010. Citirajte i odgovorite
[quote="Cobs"][quote="homesweethome"]4. zadatak:
a)
...
nije mi jasno kod poziva fje saren, zar je ispravno napisati...
[/quote]

ja bih reko da je rješenje krivo. Mislim da tak nekaj i piše u par postova ispod.

nezam funkcije koje se trebaju upotrijebiti al bi nekak ovak to izgledalo.
[code:1]
void saren( BTREE T ){

n = korijen od T;
int ok_l = 0;
int ok_d = 0;

if( postoji lijevo dijete od n ) ok_l = 1;
if( postoji desno dijete od n ) ok_d = 1;

if( oznaka od n djeljiva sa 2 ){
int ispisi = 1;
if( ok_l )
if( oznaka lijevog djeteta djeljiva sa 2 ) ispisi = 0;

if( ok_d )
if( oznaka desnog djeteta djeljiva sa 2 ) ispisi = 0;

if( ispisi ) printf( oznaka od n );
}

if( ok_l ) saren( lijevo_dijete_od_T );
if( ok_d ) saren( desno_dijete_od_T );

return;

}

[/code:1][/quote]

1. kolokvij, 2009. godina
Zadatak:
Promotrimo binarna stabla kojima su oznake cvorova tipa int.
Kazemo da je cvor stabla saren ako je njegova oznaka paran broj i nema dijete cija je oznaka parna. Napisite funkciju void saren(BTREE T) koja ispisuje oznake svih sarenih cvorova stabla T.
Funkcija treba biti neovisna o implementaciji atp BTREE; smijete denirati i dodatne pomocne funkcije.

Valja li ovo rješenje?

int paran (int a){
if (!(a%2)) return 1;
return 0;
}


void obidiStablo (node n, BTREE T){
if (n==LAMBDA) return;

if (paran (BiLabel (n, T))){
if( (!paran (BiLabel (BiLeftChild (n, T), T)) || BiLeftChild (n, T) == LAMBDA) && (!paran (BiLabel (BiRightChild (n, T), T)) || BiRightChild (n, T) == LAMBDA) )
printf ("%d\n", BiLabel (n, T));
}

obidiStablo (BiLeftChild (n, T), T);
obidiStablo (BiRightChild (n, T), T);
}


void saren (BTREE T){
obidiStablo (BiRoot(T), T);
}
Cobs (napisa):
homesweethome (napisa):
4. zadatak:
a)
...
nije mi jasno kod poziva fje saren, zar je ispravno napisati...


ja bih reko da je rješenje krivo. Mislim da tak nekaj i piše u par postova ispod.

nezam funkcije koje se trebaju upotrijebiti al bi nekak ovak to izgledalo.
Kod:

void saren( BTREE T ){

       n = korijen od T;
       int ok_l = 0;
       int ok_d = 0;

       if( postoji lijevo dijete od n ) ok_l = 1;
       if( postoji desno dijete od n ) ok_d = 1;

       if( oznaka od n djeljiva sa 2 ){
           int ispisi = 1;
           if( ok_l )
                  if( oznaka lijevog djeteta djeljiva sa 2 ) ispisi = 0;
           
           if( ok_d )
                  if( oznaka desnog djeteta djeljiva sa 2 ) ispisi = 0;
           
           if( ispisi ) printf( oznaka od n );     
       }

       if( ok_l ) saren( lijevo_dijete_od_T );
       if( ok_d ) saren( desno_dijete_od_T );
 
       return;   

}



1. kolokvij, 2009. godina
Zadatak:
Promotrimo binarna stabla kojima su oznake cvorova tipa int.
Kazemo da je cvor stabla saren ako je njegova oznaka paran broj i nema dijete cija je oznaka parna. Napisite funkciju void saren(BTREE T) koja ispisuje oznake svih sarenih cvorova stabla T.
Funkcija treba biti neovisna o implementaciji atp BTREE; smijete denirati i dodatne pomocne funkcije.

Valja li ovo rješenje?

int paran (int a){
if (!(a%2)) return 1;
return 0;
}


void obidiStablo (node n, BTREE T){
if (n==LAMBDA) return;

if (paran (BiLabel (n, T))){
if( (!paran (BiLabel (BiLeftChild (n, T), T)) || BiLeftChild (n, T) == LAMBDA) && (!paran (BiLabel (BiRightChild (n, T), T)) || BiRightChild (n, T) == LAMBDA) )
printf ("%d\n", BiLabel (n, T));
}

obidiStablo (BiLeftChild (n, T), T);
obidiStablo (BiRightChild (n, T), T);
}


void saren (BTREE T){
obidiStablo (BiRoot(T), T);
}


[Vrh]
Korisnički profil Pošaljite privatnu poruku
Prethodni postovi:   
Započnite novu temu   Odgovorite na temu   printer-friendly view    Forum@DeGiorgi: Početna -> Kolegiji 2. godine -> Strukture podataka i algoritmi Vremenska zona: GMT + 01:00.
Idite na Prethodno  1, 2, 3, 4
Stranica 4 / 4.

 
Forum(o)Bir:  
Ne možete otvarati nove teme.
Ne možete odgovarati na postove.
Ne možete uređivati Vaše postove.
Ne možete izbrisati Vaše postove.
Ne možete glasovati u anketama.
You cannot attach files in this forum
You can download files in this forum


Powered by phpBB © 2001, 2002 phpBB Group
Theme created by Vjacheslav Trushkin
HR (Cro) by Ančica Sečan