Význam algoritmů

Když provádíme počítačový program, nemůžeme bez dalšího začít psát věty (příkazy, instrukce). Předtím musíme plánovat (a tím důkladněji, čím větší a obtížnější program chceme build), co přesně bude program dělat a jak to udělá, a poté převést tento algoritmus do instrukce.

Algoritmus definujeme jako konečnou a strukturovanou posloupnost řádů, které tvoří instrukce pro počítač nebo jiný analogový stroj se schopnostmi zpracování (jako např chytrý telefon).

Algoritmus není samotný program, ale spíše realizace algoritmu v Jazyk že stroj, který by to měl provést, tomu rozumí.

A zde malé upřesnění: algoritmy jsou obecně implementovány v počítačích pomocí programovací jazyky soubory na vysoké úrovni, které nejsou přímo spustitelné, ale jsou „kompilovatelné“ (proces, který generuje software které počítač dokáže pochopit a spustit).

Tento programovací jazyk na vysoké úrovni je někde mezi něčím srozumitelným pro člověka nohy (ačkoli to vyžaduje určité technické znalosti) a co může pochopit a provést přímo a počítač.

Pokud hledáme encyklopedickou definici, algoritmy jsou tak staré jako první instrukce zapsané k provedení úkolu.

Vezměme si příklad: dojení krávy. nejprve zvíře uklidněte. Poté dejte pod vemena nádobu. Dále se posaďte a dívejte se na kravská vemena. Položte ruce kolem dvou ze čtyř vemen zvířete a lehce stiskněte základnu každého vemena. opakujte pohyb dokud ve vemenech nezůstane mléko. Nyní udělejte totéž pro zbývající dvě vemena, dokud nebudou také prázdná. Vyjměte nádobu naplněnou mlékem. Skončil.

Pojďme si to zopakovat: máme sadu konkrétních instrukcí, které končí v určitém bodě. Máme algoritmus pro dojení krav.

Ve všech algoritmech najdeme prvky, které se opakují, jako jsou smyčky (opakování pohybu), rozhodování (je vemeno prázdné? Ne -> pokračovat v dojení; if -> přejít na další dva nebo konec) a akce.

Tyto prvky, smyčky, podmínky, skoky a akce mají své korespondence ve strukturách programovacích jazyků. programování, i když mají větší počet struktur, aby se mohly vypořádat s řešením konkrétních problémů, které objevují se.

Algoritmus je abstrakcí řešení problému, který, když je implementován v programovacím jazyce, vyžaduje složitější struktury.

To je případ funkcí, které provádějí konkrétní úkol a lze je volat z různých částí programu.

Existují různé způsoby vyjádření algoritmů.

Nejintuitivnější je přirozený jazyk, jako v případě dojení krávy, který jsem vysvětlil dříve. Jednoduše nám stačí stručně popsat pokyny k provedení úkolu. Není to však standardizovaný způsob, funguje to jen pro sebe nebo mezi velmi úzkou skupinou lidí a pro opravdu jednoduché úkoly.

Pokud hledáme něco regulovaného a standardizovaného, ​​máme vývojové diagramy, velmi vizuální grafická forma, která představuje hlavní akce a rozhodnutí, která jsou přijímána při provádění algoritmu.

Pseudokód ve formální reprezentaci v textu mnohem více podobný programovacímu jazyku, který má své prvky a je snadno přenositelný do kompilovatelného kódu.

Fotolia: doyata – hanss