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.
Abstrakcija
Abstrakcija je učen izraz za stvari, ki jih pravzaprav nenehno počnemo, in to ne samo pri programiranju: zanemarjanje nebistvenih okoliščin. Oglejmo si spodnja tri vprašanja:
- Iz škatle smo izvlekli kroglice s številkami 25, 20 in 17. Katera od teh številk je najmanjša? 25, 20 ali 17?
- Trije prijatelji se med seboj primerjajo po starosti. Prvi je rojen leta 1999, drugi 1998, tretji pa 2001. Katerega leta je bil rojen najmlajši med njimi?
- Dijaki tretjih letnikov gimnazije Tecigrad so tekmovali v teku na 1000 metrov. Dijaki razreda A so navedeno razdaljo v povprečju pretekli v 230 sekundah, dijaki razreda B v 260 sekundah, dijaki razreda C pa v 250 sekundah. Kolikšen povprečni čas je dosegel najhitrejši razred?
Se zgornja tri vprašanja med seboj razlikujejo? Seveda se, saj prvo govori o kroglicah, drugo o starostih, tretje pa o teku. Če pa pogledamo nanje skozi programerska očala, vidimo, da nas pri vseh treh pravzaprav zanima isto: najmanjše med podanimi tremi števili. S stališča programiranja ni pomembno, ali podana števila predstavljajo številke kroglic, letnice rojstva ali tekaške rezultate. Programer abstrahira (odmisli) zanj nebistvene okoliščine in se osredotoči na programerski problem, ki ga mora rešiti. V našem primeru gre za problem iskanja najmanjšega med podanimi tremi števili.
Vaja
Vsa tri spodnja vprašanja se nanašajo na isti programerski problem. Na katerega?
- Trideset bonbonov razdelimo med 7 oseb, tako da jih vsaka dobi enako in največ, kolikor je možno. Koliko bonbonov nam ostane?
- Na atletskem stadionu s 400-metrskim krogom tečemo na 3000 metrov. Koliko metrov bomo pretekli v zadnjem krogu?
- Sto sedemdeset minut sta dve uri in ... koliko sekund?
Vaja
Vnesi tri števila, stroj pa bo poiskal najmanjše med njimi.
|
|
 |
|
V razmislek
Poišči čimveč življenjskih situacij za problem množenja dveh pozitivnih celih števil. Lahko najdeš kakšno situacijo tudi za problem računanja potence ab, pri čemer je a pozitivno realno število, b pa pozitivno celo število?