Definícia, vlastnosti a druhy algoritmov

Vo svete informačných technológií poňatie algoritmu je ústredné. Termín je odvodený od mena al-Khwarizmi, Uzbek stredoveké matematik, ktorý v 9. storočí, bol schopný jasne opísať pravidlá prostým aritmetickým - to znamená, že bol prvý algoritmus.

Algoritmus - Definícia

V modernej výpočtovej techniky a matematiky, termín má definíciu:

- postupnosť akcií, ktoré sú prísne vymedzených pravidiel vykonávania;

- predpis Určenie sekvencie a obsah operácií, ktoré sa vykonávajú, pôvodné dáta prichádza do požadovaného výsledku;

- presný opis výpočtového postupu, alebo akékoľvek iné sekvencie akcie;

- najviac úplné a presné určenie vykonať sekvenciu konečnom počte krokov, ktoré sú nutné pre priaznivé riešenie akéhokoľvek problému podobného typu.

Algoritmus môže byť použitý inou osobou alebo s automatickým zariadením - takzvané formálne umelec. Úlohou akéhokoľvek umelca - najpresnejší realizácie existujúceho algoritmu. Formálne Performer nie je povinná ponoriť do podstaty procesu, často preto, že nie sú schopní to pochopiť. Ako príklad formálne umelca môže spôsobiť práčku, ktorá vykonáva vopred stanovený umývacieho programu, a to aj v neprítomnosti detergentu alebo bielizne v nádrži.

Umelec algoritmus môže vykonávať príkazy iba z prísne špecifikovaného zoznamu, čo je príkazový systém. Pre každý tím performer stanovené podmienky pre uplatnenie a popisuje výsledky realizácie. Na každé volanie výkonného tímu je v súlade s príslušným základným aktom.

Všestranný umelec algoritmus v počítači je počítač.

Algoritmus a jeho vlastnosti

1) diskrétne (alebo sa môže rozdeliť, nespojitosť proces) znamená, že algoritmus je proces riešenia problémov v postupnom vykonávaní vopred definovaných jednoduchých krokoch. Každé následné akcie sa môže uskutočniť až po skončení tej predchádzajúcej.

2) definície vyplýva, že všetky pravidlá algoritmu musí byť jasné a jednoznačné. Potom algoritmus získajú nevyhnutné mechanické v prírode bez akýchkoľvek ďalších inštrukcií alebo informácií.

3) výkonu (alebo končatín) algoritmus znamená, že by viesť k požadovanému výsledku pre konkrétny konečnom počte krokov.

4) Mass - je univerzálna aplikácia algoritmu k skupine nejaké podobné problémy, ktoré sa líšia iba v pôvodnom súbore dát. Predvolené v tomto prípade môže byť vybraný z tzv oblasti použiteľnosti algoritmu.

V závislosti od účelu, pôvodné podmienky, riešenie problému spôsoby stanovenia akčného umelca, možno identifikovať tieto typy algoritmov:

1) Pravdepodobnosť (alebo stochastický) poskytujú niekoľko spôsobov, ako riešiť problém programu, ktoré vedú k pravdepodobnosti dosiahnutie výsledku.

2) heuristickej algoritmy druhy vyplýva, že dosiahnutie konečného výsledku nie je jednoznačne určený po akcii. Rovnako tak neexistuje žiadny jasný sled podujatí Executive. Pre tieto algoritmy patrí, napríklad predpisov a pokynov. Vo svojom písaní s použitím bežných metód rozhodovania a logické postupy, zoradených na základe analógie, ktoré vznikajú v súvislosti s doterajšou skúsenosti.

3) Lineárne druhy algoritmov zahŕňajú stavebné sady príkazov alebo inštrukcií vykonávaných v poradí po sebe.

4) vetvenia algoritmy obsahujú aspoň jednu podmienku, po overení, že počítač môže ísť do jednej z niekoľkých možných krokov.

5) typy algoritmov zahŕňajú cyklické opakovanie krokov alebo operácií na nových vstupných údajov. Napríklad, tieto algoritmy zahŕňa väčšine prevedení výpočtu a triediace metódy. Takže tam je takzvaná cyklus programu - to znamená, je rad, postupnosť inštrukcií (loop), ktorá sa vykonáva opakovane, kým nie je splnená podmienka.