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.
Urejanje
Urejanje je problem, pri katerem želimo elemente nekega zaporedja prerazporediti glede na nek zahtevani vrstni red. Na primer: zaporedje števil želimo morda urediti naraščajoče po velikosti; zaporedje nizov želimo urediti po abecedi; ipd. To pride pogosto prav na primer pri izpisu rezultatov, včasih pa je tudi pomemben del postopka za reševanje nekega problema. Ogledali si bomo nekaj različnih algoritmov za urejanje; nekateri so preprostejši in manj učinkoviti, drugi pa učinkovitejši, a malo bolj zapleteni.
Pri/po tej učni enoti boš:
- spoznal(-a) enega od temeljnih problemov informatike: problem urejanja podatkov,
- spoznal(-a) različne metode urejanja,
- znal(-a) oceniti kakovost posamezne metode urejanja.
Učne priprave
Projekt Tomo
Kadar ljudje nekaj urejamo ročno (na primer kupček igralnih kart), večina uporabi metodo, ki je podobna urejanju z vstavljanjem.
Eden od osnovnih problemov v računalništvu oz. pri programiranju je urejanje elementov po velikosti in nato iskanje elementov.