?###: Naslov naloge (pozor! - ta naslov spremeni še v znački <TITLE>)

Avtor

Avtor: ?Ime avtorja (lahko tudi e-mail naslov)
DIRI
Študijsko leto 2005/06
 

Viri: ?navedite bistvene vire, ki so ti pomagali pri reševanju problema

Kratek opis problema

?Povzetek problema

Algoritem

?? Natančen opis algoritma / podatkovne strukture. Tukaj prav pridejo tudi primeri, slike... - skratka vse, kar nam pomaga pri razumevanju algoritma/podatkovne strukture. Ker bo opis verjetno precej dolg, je smiselno, da je tu na kratko narejeno le kazalo in opis bistvenih delov. Sam opis pa bo sestavljalo več lepo narejenih spletnih strani, ki naj ne bodo predolge in bodo med sabo ustrezno povezane. Velja pravilo (ki se ga seveda ni potrebno držati kot pijanec plota), da naj bi posamezna stran ne presegala 2/3 zaslone. Za vzorec uporabi:

Če menite, da bo vse skupaj v HTML preveč zapleteno, si lahko privoščite tudi to, da tu navedete le povezavo na datoteko (ali več datotek) s prosojnicami, datoteko v PDF ali kakšnem drugem smiselnem formatu. V primeru, da se odločite za to možnost, predlog, v katerem formatu bo predstavljen ta osrednji del, pošljite prej v odobritev.

Temo razložite tako, da bo bralec razumel zakaj gre in vsaj v principu znal potem algoritem oziroma podatkovno strukturo uporabiti! Pri tem predpostavite, da ima približno tako poznavanja podatkovnih struktur in algoritmov kot vi - torej kot slušatelj DIRI. Ne pišite preveč zapleteno - vse, kar napišete, morate zagotovo dobro razumeti! Če iz referenc enostavno prevajate in stvari ne premislite dobro, bodo težave. Namreč pogosto pozabimo, da je določen pojem, prijem, bil v originalnem besedilu razložen že prej, ali pa je ciljna publika druga, predznanje drugo, ... Skratka zadevo obdelajte pedagoško korektno!

Primeri

?? Nekaj primerov uporabe algoritma/podatkovne strukture v praksi. Prav tako na vsaj enem (zaželjeno je na več) konkretnem zgledu prikažite delovanje algoritma/podatkovne strukture.

Dodatni komentarji

?Če je potrebno še kaj pripomniti, morebitne nelogičnosti v nalogi, kaj je bil največji problem, kako bi bilo smiselno nalogo zastaviti drugače, ...

?Neobvezni dodatki: Morda je potreben kakšen dokaz, da algoritem zares deluje pravilno, da se konča... Dobrodošla bo analiza algoritma: časovna in prostorska kompleksnost, najboljši in najslabši primeri... Morda je smiselna empirična analiza (meritve, kako se postopek obnaša)... Napišite vse, kar ste si vedno želeli napisati, pa vam ni nihče dal prostora.