Definice, vlastnosti a druhy algoritmů

Ve světě informačních technologií pojetí algoritmu je ústřední. Termín je odvozen od jména al-Khwarizmi, Uzbek středověké matematik kteří v 9. století, byl schopen jasně popsat pravidla prostým aritmetickým - to znamená, že byl první algoritmus.

Algoritmus - Definice

V moderní výpočetní techniky a matematiky, termín má definici:

- posloupnost akcí, které jsou přísně vymezených pravidel provádění;

- předpis Určení sekvence a obsah operací, které se vykonávají, původní data přichází do požadovaného výsledku;

- přesný popis výpočetního postupu, nebo jakékoliv jiné sekvence akce;

- nejvíce úplné a přesné určení provést sekvenci konečném počtu kroků, které jsou nutné pro příznivé řešení jakéhokoliv problému podobného typu.

Algoritmus může být použit jinou osobou nebo s automatickým zařízením - takzvané formální umělec. Úkolem jakéhokoliv umělce - nejpřesnější realizace stávajícího algoritmu. Formální Performer není povinna ponořit do podstaty procesu, často proto, že nejsou schopni to pochopit. Jako příklad formální umělce může způsobit pračku, která provádí předem stanovený mycího programu, a to i v nepřítomnosti detergentu nebo prádla v nádrži.

Umělec algoritmus může provádět příkazy pouze z přísně specifikovaného seznamu, což je příkazový systém. Pro každý tým performer stanovené podmínky pro uplatnění a popisuje výsledky realizace. Na každé volání výkonného týmu je v souladu s příslušným základním právním aktem.

Všestranný umělec algoritmus v počítači je počítač.

Algoritmus a jeho vlastnosti

1) diskrétní (nebo se může rozdělit, nespojitost proces) znamená, že algoritmus je proces řešení problémů v postupném provádění předem definovaných jednoduchých krocích. Každé následné akce se může uskutečnit až po skončení té předchozí.

2) definice vyplývá, že všechna pravidla algoritmu musí být jasné a jednoznačné. Pak algoritmus získají nezbytné mechanické v přírodě bez jakýchkoliv dalších instrukcí nebo informací.

3) výkonu (nebo končetin) algoritmus znamená, že by vést k požadovanému výsledku pro konkrétní konečném počtu kroků.

4) Mass - je univerzální aplikace algoritmu ke skupině nějaké podobné problémy, které se liší pouze v původním souboru dat. Výchozí v tomto případě může být vybrán z tzv oblasti použitelnosti algoritmu.

V závislosti na účelu, původní podmínky, řešení problému způsoby stanovení akčního umělce, lze identifikovat tyto typy algoritmů:

1) Pravděpodobnost (nebo stochastický) poskytují několik způsobů, jak řešit problém programu, které vedou k pravděpodobnosti dosažení výsledku.

2) heuristické algoritmy druhy vyplývá, že dosažení konečného výsledku není jednoznačně určen po akci. Stejně tak neexistuje žádný jasný sled akcí Executive. Pro tyto algoritmy patří, například předpisů a pokynů. Ve svém psaní s použitím běžných metod rozhodování a logické postupy, seřazených na základě analogie, které vznikají v souvislosti s dosavadní zkušenosti.

3) Lineární druhy algoritmů zahrnují stavební sady příkazů nebo instrukcí prováděných v pořadí po sobě.

4) větvení algoritmy obsahují alespoň jednu podmínku, po ověření, že počítač může jít do jedné z několika možných kroků.

5) typy algoritmů zahrnují cyklické opakování kroků nebo operací na nových vstupních údajů. Například, tyto algoritmy zahrnuje většině provedení výpočtu a třídicí metody. Takže tam je takzvaná cyklus programu - to znamená, je řada, posloupnost instrukcí (loop), která se provádí opakovaně, dokud není splněna podmínka.