Drugi kolokvij 06/07 (studij)

[venovako]

Drugi kolokvij održat će se (kako sada stvari stoje) 2007-02-02T16:00 @ 003.

Više detalja u dogledno vrijeme.

[Gost]

Upavo sam saznao da je kokovij iz OS 2.2. u 18h-20h.

Da li je termin rp4 ostao 2.2. u 16h?

A kome da se žalimo?! jer to baš i nije humano.....

[venovako]

Termin za kolokvij iz RP4 rezerviran je jos 7. prosinca prosle godine.
Onaj dio "kako za sada stvari stoje" namijenjen je za nenadane okolnosti.
Nadam se da ce se uskoro iznaci rjesenje, pa molim da se (jos) ne panicari.

[B&I]

Hoće li bit šta stavljeno na forum za 2 kolokvij?

Mislim da je nešto o tome bilo govora u pon. na vježbama, tj. govorilo se o tome al nisam sve uspio zapisat...

[venovako]

U kolokvij ulaze poglavlja:

12.*, 13.(1-3), 14.*, 15.(1-7), 16.(1-4, 6-7), 17.(1, 3), 18.(2-3)

(Nadam se da ovo mozete jednoznacno parsirati...)

Naravno, ulaze i stvari radjene na vjezbama (pogledajte i zadnje slajdove na mom Webu – bit ce nadopunjeni u ponedjeljak).

Napominjem da je naglasak u kolokviju na razumijevanju koncepata i njihovih medjusobnih veza, a manje na algoritamskoj strani.

Kolokvij ce nositi i dodatne bodove. Nisam jos tocno siguran koliko, ali suma svih bodova kretat ce se izmedju 25 i 30, inkluzivno.

Kolokvij se pise u 003, od 16h (+ zakasnjenje potrebno da se 003 isprazni, napuni i zauzmete svoja mjesta). Trajanje je 120 minuta.

Za razliku od prethodnog kolokvija, dobit cete tekst zadataka na A4 papiru, kojeg potpisujete i predajete, ali zadatke rjesavate na svojim papirima!

Po obicaju, pomagala nisu dozvoljena, no od standardne biblioteke trebate najvise 5 stvari, za koje slobodno pitate ako niste sigurni u sintaksu.

[Ribizl]

Cemu zvijezdice?

[venovako]

Da izgleda fancy.

[venovako]

Primjerak kolokvija mozete naci ovdje:
http://web.math.hr/nastava/rp4/?download=KOL2_06_07.pdf

Zelio bih komentirati neke stvari:

Kao prvo, vidim da je dosta problema proizaslo iz nerazumijevanja zadatka.
Ispricavam se ako zadaci nisu bili dovoljno jednoznacni, no ako ste imali i najmanju sumnju sto tocno treba napisati, trebali ste odmah pitati.

Dosta vas je pisalo puno vise no sto je trebalo i tako izgubilo vrijeme. To je zapravo posebni slucaj prve stavke.

Jasno mi je da peti zadatak moze predstavljati problem, no nije mi jasno zasto je drugi zadatak stvorio toliko teskoca.
Ako rijec "datoteka" zamijenite s "alocirana memorija" dobit cete zahtijev da reimplementirate nista drugo do std::auto_ptr (cak bez price o predloscima). Ideja i implementacija su doslovno iste, a opis tog sistemskog predloska imate i u C++ Primeru i u TC++PLu.
Ponovno, ispricavam se ako to niste razumjeli, ali sva poanta zadatka bila je to prepoznati.

Treci zadatak uglavnom nije lose realiziran, no premalo vas se sjetilo dynamic_cast-a, a i neki koji jesu imali su ovakve konstrukte:
ZracnaJedinica *zj = dynamic_cast<ZracnaJedinica*>(...nesto...);
(*zj)→ubojitost();
Bez zlih primisli o prepisivanju, razmislite: zj je pokazivac na objekt, a ne pokazivac na jos jedan pokazivac! Ispravna sintaksa:
zj→ubojitost();

Cetvrti zadatak uglavnom nije problem, osim sto vas se premalo sjetilo da ce kompajler puci na konstruktu:
C::iterator it = c.begin();
Morate koristiti typename:
typename C::iterator it = c.begin();

Sesti zadatak (barem opcija za 2 boda) zbilja nije bila teska.
Stovise, to je najlaksi neteoretski zadatak na kolokviju.
Rekurzija (koja vam je zapravo vec napisana) umotana kao metoda neke klase, pozvana iz konstruktora ili destruktora, i jos jedan globalni objekt te klase. I to je to. Da ne spominjem kako je slicnih zadataka bilo na prethodnim kolokvijima.
Poanta: ne plasiti se zvjezdica kraj zadatka!

No, "pravi" sesti, a pogotovo peti zadatak stvorio je nezamisliv pokolj gdje ga nije smjelo biti. Uzrok je uglavnom nerazlucivanje pojmova compile-time i run-time. U mnogim jezicima distinkcija je bitno blaza, no to je kamen temeljac C++a (i srodnih jezika).
Sve sto ima ikakve veze s parametrima predloska rezolvira se pri kompilaciji. Dakle, to odradjuje kompajler. Iako su neki pametniji od drugih, kompajler opcenito ne zna izvrsiti naredbe ili pozvati funkcije i sl.
Ono sto zna je izvrijedniti aritmeticki izraz u konstantama, dakle, (5 < 6) ? 7 : 8 i CHAR_BIT * sizeof(dobule) su izrazi cija vrijednost pri kompilaciji iznosi 7, odnosno broj bitova za double tip, dok npr. (a < 6) ? 1 : 2, gdje a nije compile-time konstanta, nije izvrednjivo pri kompilaciji.
Svojstvo da se sve rezolvira pri kompilaciji daje mogucnost da matricu nad (ne-perverznim) tipom T s Row redaka i Col stupaca deklarirate kao:
T mtx[Row][Col];
Moze li jednostavnije od toga (imate slican primjer u Primeru).
Takodjer, ispitivanje ulancanosti matrica kompajler moze provesti:

[Gost]

Kad su rezultati?

Jel pisalo 12. 2.?

[venovako]

Preliminarni rezultati drugog kolokvija:

http://web.math.hr/nastava/rp4/downloads/evidencija.html

Zalbe su u ponedjeljak, 12. 02. u 18h.
U recenom terminu mozete i predati zadacu.

P.S. Molim javite mailom barem par sati ranije ako dolazite, da znam hoce li ikoga biti.

Edit: "Nesluzbenih" zalbi u cetvrtak nece biti.

[B&I]

Kad će se znati bodovna lista?!

2
3
4
5
bodovi

[Gost]

Da li mozete okvirno reci koliki bi maksimalni broj bodova mogli dobiti ako nemamo alokator?

Unaprijed hvala!

[MrkiMedzed]

Velike pohvale na bodovanje!

[venovako]

[venovako]