Algoritam: što je to, karakteristike i primjeri

Što je algoritam?

Kao algoritam nazivamo naručen i ograničen skup jednostavnih operacija putem kojih možemo pronaći rješenje problema.

Algoritam riječi dolazi od latinskog alborarizusa , a to je kratica od klasičnog arapskog ḥisābu lḡubār , što znači „izračunavanje arapskim brojevima“.

Algoritmi nam omogućuju izvršavanje neke radnje ili rješavanje problema pomoću niza definiranih, poredanih i konačnih uputa. Prema tome, s obzirom na inicijalno stanje i unos te slijedećim naznačenim uzastopnim koracima, postiže se konačno stanje i dobiva se rješenje.

Karakteristike algoritma

Svaki algoritam mora ispunjavati ove osnovne karakteristike:

• Imaju početak i kraj: svaki algoritam započinje u početnom stanju s nizom određenih podataka, a završava rješenjem ili izlazom. Djeluju redoslijedom: algoritam se sastoji od niza uređenih koraka. Sekvence su konkretne: svaki je korak jasan i ne ostavlja prostora za nejasnoće. Algoritmi su apstraktni: oni su modeli ili vodiči za redoslijed postupaka. Broj koraka algoritma je konačan.

Primjeri algoritama

Iako je to uobičajen pojam na područjima kao što su matematika, računarstvo, logika i druge srodne discipline, istina je da u svakodnevnom životu koristimo i algoritme za rješavanje pitanja, na primjer

Recepti za kuhanje

Objašnjavaju korak po korak kako bi stvorili obrok s ograničenom količinom sastojaka. Početno stanje bili bi sirovi sastojci, a krajnje stanje pripremljena hrana.

priručnici

Oni služe kao vodič za izvršavanje procesa, od načina izrade knjižnice do aktiviranja mobilnog telefona. U tim je slučajevima konačno stanje proizvod koji je sastavljen, instaliran, uključen, operiran, itd.

Matematičke operacije

U matematici, neki su primjeri algoritama množenje, gdje pratimo redoslijed operacija za dobivanje proizvoda; ili podjela, što nam omogućuje da odredimo kvocijent dva broja. Euclidov algoritam s kojim dobivamo najveći zajednički razdjelnik dvaju pozitivnih cjelobrojnih znakova još je jedan primjer algoritma.

Algoritmi se mogu grafički prikazati kroz dijagram toka.

Računalni algoritam

U računanju ili programiranju algoritam je slijed uputa pomoću kojih možemo riješiti problem ili pitanje.

U stvari, svi se zadaci koje izvršava računalo temelje se na algoritmima. Računalni softver ili program osmišljen je na osnovu algoritama, tako da u njega možemo uvesti zadatak i riješiti ga.

Vidi također:

• Programiranje, metajezik.