definicija algoritma

Algoritam se sastoji od uređenog popisa operacija koje imaju svrhu pronaći rješenje problema iz matematike, računarstva i srodnih disciplina.

Za matematičke i računalne znanosti algoritam je popis koji, s obzirom na početno stanje i ulaz, predlaže uzastopne korake za postizanje konačnog stanja u kojem se dobiva rješenje. Međutim, algoritam nije isključiv za tvrde znanosti ili matematiku. Također se u svakodnevnom životu koriste ove vrste operacija gotovo a da se to ne primijeti: na primjer, u uputama ili korisničkim priručnicima koji uključuju primjere tehničkog rješavanja problema.

Upotreba algoritama nije isključivo tipična za složene operacije ili one povezane sa područjem znanstvenog istraživanja. Razvijajući računalni program, da navedemo primjer, često razvijamo ili provodimo metodu za rješavanje nekog problema. Ukratko, to je odnos problema i rješenja koji se odvija računanjem. Tipični algoritam je konačan, točan, ima i ulaz i izlaz i učinkovit je u rješavanju problema.

Njegova se najčešća upotreba događa u matematici i računalstvu, a postoje poznati algoritmi za upotrebu u povijesti. Među njima, Euklidov algoritam, čija je svrha izračunavanje najvećeg zajedničkog djelitelja dva pozitivna cijela broja. Ili, na primjer, Gaussov algoritam za rješavanje linearnih sustava jednadžbi. Onaj od Floyd-WarshallNa primjer, raspravlja se o načinima pronalaženja minimalnog puta u ponderiranim grafovima za računalne znanosti. Drugi poznati algoritamski sustav je sustav Turinga, računsku metodu koju je stvorio Alan Turing pomoću koje je pokazao da postoje problemi koje stroj - poput računala - ne može riješiti. Dakle, ovaj stroj formalizira koncept algoritma i do danas se i dalje često koristi.


$config[zx-auto] not found$config[zx-overlay] not found