Algoritem: kaj je to, značilnosti in primeri

Kaj je algoritem?

Kot algoritem imenujemo urejen in končen niz preprostih operacij, s pomočjo katerih lahko najdemo rešitev problema.

Beseda algoritem izvira iz poznega latinskega alborarizusa , to pa je kratica klasične arabske ḥisābu lḡubār , kar pomeni „izračun z arabskimi številkami“.

Algoritmi nam omogočajo, da izvedemo dejanje ali rešimo težavo z nizom opredeljenih, urejenih in končnih navodil. Tako glede na začetno stanje in vhod ter po naslednjih zaporednih korakih dosežemo končno stanje in dobimo rešitev.

Značilnosti algoritma

Vsak algoritem mora izpolnjevati te osnovne značilnosti:

• Imajo začetek in konec: vsak algoritem se začne v začetnem stanju z nizom določenih podatkov in konča z rešitvijo ali izhodom. Delujejo v zaporedju: algoritem je sestavljen iz niza urejenih korakov. Zaporedja so konkretna: vsak korak je jasen in ne pušča prostora za dvoumnost. Algoritmi so abstraktni: so modeli ali vodniki po naročilu procesov Število korakov algoritma je končno.

Primeri algoritma

Čeprav gre za 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

Recepti za kuhanje

Korak za korakom razložijo, da ustvarijo obrok s končno količino sestavin. Začetno stanje bi bile surove sestavine in končno stanje pripravljena hrana.

Priročniki

Služijo kot vodilo za izvajanje procesov, od tega, kako sestaviti knjižnico do tega, kako aktivirati mobilni telefon. V teh primerih je končno stanje izdelek sestavljen, nameščen, vklopljen, obratovan 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 določitev količnika dveh števil. Euklidov algoritem, s katerim dobimo največji skupni delitelj dveh pozitivnih celih števil, je še en primer algoritma.

Algoritmi so lahko grafično predstavljeni s pomočjo diagrama tokov.

Računalniški algoritem

Pri računanju 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. Računalniška programska oprema ali program je zasnovan na podlagi algoritmov, tako da lahko vanj vnesemo nalogo in jo rešimo.

Glej tudi:

• Programiranje, Metajezik.