Pomen algoritmov

Ko izvajamo računalniški program, se ne moremo brez odlašanja lotiti pisanja stavkov (ukazov, navodil). Prej moramo načrtovati (in temeljiteje, čim večji in težji program želimo zgraditi), kaj točno bo program naredil in kako bo to naredil, in nato ta algoritem prevedel v navodila.

Algoritem definiramo kot končno in strukturirano zaporedje ukazov, ki sestavljajo navodila za računalnik ali drug analogni stroj z zmožnostmi obdelave (kot je a pametni telefon).

Algoritem ni sam program, temveč je slednji realizacija algoritma v jezik da stroj, ki bi ga moral izvesti, to lahko razume.

In tu je malo pojasnilo: algoritmi so v računalnikih na splošno implementirani s pomočjo programski jeziki visokonivojske datoteke, ki niso neposredno izvršljive, vendar jih je mogoče "prevesti" (proces, ki ustvari programsko opremo ki jih lahko računalnik razume in izvede).

Ta programski jezik na visoki ravni je nekje med nekaj, kar je razumljivo človeku nogo (čeprav zahteva nekaj tehničnega znanja) in kaj lahko razume in izvede neposredno a računalnik.

Če iščemo enciklopedično definicijo, so algoritmi stari toliko kot prva zapisana navodila za izvedbo naloge.

Vzemimo primer: molža krave. najprej umirite žival. Nato postavite posodo pod vimena. Nato sedite in opazujte kravje vime. Roke položite okoli dveh od štirih živalskih vimen in rahlo stisnite dno vsakega vimena. ponovite gibanje dokler v vimenu ne ostane nič mleka. Zdaj storite enako za preostali dve vimeni, dokler nista prav tako prazni. Odstranite posodo, napolnjeno z mlekom. Končal je.

Poglejmo: imamo nabor posebnih navodil, ki se končajo na določeni točki. Imamo algoritem za molžo krav.

V vseh algoritmih najdemo elemente, ki se ponavljajo, kot so zanke (ponovi gibanje), sprejemanje odločitev (ali je vime prazno? Ne -> nadaljujte z molžo; če -> pojdi na druga dva ali končaj) in dejanja.

Ti elementi, zanke, pogoji, skoki in akcije, imajo svoje korespondence v strukturah programskih jezikov. programiranja, čeprav imajo večje število struktur, da se lahko ukvarjajo z reševanjem specifičnih problemov, ki jih se pojavijo.

Algoritem je abstrakcija rešitve problema, ki ob implementaciji v programskem jeziku zahteva bolj zapletene strukture.

To velja za funkcije, ki opravljajo določeno nalogo in jih lahko kličemo iz različnih delov programa.

Obstajajo različni načini izražanja algoritmov.

Najbolj intuitiven je naravni jezik, kot v primeru molže krave, ki sem ga razložil prej. Dovolj je, da na kratko opišemo navodila za izvedbo naloge. Vendar ne gre za standardiziran način, deluje le zase ali med zelo majhno skupino ljudi in za res preprosta opravila.

Če iščemo nekaj reguliranega in standardiziranega, imamo diagrami poteka, zelo vizualna grafična oblika, ki predstavlja glavna dejanja in odločitve, sprejete pri izvajanju algoritma.

Psevdokoda v formalni predstavitvi v besedilu je veliko bolj podobna programskemu jeziku, ki ima svoje elemente in je enostavno prenosljiv v kodo, ki jo je mogoče prevesti.

Fotolia: doyata – hanss