struka(e): matematika | informatika

algoritam, skup pravila koji precizno definira vrste i slijed operacija od računalnoga programa za rješavanje matematičkih jednadžbi do birokratske procedure ili uputa za kuhanje. Povijesno se taj naziv (ili etimološki ispravnije algorizam) odnosio na arapski sustav decimalnih oznaka što ga je u IX. st. u Europu uveo al-Hvarizmi (iz čijega je imena i izveden), a zatim i na računanje arapskim brojevima i vještinu računanja uopće.

1. U matematici, postupak za sustavno rješavanje pojedinačnih zadataka iz neke određene klase matematičkih problema; npr. Euklidov algoritam za pronalaženje najveće zajedničke mjere dvaju prirodnih brojeva, Eratostenovo sito za pronalaženje primbrojeva, Gaussov algoritam za rješavanje sustava linearnih jednadžbi.

U općem smislu, svako opće rješenje neke jednadžbe predstavlja algoritam za traženje posebnih rješenja, npr. formula za ploštinu kvadrata P = a² može se smatrati algoritmom za računanje ploštine svakoga pojedinačnog kvadrata. Pojam algoritam širi je od pojmova kao što su formula, jednadžba, kriterij itd. jer ih sve obuhvaća, a može biti izražen i samo riječima te je primjenljiv u svim djelatnostima.

2. U informatici, precizan i konačan niz uputa ili pravila za slijed operacija pri izvršavanju zadatka, koji određuje kako treba obraditi podatke i doći do rješenja za zadani problem. Može primiti jedan ili više ulaznih podataka, provesti ga kroz slijed operacija i dati barem jedan izlazni rezultat koji je rješenje problema. Primjenjuje se u različitim područjima kao što su npr. kriptografija, računalna grafika i umjetna inteligencija.

Dijagram toka dijagramski je prikaz algoritma koji s pomoću simbola povezanih strelicama opisuje izvršenje algoritma (tijek operacija) i olakšava vizualiziranje procesa.

Citiranje:

algoritam. Hrvatska enciklopedija, mrežno izdanje. Leksikografski zavod Miroslav Krleža, 2013. – 2024. Pristupljeno 21.12.2024. <https://enciklopedija.hr/clanak/1718>.