Kaj je algoritem?
Kaj algoritem imenujemo urejeni in končni nabor enostavnih operacij, s pomočjo katerih lahko najdemo rešitev problema.
Beseda algoritem izhaja iz pozne latinščine alborarismus, to pa je okrajšava od klasične arabščine ḥisābu lḡubār, kar pomeni "izračun z uporabo arabskih številk".
Algoritmi nam omogočajo izvedbo dejanja ali reševanje problema s pomočjo vrste definiranih, urejenih in končnih navodil. Tako se glede na začetno stanje in vhod ter po naslednjih navedenih korakih doseže končno stanje in dobi rešitev.
Značilnosti algoritma
Vsak algoritem mora biti v skladu s temi osnovnimi značilnostmi:
- Imajo začetek in konec: vsak algoritem se začne v začetnem stanju z vrsto določenih podatkov in konča z rešitvijo ali izhodom.
- Delujejo v zaporedju: algoritem je sestavljen iz vrste urejenih korakov.
- Zaporedja so konkretna- Vsak korak je jasen in ne pušča prostora za dvoumnost.
- Algoritmi so abstraktni: so modeli ali vodila za postopke naročanja.
- Število korakov v algoritmu je končno.
Primeri algoritmov
Čeprav je to pogost izraz na področjih, kot so matematika, računalništvo, logika in druge sorodne discipline, je resnica, da v vsakdanjem življenju uporabljamo tudi algoritme za reševanje vprašanj, na primer
Kuhinjski recepti
Po korakih razlagajo, kako ustvariti obrok s končnim številom sestavin. Začetno stanje bi bile surovine, končno pa pripravljena hrana.
Priročniki
Služijo kot vodilo za izvajanje procesov, od tega, kako zgraditi knjižnico, do tega, kako aktivirati mobilni telefon. V teh primerih je končno stanje izdelek, sestavljen, nameščen, vklopljen, v obratovanju itd.
Matematične operacije
V matematiki je nekaj primerov algoritmov množenje, kjer sledimo zaporedju operacij za pridobitev izdelka; ali delitev, ki nam omogoča, da določimo količnik dveh števil. Evklidov algoritem, s katerim dobimo največji skupni delilec dveh pozitivnih celih števil, je še en primer algoritma.
Algoritme lahko grafično predstavimo skozi diagram poteka.
Algoritem v računalništvu
Pri računalništvu ali programiranju je algoritem zaporedje navodil, s katerimi lahko rešimo težavo ali vprašanje.
Pravzaprav vse naloge, ki jih izvaja računalnik, temeljijo na algoritmih. Programska oprema ali računalniški program je zasnovan na podlagi algoritmov, tako da lahko vanj vnesemo nalogo in jo rešimo.
- Programiranje.
- Metajezik.
