Az algoritmusok jelentősége

Amikor számítógépes programot hajtunk végre, nem kezdhetünk el minden további nélkül mondatokat (parancsokat, utasításokat) írni. Előtte meg kell terveznünk (és minél alaposabban minél nagyobb és nehezebb programot szeretnénk build) pontosan mit és hogyan fog csinálni a program, majd fordítsa le ezt az algoritmust utasítás.

Az algoritmust úgy határozzuk meg, mint egy véges és strukturált sorrendet, amely a utasításokat egy számítógéphez vagy más feldolgozási képességekkel rendelkező analóg géphez (például a okostelefon).

Az algoritmus nem maga a program, hanem az utóbbi az algoritmus megvalósítása a nyelv hogy a gép, amelynek végre kellene hajtania, meg tudja érteni.

És itt egy kis pontosítás: az algoritmusokat általában a számítógépeken valósítják meg programozási nyelvek magas szintű fájlok, amelyek nem közvetlenül futtathatók, de „fordíthatók” (olyan folyamat, amely a szoftver amit a számítógép képes megérteni és végrehajtani).

Ez a magas szintű programozási nyelv valahol a között van, amit egy ember számára érthető láb (bár ehhez némi technikai tudás kell) és mit lehet közvetlenül megérteni és végrehajtani a számítógép.

Ha enciklopédikus definíciót keresünk, akkor az algoritmusok egyidősek az első írásos utasításokkal egy feladat végrehajtására.

Vegyünk egy példát: tehenet fejni. először nyugtassa meg az állatot. Ezután tegyen egy edényt a tőgy alá. Ezután üljön és nézze a tehén tőgyét. Tegye a kezét az állat négy tőgye közül kettőre, és enyhén nyomja meg mindegyik tőgy tövét. ismételje meg a mozgás amíg nem marad tej a tőgyben. Most tegye ugyanezt a maradék két tőgynél, amíg azok is kiürülnek. Vegye ki a tejjel megtöltött edényt. Befejezte.

Nézzük át: van egy sor konkrét utasításunk, amelyek egy bizonyos ponton érnek véget. Van egy algoritmusunk a tehenek fejésére.

Minden algoritmusban találunk ismétlődő elemeket, mint például hurkok (ismételjük a mozgást), döntéshozatal (üres a tőgy? Nem -> folytassa a fejést; if -> menjen a másik kettőre vagy a végére), és a műveletek.

Ezeknek az elemeknek, ciklusoknak, feltételeknek, ugrásoknak és akcióknak megvannak a megfeleléseik a programozási nyelvek szerkezetében. programozás, bár nagyobb számú struktúrával rendelkeznek, hogy képesek legyenek megbirkózni a konkrét problémák megoldásával, amelyek megjelennek.

Az algoritmus egy probléma megoldásának absztrakciója, amely programozási nyelven való megvalósítása bonyolultabb struktúrákat igényel.

Ilyenek azok a függvények, amelyek egy adott feladatot látnak el, és a program különböző részeiből hívhatók meg.

Az algoritmusok kifejezésének különböző módjai vannak.

A legintuitívabb a természetes nyelv, mint például a tehénfejés esetében, amit korábban kifejtettem. Egyszerűen elég, ha tömören leírjuk a feladat végrehajtására vonatkozó utasításokat. Ez azonban nem szabványos módszer, csak saját magunknak vagy egy nagyon kis csoportnak működik, és igazán egyszerű feladatoknál.

Ha valami szabályozott és szabványosított dolgot keresünk, akkor a folyamatábrák, egy nagyon vizuális grafikai forma, amely az algoritmus végrehajtása során meghozott fő műveleteket és döntéseket mutatja be.

A pszeudokód formális szöveges ábrázolásban sokkal jobban hasonlít egy programozási nyelvhez, amelynek megvannak az elemei, és könnyen átvihető egy lefordítható kódba.

Fotolia: doyata – hanss