Význam algoritmov

Keď vykonávame počítačový program, nemôžeme bez ďalšieho začať písať vety (príkazy, pokyny). Predtým si musíme naplánovať (a tým dôkladnejšie, čím väčší a náročnejší program chceme build), čo presne bude program robiť a ako to bude robiť, a potom preložiť tento algoritmus do inštrukcie.

Algoritmus definujeme ako konečnú a štruktúrovanú postupnosť príkazov, ktoré tvoria inštrukcie pre počítač alebo iný analógový stroj so schopnosťami spracovania (ako napr smartfón).

Algoritmus nie je samotný program, ale skôr realizácia algoritmu v Jazyk že stroj, ktorý by to mal vykonať, tomu rozumie.

A tu, malé vysvetlenie: algoritmy sú vo všeobecnosti implementované v počítačoch pomocou programovacie jazyky súbory na vysokej úrovni, ktoré nie sú priamo spustiteľné, ale sú „kompilovateľné“ (proces, ktorý generuje softvér ktoré počítač dokáže pochopiť a vykonať).

Tento vysokoúrovňový programovací jazyk je niekde medzi niečím zrozumiteľným pre človeka chodidlo (hoci to vyžaduje určité technické znalosti) a čo môže pochopiť a vykonať priamo a počítač.

Ak hľadáme encyklopedickú definíciu, algoritmy sú také staré ako prvé písomné inštrukcie na vykonanie úlohy.

Vezmime si príklad: dojenie kravy. najprv zviera upokojte. Potom vložte nádobu pod vemená. Potom si sadnite a pozerajte sa na kravské vemená. Položte ruky okolo dvoch zo štyroch vemien zvieraťa a zľahka stlačte spodok každého vemena. opakovať pohybu kým nezostane mlieko vo vemenách. Teraz urobte to isté pre zostávajúce dve vemená, kým nebudú tiež prázdne. Odstráňte nádobu naplnenú mliekom. Skončil.

Zopakujme si: máme súbor konkrétnych pokynov, ktoré končia v určitom bode. Máme algoritmus na dojenie kráv.

Vo všetkých algoritmoch nájdeme prvky, ktoré sa opakujú, ako sú slučky (opakovanie pohybu), rozhodovanie (je vemeno prázdne? Nie -> pokračovať v dojení; if -> prejdite na ďalšie dva alebo koniec) a akcie.

Tieto prvky, cykly, podmienky, skoky a akcie majú svoje korešpondencie v štruktúrach programovacích jazykov. programovanie, aj keď majú väčší počet štruktúr, aby sa dokázali vysporiadať s riešením konkrétnych problémov, ktoré ukazujú sa.

Algoritmus je abstrakciou riešenia problému, ktorý pri implementácii v programovacom jazyku vyžaduje zložitejšie štruktúry.

To je prípad funkcií, ktoré vykonávajú špecifickú úlohu a možno ich volať z rôznych častí programu.

Existujú rôzne spôsoby vyjadrenia algoritmov.

Najintuitívnejšia je reč prirodzeného jazyka, ako v prípade dojenia kravy, ktorý som už vysvetlil. Jednoducho nám stačí stručne opísať pokyny na vykonanie úlohy. Nie je to však štandardizovaný spôsob, funguje to len pre seba alebo medzi veľmi úzkou skupinou ľudí a na naozaj jednoduché úlohy.

Ak hľadáme niečo regulované a štandardizované, máme vývojové diagramy, veľmi vizuálna grafická forma, ktorá predstavuje hlavné akcie a rozhodnutia, ktoré sa prijímajú pri vykonávaní algoritmu.

Pseudokód vo formálnej reprezentácii v texte sa oveľa viac podobá programovaciemu jazyku, ktorý má svoje prvky a ktorý je ľahko prenosný do kompilovateľného kódu.

Fotolia: doyata – hanss