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

zavrsni ispit?
WWW:
Idite na Prethodno  1, 2, 3, 4  Sljedeće
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
grasshopper
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 16. 02. 2006. (23:45:39)
Postovi: (6D)16
Sarma = la pohva - posuda
-10 = 10 - 20

PostPostano: 16:20 pon, 19. 2. 2007    Naslov: Citirajte i odgovorite

dal se zna točan termin završnog, tj. da li vrijedi petau u 12, i koji je raspored pisanja?
dal se zna točan termin završnog, tj. da li vrijedi petau u 12, i koji je raspored pisanja?


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


Pridružen/a: 01. 07. 2003. (13:09:44)
Postovi: (9D)16
Sarma = la pohva - posuda
67 = 74 - 7

PostPostano: 20:07 pon, 19. 2. 2007    Naslov: Citirajte i odgovorite

Zavrsni ispit se pise u [b]petak, 23. veljace[/b] u [b]12h[/b], dakle, u terminu koji je i ranije bio najavljen.
Raspored po ucionicama danas je izvjesen na oglasnu plocu.

Popravak zavrsnog ispita ce vrlo vjerojatno biti tocno tjedan dana iza; pravo izlaska na taj popravak ce (automatski) imati oni koji ne uspiju sa zavrsnim ispitom skupiti ukupno 50 bodova i (uz prethodnu prijavu na zalbama u srijedu ili profesoru u terminu njegovih konzultacija) oni koji eventualno nece biti zadovoljni ocjenom, tj. time kako su napisali zavrsni ispit. Detaljnije o ovom na samom ispituu petak...ali nadamo se da cete svi poloziti i da nece trebati nikakvih popravaka :)
Zavrsni ispit se pise u petak, 23. veljace u 12h, dakle, u terminu koji je i ranije bio najavljen.
Raspored po ucionicama danas je izvjesen na oglasnu plocu.

Popravak zavrsnog ispita ce vrlo vjerojatno biti tocno tjedan dana iza; pravo izlaska na taj popravak ce (automatski) imati oni koji ne uspiju sa zavrsnim ispitom skupiti ukupno 50 bodova i (uz prethodnu prijavu na zalbama u srijedu ili profesoru u terminu njegovih konzultacija) oni koji eventualno nece biti zadovoljni ocjenom, tj. time kako su napisali zavrsni ispit. Detaljnije o ovom na samom ispituu petak...ali nadamo se da cete svi poloziti i da nece trebati nikakvih popravaka Smile


[Vrh]
Korisnički profil Pošaljite privatnu poruku Pošaljite e-mail
Greda
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 01. 07. 2006. (14:00:26)
Postovi: (44)16
Spol: muško
Sarma = la pohva - posuda
= 7 - 6

PostPostano: 20:11 pon, 19. 2. 2007    Naslov: Citirajte i odgovorite

a kakve težine nas očekuju problemski zadaci u završnom, od dva zadana hoće li jedan biti lakši a drugi teži ili će oba dva biti teška
hvala
a kakve težine nas očekuju problemski zadaci u završnom, od dva zadana hoće li jedan biti lakši a drugi teži ili će oba dva biti teška
hvala


[Vrh]
Korisnički profil Pošaljite privatnu poruku Pošaljite e-mail
mdoko
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 30. 11. 2002. (22:17:12)
Postovi: (71A)16
Spol: muško
Sarma = la pohva - posuda
199 = 237 - 38
Lokacija: Heriot-Watt University, Edinburgh

PostPostano: 20:27 pon, 19. 2. 2007    Naslov: Citirajte i odgovorite

[quote="Greda"]a kakve težine nas očekuju problemski zadaci u završnom, od dva zadana hoće li jedan biti lakši a drugi teži ili će oba dva biti teška[/quote]
Sudeci po ostalim bolonjskim kolokvijima, najvjerojatnije ce oba biti lagana. :lol:
Greda (napisa):
a kakve težine nas očekuju problemski zadaci u završnom, od dva zadana hoće li jedan biti lakši a drugi teži ili će oba dva biti teška

Sudeci po ostalim bolonjskim kolokvijima, najvjerojatnije ce oba biti lagana. Laughing



_________________
Extraordinary claims require extraordinary evidence. – Carl Sagan
[Vrh]
Korisnički profil Pošaljite privatnu poruku Posjetite Web stranice
goc9999
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 15. 10. 2003. (19:31:20)
Postovi: (238)16
Spol: muško
Sarma = la pohva - posuda
= 27 - 22
Lokacija: Utrina

PostPostano: 22:23 pon, 19. 2. 2007    Naslov: Citirajte i odgovorite

lol
lol



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


Pridružen/a: 09. 12. 2005. (21:21:59)
Postovi: (4C)16
Spol: kućni ljubimac
Sarma = la pohva - posuda
11 = 11 - 0

PostPostano: 19:36 uto, 20. 2. 2007    Naslov: Citirajte i odgovorite

Hoćemo smjeti imati službene šalabahtere na završnom :?: :???:
Hoćemo smjeti imati službene šalabahtere na završnom Question Confused


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


Pridružen/a: 16. 02. 2006. (23:45:39)
Postovi: (6D)16
Sarma = la pohva - posuda
-10 = 10 - 20

PostPostano: 20:35 uto, 20. 2. 2007    Naslov: Citirajte i odgovorite

Pretpostavljam da da, jer ce zavrsni biti slican kolokvijima...
Upozorenje: samo moja pretpostavka
Pretpostavljam da da, jer ce zavrsni biti slican kolokvijima...
Upozorenje: samo moja pretpostavka



_________________
Grasshopper has left the building... In his tuned porsch
[Vrh]
Korisnički profil Pošaljite privatnu poruku
Greda
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 01. 07. 2006. (14:00:26)
Postovi: (44)16
Spol: muško
Sarma = la pohva - posuda
= 7 - 6

PostPostano: 1:11 sri, 21. 2. 2007    Naslov: Citirajte i odgovorite

znamo da će biti sličan kolokvijima, to je rečeno
znamo da će biti sličan kolokvijima, to je rečeno


[Vrh]
Korisnički profil Pošaljite privatnu poruku Pošaljite e-mail
vanja
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 16. 02. 2006. (16:38:26)
Postovi: (9E)16
Spol: žensko
Sarma = la pohva - posuda
10 = 12 - 2

PostPostano: 12:38 sri, 21. 2. 2007    Naslov: Citirajte i odgovorite

[quote="mdoko"][quote="Greda"]a kakve težine nas očekuju problemski zadaci u završnom, od dva zadana hoće li jedan biti lakši a drugi teži ili će oba dva biti teška[/quote]
Sudeci po ostalim bolonjskim kolokvijima, najvjerojatnije ce oba biti lagana. :lol:[/quote]

to bas i nije slucaj sa SPA (uzimajuci u obzir raspodjelu bodova!)
mdoko (napisa):
Greda (napisa):
a kakve težine nas očekuju problemski zadaci u završnom, od dva zadana hoće li jedan biti lakši a drugi teži ili će oba dva biti teška

Sudeci po ostalim bolonjskim kolokvijima, najvjerojatnije ce oba biti lagana. Laughing


to bas i nije slucaj sa SPA (uzimajuci u obzir raspodjelu bodova!)


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


Pridružen/a: 01. 07. 2006. (14:00:26)
Postovi: (44)16
Spol: muško
Sarma = la pohva - posuda
= 7 - 6

PostPostano: 13:59 sri, 21. 2. 2007    Naslov: Citirajte i odgovorite

najgora solucija bi bila da jedan bude s dinamičkim programiranjem a drugi BTREE :)
najgora solucija bi bila da jedan bude s dinamičkim programiranjem a drugi BTREE Smile


[Vrh]
Korisnički profil Pošaljite privatnu poruku Pošaljite e-mail
marijap
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 21. 06. 2006. (19:04:40)
Postovi: (209)16
Spol: žensko
Sarma = la pohva - posuda
33 = 49 - 16
Lokacija: zg

PostPostano: 14:04 sri, 21. 2. 2007    Naslov: Citirajte i odgovorite

Što sa analizom algoritama sortiranja? Ulazi li to u završni ispit...
hm...u završni ispit ulazi sve što se radilo...

Ima li neka dobra duša koja zna riješiti zadatke br.5. s 2. kolokvija
pa da ovdje stavi rješenja ?! ...
Što sa analizom algoritama sortiranja? Ulazi li to u završni ispit...
hm...u završni ispit ulazi sve što se radilo...

Ima li neka dobra duša koja zna riješiti zadatke br.5. s 2. kolokvija
pa da ovdje stavi rješenja ?! ...


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


Pridružen/a: 04. 11. 2005. (20:28:04)
Postovi: (9F)16
Spol: muško
Sarma = la pohva - posuda
55 = 57 - 2

PostPostano: 12:54 čet, 22. 2. 2007    Naslov: Citirajte i odgovorite

Evo rjesenja za domine:

rekurzija je:
MOZE(k,x)=MOZE(k-1,x-a[k]) || MOZE(k-1,b[k])
MOZE(1,x)=1, ako a[1]==x || b[1]==x; 0 inače
tj, ako zbroj na k domina moze biti x, ako može biti na prethodnih k-1 tako da, ili za zadnju uzmemo gornji broj, ili donji broj. Rekurzija se prekida za k==1, ako je gornji ili donji broj x.

(Napomena: rekurzija se moze i prekidati za k=0, pa izbaci 1 za x==0; 0 inače)

POHLEPNI ALGORITAM;
za k domina, tražimo dal se moze sloziti zbroj x:

stvimo int sred=x/k tada je sred prosjecan broj koji treba pisati na kockici (zaokružen na cjelobrojnu vrijednost). Uzmemo svaku kockicu i uzimamo broj bliži k sred. Ako je zbroj izabranih brojeva jednak x, izbaci 1 0 inače. (protuprimjer je primjer iz zadatka)



Za drugu grupu je rekurzija na sličnu foru (staviti ili ne staviti prazno mjesto)
Evo rjesenja za domine:

rekurzija je:
MOZE(k,x)=MOZE(k-1,x-a[k]) || MOZE(k-1,b[k])
MOZE(1,x)=1, ako a[1]==x || b[1]==x; 0 inače
tj, ako zbroj na k domina moze biti x, ako može biti na prethodnih k-1 tako da, ili za zadnju uzmemo gornji broj, ili donji broj. Rekurzija se prekida za k==1, ako je gornji ili donji broj x.

(Napomena: rekurzija se moze i prekidati za k=0, pa izbaci 1 za x==0; 0 inače)

POHLEPNI ALGORITAM;
za k domina, tražimo dal se moze sloziti zbroj x:

stvimo int sred=x/k tada je sred prosjecan broj koji treba pisati na kockici (zaokružen na cjelobrojnu vrijednost). Uzmemo svaku kockicu i uzimamo broj bliži k sred. Ako je zbroj izabranih brojeva jednak x, izbaci 1 0 inače. (protuprimjer je primjer iz zadatka)



Za drugu grupu je rekurzija na sličnu foru (staviti ili ne staviti prazno mjesto)



_________________
Verum, sine mendatio, certum et verissimum
[Vrh]
Korisnički profil Pošaljite privatnu poruku
Greda
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 01. 07. 2006. (14:00:26)
Postovi: (44)16
Spol: muško
Sarma = la pohva - posuda
= 7 - 6

PostPostano: 14:12 čet, 22. 2. 2007    Naslov: Citirajte i odgovorite

Jel mi može netko napisati kak bi se riješio ovaj zadatak:

Neovisno o implementaciji atp BTREE , napisite funkciju sa prototipom int KOLIKO(BTREE B, int n1, int n2) koja vraca broj cvorova u stablu B ciji je nivo veci ili jednak n1 , a manji ili jednak n2. Ne smijete koristiti dodatne
atp-ove niti polja; smijete pisati pomocne funkcije.

Hvala vam unaprijed
Jel mi može netko napisati kak bi se riješio ovaj zadatak:

Neovisno o implementaciji atp BTREE , napisite funkciju sa prototipom int KOLIKO(BTREE B, int n1, int n2) koja vraca broj cvorova u stablu B ciji je nivo veci ili jednak n1 , a manji ili jednak n2. Ne smijete koristiti dodatne
atp-ove niti polja; smijete pisati pomocne funkcije.

Hvala vam unaprijed


[Vrh]
Korisnički profil Pošaljite privatnu poruku Pošaljite e-mail
vsego
Site Admin
Site Admin


Pridružen/a: 06. 10. 2002. (22:07:09)
Postovi: (3560)16
Spol: zombi
Sarma = la pohva - posuda
854 = 1068 - 214
Lokacija: /sbin/init

PostPostano: 14:21 čet, 22. 2. 2007    Naslov: Citirajte i odgovorite

[tt]KOLIKO()[/tt] je neki obilazak (svejedno koji; npr. preorder) gotovo identican zadatku "prebroji sve cvorove stabla". 8) Jedina razlika je da ovdje brojis one cvorove za koje je n1<=0 i n2>=0, a da bi to radilo moras pri svakom rekurzivnom pozivu u rekurziju slati n1-1, odnosno n2-1. 8)
KOLIKO() je neki obilazak (svejedno koji; npr. preorder) gotovo identican zadatku "prebroji sve cvorove stabla". Cool Jedina razlika je da ovdje brojis one cvorove za koje je n1⇐0 i n2>=0, a da bi to radilo moras pri svakom rekurzivnom pozivu u rekurziju slati n1-1, odnosno n2-1. Cool



_________________
U pravilu ignoriram pitanja u krivim topicima i kodove koji nisu u [code]...[/code] blokovima.
Takodjer, OBJASNITE sto vas muci! "Sto mi je krivo?", bez opisa u cemu je problem, rijetko ce zadobiti moju paznju.
Drzim prodike
[Vrh]
Korisnički profil Pošaljite privatnu poruku
Greda
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 01. 07. 2006. (14:00:26)
Postovi: (44)16
Spol: muško
Sarma = la pohva - posuda
= 7 - 6

PostPostano: 14:24 čet, 22. 2. 2007    Naslov: Citirajte i odgovorite

hvala 8)
hvala Cool


[Vrh]
Korisnički profil Pošaljite privatnu poruku Pošaljite e-mail
lena
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 09. 12. 2005. (21:21:59)
Postovi: (4C)16
Spol: kućni ljubimac
Sarma = la pohva - posuda
11 = 11 - 0

PostPostano: 14:37 čet, 22. 2. 2007    Naslov: Citirajte i odgovorite

Jel bi mogao netko opisati sažimanje listi L1=(2,7), L2=(5), L3=(7,8,9) i L4=(3,5) pomoću hrpe :?: Please...:pray:
Jel bi mogao netko opisati sažimanje listi L1=(2,7), L2=(5), L3=(7,8,9) i L4=(3,5) pomoću hrpe Question Please...Pray


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


Pridružen/a: 21. 06. 2006. (19:04:40)
Postovi: (209)16
Spol: žensko
Sarma = la pohva - posuda
33 = 49 - 16
Lokacija: zg

PostPostano: 15:21 čet, 22. 2. 2007    Naslov: Citirajte i odgovorite

-na početku prvi element svake od listi podcrtaš kao tekući element
-sada redom uzimaš iz svake od listi tekući element i spremaš ga u hrpu
(s odgovarajućim zamjenama dijete-roditelj)
(ime čvora je broj iz liste, a oznaka je indeks liste iz koje je određeni broj)
-kad si smjestila sva 4 tekuća elem. u hrpu
zoveš DELETE_MIN koji ti vrati najmanji element (staviš ga u rezultantnu listu)
-ovisno iz koje je liste taj element, u njoj podcrtaš sljedeći element kao tekući i staviš ga u hrpu
(ako je ta lista prazna, tad pozoveš DELETE_MIN)
...
itd. dok ne izvadiš sve elem. sa DELETE_MIN i ne isprazniš hrpu
(kad bilo koju od listi potrošiš do kraja, hrpa će imati element manje :wink: )
nakraju dobiješ veliku uzlazno sortiranu listu :)

javi ako nešto nisam dovoljno pojasnila...
-na početku prvi element svake od listi podcrtaš kao tekući element
-sada redom uzimaš iz svake od listi tekući element i spremaš ga u hrpu
(s odgovarajućim zamjenama dijete-roditelj)
(ime čvora je broj iz liste, a oznaka je indeks liste iz koje je određeni broj)
-kad si smjestila sva 4 tekuća elem. u hrpu
zoveš DELETE_MIN koji ti vrati najmanji element (staviš ga u rezultantnu listu)
-ovisno iz koje je liste taj element, u njoj podcrtaš sljedeći element kao tekući i staviš ga u hrpu
(ako je ta lista prazna, tad pozoveš DELETE_MIN)
...
itd. dok ne izvadiš sve elem. sa DELETE_MIN i ne isprazniš hrpu
(kad bilo koju od listi potrošiš do kraja, hrpa će imati element manje Wink )
nakraju dobiješ veliku uzlazno sortiranu listu Smile

javi ako nešto nisam dovoljno pojasnila...


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


Pridružen/a: 19. 01. 2005. (14:15:23)
Postovi: (157)16
Spol: kućni ljubimac
Sarma = la pohva - posuda
62 = 85 - 23
Lokacija: Happily traveling through space since 1986!

PostPostano: 10:19 pet, 23. 2. 2007    Naslov: Citirajte i odgovorite

[quote="marijap"]Što sa analizom algoritama sortiranja? Ulazi li to u završni ispit...
hm...u završni ispit ulazi sve što se radilo...

Ima li neka dobra duša koja zna riješiti zadatke br.5. s 2. kolokvija
pa da ovdje stavi rješenja ?! ...[/quote]

Evo neka rješenja:
[url=http://web.studenti.math.hr/~tpetrina/SPA/2kol07.htm]Click[/url]
marijap (napisa):
Što sa analizom algoritama sortiranja? Ulazi li to u završni ispit...
hm...u završni ispit ulazi sve što se radilo...

Ima li neka dobra duša koja zna riješiti zadatke br.5. s 2. kolokvija
pa da ovdje stavi rješenja ?! ...


Evo neka rješenja:
Click



_________________
-- space available for rent --
[Vrh]
Korisnički profil Pošaljite privatnu poruku
jelena194
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 01. 02. 2007. (11:08:25)
Postovi: (C)16
Sarma = la pohva - posuda
= 4 - 1

PostPostano: 15:02 pet, 23. 2. 2007    Naslov: Citirajte i odgovorite

kad ce bit rezultati zaboravila sam procitat?????
kad ce bit rezultati zaboravila sam procitat?????


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


Pridružen/a: 30. 10. 2005. (13:26:10)
Postovi: (54)16
Spol: muško
Sarma = la pohva - posuda
20 = 20 - 0

PostPostano: 16:07 pet, 23. 2. 2007    Naslov: Citirajte i odgovorite

Zalbe su u srijedu u 9h pa mislim da bi i rezultati mogli biti nekad u to vrijeme.
Zalbe su u srijedu u 9h pa mislim da bi i rezultati mogli biti nekad u to vrijeme.



_________________
Real programmers don't comment their code. If it was hard to write, it should be hard to read.
[Vrh]
Korisnički profil Pošaljite privatnu poruku Pošaljite e-mail
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  Sljedeće
Stranica 2 / 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