Algoritam
Pod pojmom algoritma podrazumijevamo tačno opisana pravila za postizanje željenog cilja. Postoji mnogo situacija u našoj svakodnevnici koje se odvijaju po tačno određenim koracima, tako da možemo reći da su algoritmi sastavni dio našeg svakodnevnog života. Npr. postoji relativno precizan postupak po kojem telefoniramo, prelazimo ulicu, odlazimo u školu itd.
U literaturi se pojam algoritma najčešće ilustrira kroz primjer kuhanja čaja, prije nego se pređe na kompleksnije algoritme.
Algoritam za taj zadatak, napisan govornim jezikom:
- Uliti vodu u posudu
- Staviti posudu s vodom na vatru
- Čekati dok ne uzavrije
- Kad voda uzavrije, skinuti je sa vatre
- Staviti vrećicu čaja u šalicu, te zaliti vrećicu vrelom vodom
- Poklopiti šalicu i pričekati 5 minuta
- Otklopiti šalicu i izvaditi vrećicu
- Po želji dodati šećer, limun i sl.
Kod primjera algoritma kuhanja čaja možemo tačno vidjeti šta je ulaz(voda i vrećica čaja), šta je obrada(postupak kuhanja), te šta je izlaz(skuhan čaj).
Opći prikaz algoritma
Algoritme možemo predstaviti na različite načine, upotrebom tehnika kao što su:
- Dijagram toka ili grafički prikaz
- Govorni(prirodni) jezik
Konstrukcija razvoja algoritma se rješava korak po korak, odozgo prema dolje i naziva se top-down pristup rješavanja algoritma. Algoritam grafički predstavljamo simbolima dijagrama toka koje možemo vidjeti na sljedećoj slici:
Simboli dijagrama toka
Algoritamske strukture mogu biti predstavljene:
- Linearnim tokom (linijska struktura)
- Grananjem (razgranata struktura)
- Petljom (ciklična struktura)
Za kraj pogledajte jedan zanimljiv ilustrativni video:
- Pitanja:
- Šta je algoritam?
- Top-down pristup rješavanja algoritma?
- Na koje načine možemo predstaviti algoritme?
- Simboli dijagrama toka?
- Vrste algoritamskih struktura?