definicija algoritma

Algoritem je sestavljen iz urejenega seznama operacij, katerih namen je najti rešitev problema iz matematike, računalništva in sorodnih disciplin.

Za matematične in računalniške znanosti je algoritem seznam, ki glede na začetno stanje in vhodne podatke predlaga zaporedne korake za dosego končnega stanja za pridobitev rešitve. Vendar algoritem ni izključno za trde vede ali matematiko. Tudi v vsakdanjem življenju se te vrste operacij uporabljajo skoraj ne da bi jih opazili: na primer v navodilih ali uporabniških priročnikih, ki vključujejo primere tehničnega reševanja težav.

Uporaba algoritmov ni izključno značilna za zapletene operacije ali tiste, povezane s področjem znanstvenega raziskovanja. Če navajamo primer, pri razvoju računalniškega programa pogosto razvijamo ali izvajamo metodo za rešitev neke težave. Skratka, gre za razmerje med težavami in rešitvami, ki poteka z računalništvom. Tipičen algoritem je končen, natančen, ima tako vhod kot izhod in je učinkovit pri reševanju problema.

Njegova najpogostejša uporaba se pojavlja v matematiki in računalništvu, v zgodovini pa obstajajo znani algoritmi. Med njimi je Evklidov algoritem, katerega namen je izračunati največji skupni delilec dveh pozitivnih celih števil. Ali na primer Gaussov algoritem za reševanje linearnih sistemov enačb. Tistega od Floyd-WarshallNa primer, razpravlja o načinih iskanja najmanjše poti v tehtanih grafih za računalništvo. Drug dobro znan algoritemski sistem je sistem Turing, računsko metodo, ki jo je ustvaril Alan Turing, s katero je dokazal, da obstajajo težave, ki jih stroj - kot računalnik - ne more rešiti. Tako ta stroj formalizira koncept algoritma in se še danes pogosto uporablja.


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