Koncept u definiciji ABC

Algoritam se sastoji od poredanog popisa operacija koje imaju svrhu pronalaženja riješenje na matematički problem, računarstvo i srodne discipline.

Za matematičke znanosti i računarstvo, algoritam je popis koji, s obzirom na početno stanje i ulaz, predlaže uzastopne korake za postizanje konačnog stanja dobivanjem rješenja. Međutim, algoritam nije isključujući tvrdih znanosti ili matematika. Također se u svakodnevnom životu koriste ove vrste operacija gotovo a da se to ne primijeti: na primjer, u uputama ili priručnicima za Korisničko ime Uključuju primjere tehničkog rješavanja problema.

Upotreba algoritama nije isključivo tipična za složene operacije ili one povezane s područjem istraga znanstveni 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 cjelobrojni brojevi pozitivan. Ili, na primjer, Gaussov algoritam za rješavanje linearnih sustava jednadžbi. Onaj od Floyd-WarshallNa primjer, raspravlja se o načinima pronalaska 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 a Računalo - nije mogao riješiti. Dakle, ovaj stroj formalizira koncept algoritma i do danas se i dalje često koristi.