Forum novic

Domača naloga 2

Domača naloga 2

by Gašper Domen Romih -
Number of replies: 1

Pozdravljeni,

Na spletni učilnici je objavljena druga domača naloga :https://ucilnica.fmf.uni-lj.si/mod/assign/view.php?id=52345&forceview=1

Dobro preberite nalogo in poskusite ugotovit za kakšeno vrsto grafa gre. Premislite kakšne so lastnosti takih grafov.

V pythonu se vam lahko zgodi, da boste presegli časovno omejitev, kljub temu, da imate pravilen algoritem. V tem primeru mi lahko pišete in bom preveril, če je vaša ideja pravilna. Se pa tudi v pythonu zagotovo da zadostit časovnim omejitvam, treba je samo paziti, da ne počnete preveč nepotrebnih korakov.

Kaj več bomo rekli na naslednjih vajah.

Ps. rezultate prve domače naloge objavim jutri.

Lp,

Gašper


In reply to Gašper Domen Romih

Re: Domača naloga 2

by Gašper Domen Romih -
Na spletni učilnici so objavljeni rezultati druge domače naloge. Tokrat je bilo ocenjevanje malo bolj zahtevno :) Za kljukico na putki dobite 5 točk. Za pravilno idejo plus pravilno napisan algoritem dobite vsaj 4 točke, odvisno od tega koliko komplicirate in koliko operacij naredite, ki mi niso všeč. Za algoritem, ki nima iskane časovne zahtevnosti dobite 3 ali 3.5 točk.

Za naslednje naloge prosim, da vsi probate pokomentirat kodo. Tudi če vam putka da kljukico dajte vseeno napisat nekaj komentarjev, ker tako lažje razumem idejo implementacije in morda vidim kje ostali naredijo napako. Sploh pa so komentarji pomembni za tiste, ki naloge ne rešite uspešno. Z dobrimi komentarji lahko dobite več točk, ker potem točno vem kaj je bila vaša ideja, ki je morda pravilna ampak s slabo implementacijo.

Lepo nedeljo vsem,
Gašper