Koncept v definiciji ABC
Miscellanea / / November 13, 2021
Avtor Victoria Bembibre, januarja. 2009
Algoritem je sestavljen iz urejenega seznama operacij, katerih namen je najti rešitev na problem iz matematike, računalništvo in sorodnih disciplin.
Za vede matematike in računalništvo, algoritem je seznam, ki glede na začetno stanje in vnos predlaga zaporedne korake, da pridemo do končnega stanja in dobimo rešitev. Vendar algoritem ni izključuje trdih znanosti oz matematika. Tudi v vsakdanjem življenju se te vrste operacij uporabljajo skoraj neopazno: na primer v navodilih ali priročnikih za Uporabniško ime Vključujejo primere tehničnega odpravljanja težav.
Uporaba algoritmov ni značilna izključno za kompleksne operacije ali tiste, ki so povezane s področjem preiskava znanstveni Pri razvoju računalniškega programa, če navedem primer, pogosto razvijamo ali izvajamo metodo za rešitev neke težave. Skratka, to je odnos problem-rešitev, 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.
Najpogosteje se uporablja v matematiki in računalništvo, obstajajo pa znani algoritmi za uporabo v zgodovini. Med njimi je Evklidov algoritem, ki ima namen izračunati največji skupni delilec dveh cela števila pozitivno. Ali pa na primer Gaussov algoritem rešiti linearne sisteme enačb. Tisti od Floyd-WarshallNa primer, obravnava načine za iskanje minimalne poti v tehtanih grafih za računalništvo. Drug dobro znan algoritemski sistem je sistem Turing, računalniško metodo, ki jo je ustvaril Alan Turing, s katero je pokazal, da obstajajo težave, ki jih povzroča stroj, kot je npr. računalnik - ni mogel rešiti. Tako ta stroj formalizira koncept algoritma in se še danes pogosto uporablja.
Teme v algoritmu