Licenca
To delo je na voljo pod pogoji slovenske licence Creative Commons 2.5:
priznanje avtorstva - nekomercialno - deljenje pod enakimi pogoji.
Celotna licenca je na voljo na spletu na naslovu http://creativecommons.org/licenses/by-nc-sa/2.5/si/. V skladu s to licenco je dovoljeno vsakemu uporabniku delo razmnoževati, distribuirati, javno priobčevati, dajati v najem in tudi predelovati, vendar samo v nekomercialne namene in ob pogoju, da navede avtorja oziroma avtorje in izdajatelja tega dela. Če uporabnik delo predela, kar pomeni, da ga spremeni, preoblikuje, prevede ali uporabi to delo v svojem delu, lahko predelavo dela ponudi na voljo le pod pogoji, ki so enaki pogojem iz te licence oziroma pod enako licenco.
Poraba časa in časovna zahtevnost
Poleg tega, da bi bil program pravilen, si običajno želimo tudi, da bi bil (dovolj) hiter. Čas izvajanja programa je v splošnem odvisen od tega, na kakšnih (in predvsem: kako velikih) vhodnih podatkih ga zaženemo. Ogledali si bomo, kako merimo čas izvajanja programa in kako izrazimo hitrost naraščanja tega časa v odvisnosti od velikosti vhodnih podatkov.
Pri/po tej učni enoti boš:
- znal(-a) oceniti časovno zahtevnost algoritma.
Učne priprave
Projekt Tomo
Pri pranju perila bomo izbrali daljši (vendar temeljitejši) program, če so oblačila zelo umazana ali blatna. V nasprotnem primeru bomo zbrali krajši program.
Podobno je pri programiranju – prizadevamo si, da bi programska koda za izvajanje porabila čim manj časa.