prvi kolokvij

[nuala]

Do kud pišemo teoriju na prvom kolokviju,tj.da li netko zna da li ulaze skupovi u kolokvij šta se tiče predavanja?

[JJ]

Ulaze i skupovi

[Ryssa]

zanima me kako u dijkstrin algoritmu najlakše uspoređivati prioritete operatora?

[Loo]

ja sam to u zadaći, onako "zdravo seljački" riješila, ne znam jel se može bolje

[ivanaaaa]

Koja je ideja za 1.b zad iz ovog kolokvija http://web.math.pmf.unizg.hr/nastava/spa/kolokviji/2011/SPA%20-%202011%20-%20kolokvij1%20-%20zadaci.pdf

imala sam nekoliko ideja no bezuspješnih...

[fejky]

Jedan od mogucih nacina.
Ako stavis sve elemente iz queue-a na stack, te ih vratis sa stacka na queue, dobiti ces skoro pa transponiranu matricu, tj.

[R2-D2]

evo moj način:
znači u početku su ti elementi u redu ovako posloženi (1,2,3,4,5,6,7,8,9).
Prvi put obilazim red tako da stavim neki brojač i koji mi je na početku 0. Uzmem prvi element i pitam se je li ostatak kad i dijeli n(u ovom slučaju n=3) jednak 0 - ako je, stavim ga u stog i na kraj reda(i obrišem ga s početka) i povećam brojač. Ako nije, stavim ga samo na kraj reda i obrišem s početka i povećam brojač. Petlja se završi kad i dođe do 8(tj. n^2-1). Znači, nakon prvog obilaska će red iz primjera izgledati kao na početku, a stog će biti (7,4,1), gledano s vrha. Onda opet idem kroz red, sve isto, opet mi i ide od 0 do 8 samo gledam je li ostatak kad i dijeli 3 jednak 1. Nakon iste procedure dobijemo isti red a stog (8, 5, 2, 7, 4, 1). I sad još jednom obiđemo red, gledamo je li ostatak jednak 2 i dobijemo stog(9, 6, 3, 8, 5, 2, 7, 4, 1). Sad još ovaj stog trebamo preokrenuti pomoću reda, znači možemo isprazniti onaj red i elemente iz stoga u red, pa iz reda u stog pa opet nazad.
Znači, trebaš imati prvu for petlju koja ti regulira je li gledaš ostatak 0, 1, ..., n-1 pri dijeljenju s n, a unutar te petlje imaš još jednu koja ti prolazi kroz elemente reda, znači od 0 do n^2-1.

[ivanaaaa]

e super, hvala

[kiara]

Ako moze pomoc u drugom zadatku proslogodisnjeg kolokvija http://web.math.pmf.unizg.hr/nastava/spa/kolokviji/2011/SPA%20-%202011%20-%20kolokvij1%20-%20zadaci.pdf
Sta znaci ovaj drugi dio: algoritamski izvedite IZVREDNJAVANJE dobivenog Postfix izraza pomocu stoga?Jesmo li mi to radili na vjezbama? Hvala!

[malalodacha]

http://www.ilijapavlic.com/faks/spa/Skripta.pdf ovdje imaš na 19. stranici

[PermutiranoPrase]

Pitanjce - ako piše u zadatku "Ako ne znate rijesiti ovako postavljen zadatak, mozete definirati jos nekoliko varijabli tipa int." i mi to napravimo, a rješenje je dobro, koliko bodova (ako uopće) će nam oduzeti?

_________________
With great power comes great electricity bill.
n!!!!
Theorem 2: Alexander the Great did not exist and he had an infinite number of limbs.

[linus]

vjerujem da utjece inace ne bi imalo smisla

zanima me inace hoce li skupovi biti u kolokviju kao problemski zadaci jer nisu bili u zadnje dvije godine(koliko sam ja shvatio)?

[PermutiranoPrase]

Pa zato i pitamo koliko bodova će nam oduzeti jer pretpostavljamo da će oduzeti koji ali nismo sigurni je li to sigurno.
Skupovi ne ulaze, jedino kao teorija. Završno je s binarnim stablima (od vježbi tj baš zadataka).

_________________
With great power comes great electricity bill.
n!!!!
Theorem 2: Alexander the Great did not exist and he had an infinite number of limbs.

[malalodacha]

http://web.math.pmf.unizg.hr/nastava/spa/kolokviji/2011/SPA%20-%202011%20-%20kolokvij1%20-%20zadaci.pdf može netko reći kako 4.b?

[Ryssa]

evo pitanje pa molim samo neki hint... Zadan je PREORDER obilazak binarnog stabla. Napišite program(mat. formulu) koja daje broj legitimnih INORDERA? legitimnih jer ako je PRE: ABC onda ne može biti INO: CAB


je li možda taj broj jednak broju čvorova?

[linus]

Mene zanima kada pise da Dijkstrinim alg. treba prebaciti u [tex]POSTFIX [/tex]dal to znaci da radimo onako tablicu kao na vjezbama i 'rucno' prebacujemo izvodeci algoritam u glavi ili moramo napisati kod za algoritam?

[pedro]

http://web.math.pmf.unizg.hr/nastava/spa/kolokviji/2010/SPA%20-%202010%20-%20kolokvij1%20-%20zadaci.pdf

može 4 zadatak?

Added after 15 minutes:

iz iste godine kolokvij, zadatak 2.

ispadne mi kada računam da moram 4 podjelit s 3, jel tu vrijedi ono cijelobrojno djeljenje? pa je to =1 ?

[slonic~tonic]

koji je postfix oblik izraza
A*C-(C+A)/D/B-B*D ?
nikako mi ne ispada tocno

_________________
Lakše je naučiti matematiku nego raditi bez nje.

[Atomised]

Ovo bi ti moglo biti od koristi.

[slonic~tonic]

puuno hvalaa!!!

_________________
Lakše je naučiti matematiku nego raditi bez nje.