Definicija, lastnosti in vrste algoritmov

V svetu informacijske tehnologije koncepta algoritma, je bistvenega pomena. Izraz izhaja iz imena al-Khwarizmi, Uzbek srednjeveško matematik, ki so v 9. stoletju, je lahko jasno opisati pravila navadno aritmetično - to je bil prvi algoritem.

Algoritem - Opredelitev

V sodobni računalništva in matematike, izraz ima definicijo:

- zaporedje dejanj, ki so strogo določenimi pravili za izvajanje;

- ki določa, recept zaporedje in vsebino dejavnosti, ki jih opravljajo, originalni podatki, pride do želenega rezultata;

- natančen opis računski postopek, ali katere koli druge aktivnosti sekvenc;

- najbolj popoln in točen določitev izvesti zaporedje končno število korakov, ki so potrebni za ugodno rešitev koli problemu podobnega tipa.

tako imenovanega uradnega izvajalca - Algoritem se lahko oseba, ali z avtomatsko napravo uporablja. Naloga vsake umetnika - najbolj natančna izvedba obstoječega algoritma. Formalno izvajalec ni dolžan jama v bistvu proces, pogosto zato, ker niso mogli razumeti. Kot primer formalne izvajalca lahko povzroči pralni stroj, ki izvaja vnaprej določen program pomivanja, tudi v odsotnosti detergenta ali perila v posodi.

Izvajalec algoritem lahko izvaja ukaze le iz strogo določen seznam, ki je sistem ukaz. Za vsako ekipo izvajalec določa pogoje za uporabo in opisuje rezultate izvedbe. Na vsak klic izvršnemu skupine v skladu z ustreznim temeljnim aktom.

Vsestranski performer algoritem v računalniku je računalnik.

Algoritem in njegove lastnosti

1) diskretni (ali razdeljena, postopek diskontinuiteta) pomeni, da je algoritem proces reševanja problemov na zaporeden izvedbi prej določenih enostavnih korakih. Vsak zaporedni ukrep lahko izvede šele po koncu prejšnjega.

2) opredelitev pomeni, da morajo biti vsa pravila algoritma jasna in nedvoumna. Potem bo algoritem pridobi potrebno mehansko v naravi brez dodatnih navodil ali informacij.

3) Učinkovitost (ali krak) algoritem kažejo, da bi to vodilo do želenega rezultata za določeno končno število korakov.

4) Masa - je univerzalna uporaba algoritma za skupino nekatere podobne težave, ki se razlikujejo le v originalni nabor podatkov. Izhodišče je v tem primeru lahko izberemo iz tako imenovane regije uporabe algoritma.

Glede na namen, prvotni pogoji, reševanje problema načine, določi akcijski umetnik, se lahko naslednje vrste algoritmov:

1) Verjetnost (ali stohastični) dajejo več možnosti za reševanje problema programa, ki je privedla do verjetnosti doseganja rezultatov.

2) Hevristične algoritmi vrste pomeni, da se doseže končni rezultat nedvomno ni določena po akcijskega programa. Prav tako ni jasno zaporedje ukrepov direktorja. Za take algoritmi vključujejo, na primer, predpise in navodila. V svojem pisanju uporablja skupne metode odločanja in logične postopke, se vrstijo na podlagi analogij, ki se pojavljajo v zvezi s preteklimi izkušnjami.

3) linearni vrsti algoritmov vključujejo gradbene sklope ukazov ali navodil, ki se izvajajo zaporedno eden za drugim.

4) razvejane algoritmi vključujejo vsaj en pogoj, po preverjanju, da lahko računalnik iti v eno izmed številnih možnih korakov.

5) Vrste algoritmov vključujejo Ciklični ponavljanje korakov ali operacijah na novih vhodnih podatkov. Na primer, ti algoritmi vsebuje največ izvedbene primere računanja in metode razvrščanja. Tako da je tako imenovani cikel programa - to pomeni, da serija, zaporedje navodil (zanke), ki je večkrat opraviti, dokler je sestal z nekaterimi pogoj.