Algoritmus: koncepce, vlastnosti, struktura a druh

Téměř vše, co v našem světě podléhá určitým zákonům a předpisům. Moderní věda nestojí na místě, takže hmotnost lidskosti známý vzorců a algoritmů, po kterou je možné vypočítat a obnovit celou řadu aktivit a struktur vytvořených přírodou, a přivést k životu myšlenku člověkem.

V tomto článku se budeme diskutovat základní pojmy algoritmu.

Příběh algoritmů

Algoritmus - koncept představen v XII století. Slovo „algoritmus“ je odvozen z latinského názvu interpretace slavného matematika pro Blízký východ Mohammed Al Khwarizmi, který napsal knihu „Na indické účtu“. Tato kniha popisuje, jak psát přirozená čísla, pomocí arabské číslice, a popis algoritmus sloupec akcí na těchto číslech.

V XII století kniha „Na indické účtu“ byla přeložena do latiny, tedy i tam byla tato definice.

Algoritmus interakce s člověkem a strojem

Vytvoření algoritmu vyžaduje tvůrčí přístup, takže nový seznam postupných kroků lze vytvořit pouze živou bytost. Ale pro plnění stávajících předpisů nemusí nutně mít představivost, aby se s tím vypořádat dokonce bezduchou strojů.

Vynikajícím příkladem přesné provádění instrukcí je uveden mikrovlnná trouba prázdný, který pokračuje v činnosti i přes absenci potravy uvnitř.

Předmět nebo objekt, který nemusí nutně proniknout do podstaty algoritmu se nazývá formální umělec. Osoba může také stát formální umělec, ale v případě nesplnění ziskovosti jako umělec akce smýšlející může dělat vše na vlastní pěst. Z tohoto důvodu jsou hlavními aktéry počítače, mikrovlnné trouby, telefony a další zařízení. Pojem algoritmu v informatice je nejdůležitější. Každý algoritmus je vyrobena s očekáváním určitého subjektu, při zohlednění přípustné akce. Objekty, na něž Účetní jednotka může použít podle pokynů představují mezi umělci.

Téměř vše, co v našem světě podléhá určitým zákonům a předpisům. Moderní věda nestojí na místě, takže hmotnost lidskosti známý vzorců a algoritmů, po kterou je možné vypočítat a znovu vytvořit soubor činností a výtvorů přírody a realizovat nápady vynalezl člověk. V tomto článku se budeme diskutovat základní pojmy algoritmu.

Co je to algoritmus?

Většina akcí, které provádíme v průběhu svého života, vyžaduje dodržování určitých pravidel. O tom, jak se člověk má správnou představu o tom, co, jak a v jakém pořadí by měl dělat, závisí na kvalitě a v důsledku svých úkolů. Od dětství, rodiče se snaží pracovat ve svém Chad algoritmu základních akcí, jako například: Probuď se, naplňte postele, umýt a vyčistit zuby, dělat cvičení, snídani a tak dále, jejichž seznam člověk dělá celý svůj život v dopoledních hodinách může být také považována za druh algoritmu ...

Algoritmus - pojem označující sbírku instrukcí, které osoba musí splňovat za účelem vyřešení konkrétního problému.

Obecně platí, že algoritmus má mnoho definic, někteří výzkumníci charakterizovat jinak.

V případě, že algoritmus každodenně používané člověkem, každý má svou vlastní, a může lišit v závislosti na věku a situace, ve kterých je umělec, pak soubor akcí, které mají být provedeny při řešení matematický problém, nebo pro využití technologie, jeden pro všechny a vždy zůstává stejná.

Tam je jiný pojem algoritmu, různé algoritmy jsou různé - například, pro osobu, která vykonává jakýkoli účel, a pro technologii.

V tomto věku informační technologie lidé vykonávat každodenní sadu instrukcí vytvořených na ně jinými lidmi, protože technika vyžaduje použití přesného provedení řady akcí. Proto je hlavním úkolem učitelů ve školách - učit děti používat algoritmy rychle uchopit a změnit stávající pravidla, podle situace. Struktura algoritmu je jedním z těch pojmů, které jsou studovány ve třídě matematiky a informatiky na každé škole.

Základní vlastnosti algoritmu

1. Rozlišení (posloupnost jednotlivých akcí) - jakýkoliv algoritmus musí být znázorněna jako řada jednoduchých kroků, z nichž každý musí být zahájena po předchozím.

2. Definice - každá akce algoritmu by měl být co nejjednodušší a srozumitelné interpret žádné otázky a neměl svobodu jednání.

3. Produktivita - popis algoritmu by měly být jasné a úplné, takže po provedení všech zadání instrukcí dosáhl logický konec.

4. Mass - algoritmus musí být aplikován na celou třídu problémů, které lze vyřešit pouze změnou čísla algoritmus. I když se předpokládá, že se poslední odstavec se nevztahuje na algoritmech a všem matematickými metodami obecně.

Často ve školách s cílem poskytnout dětem jasný popis algoritmů, učitelé uvést příklad vaření kuchařka, takže léky na předpis, nebo výroba mýdla proces je založen na hlavní třídě. Nicméně, vzhledem k tomu, druhá vlastnost algoritmu, který říká, že každý bod algoritmu musí být tak zřejmé, že je možné provést absolutně nikoho, a dokonce i stroj, lze dojít k závěru, že jakýkoli proces, který vyžaduje projev alespoň nějakého vymyšleného algoritmu to nelze nazvat. Varná a vyšívání vyžadují určité dovednosti a dobře vyvinutou fantazii.

Existují různé typy algoritmů, ale existují tři hlavní z nich.

cyklický algoritmus

Do tohoto typu, některé body opakují několikrát. Seznam akcí, které se musí opakovat, aby se dosáhlo cíle, tzv tělo algoritmu.

Iteraci smyčky - je splnění všech položek zahrnutých do těla smyčky.
Část cyklu, který neustále provádí vícekrát, nazývá cyklus s pevným počtem iterací.

Ty části cyklu, opakovači frekvence je závislá na celé řadě podmínek, se nazývají neurčitý.

Nejjednodušší formou cyklu - je pevná.

Existují dva typy cyklických algoritmů:

• Smyčka s podmínkou. V tomto případě je tělo smyčky kontroluje jeho stav před tím, než budou provedeny.

• Cyklus s postcondition. V cyklu s kontrolou postcondition stav je po vykonání smyčky.

Lineární druhy algoritmů

Majitelé těchto obvodů jsou prováděny jednou v pořadí, v jakém jsou uvedeny. Například lineární algoritmus může být považována za plnění lože procesu nebo kartáčováním. Viz také k tomuto typu matematických příkladů, kdy pouze představují operace sčítání a odčítání.

větvení algoritmu

Typ větvení mají několik možností, některé z nich budou použity, závisí na podmínkách.

Příklad. Otázka: „Je déšť?“ Možné odpovědi: „Ano“ nebo „Ne“. Pokud „ano“ - otevřít deštník, pokud „ne“ - dát deštník v tašce.

Pomocný algoritmus

Pomocný algoritmus může být použit v jiných algoritmech zadáním pouze své jméno.

Podmínky v algoritmech

Podmínkou je mezi slovy „kdyby“ a „potom“.

Například, pokud víte, anglicky, stiskněte jedno. Tento návrh je součástí stavu fráze „Víš, anglický jazyk.“

Data - informace, které nesou nějaký význam a prezentovány takovým způsobem, aby mohly být převedeny a použity pro tento algoritmus.

Algoritmický proces - rozhodnutí se některé údaje o tomto problému algoritmu.

Struktura algoritmu

Algoritmus může mít jinou strukturu. Popsat algoritmus, pojem, který závisí na jeho struktuře, můžete použít celou řadu různých způsobů, jako jsou například: verbální, grafiky, pomocí speciálně vyvinutého algoritmického jazyka.

Způsobu, který bude použit, závisí na několika faktorech: na složitost problému, jak se podrobně proces řešení problému, a tak dále ..

Grafická verze vývoje algoritmů

Grafický algoritmus - koncept míněno rozšíření činností, které mají být provedeny pro určitý úkol, pro některé geometrické tvary.

Diagramy jsou zobrazováni nejsou tak hrozné. Za účelem, aby bylo možné pochopit, každá osoba, nejčastěji používané diagramy a strukturogrammy Nassi-Shneiderman.

Také vývojový diagram znázorněný v souladu s GOST 19701-90 a GOST 19.003-80.
Grafické tvary používané v algoritmu se dělí na:

• Key. Klíčové snímky jsou použity k označení činností nezbytných pro zpracování dat při řešení tohoto problému.

• Pomocný. Pomocný obrázek třeba odkazovat na jednotlivce, ne-li nejdůležitější, prvky řešení.

V grafika algoritmu geometrických obrazců používaných k popisu dat, označují jako bloky.

Všechny bloky v pořadí jsou „top-down“ a „vlevo“ - tohle je ten správný směr proudění. Když správném pořadí linky propojující bloky neoznačují směr. V jiných případech je směr linie je vyznačen šipkami.

Při správném algoritmu schématu by neměl být více než jeden výstup ze zpracovatelských jednotek a alespoň dva výstupy bloků odpovědných za logické operace a podmínkami.

Jak se staví algoritmu v pořádku?

Struktura algoritmu, jak je uvedeno výše, musí být postavena v souladu s GOST, jinak to nebude jasné a přístupné pro ostatní.

Obecný postup pro záznam obsahuje následující položky:

Název, pod kterým bude jasné, čeho lze dosáhnout s pomocí tohoto systému.

Každý algoritmus musí být zřetelně označen začátek a konec.

V algoritmech musí být jasně popsány všechny údaje, a to jak vstup a výstup.

Při sestavování algoritmus třeba poznamenat, kroky, které učiní nezbytné kroky k vyřešení problému v průběhu vybraných dat. Typická forma algoritmu:

• Název schématu.
• Data.
• Start.
• Team.
• Konec.

Správná konstrukce systému výrazně usnadnit výpočetní algoritmus.

Geometrické obrazce, odpovědné za různé kroky algoritmu

Horizontálně umístěné ovál - začátek a konec (dokončení tokenu).

Horizontálně likvidovat obdélník - výpočet, nebo jiných činností (proces značka).

Horizontálně uloženou rovnoběžník - vstup nebo výstup (data značka).

Horizontálně orientované diamond - ověření (Sign řešení).

Podlouhlý, vodorovně uspořádán šestihran - modifikace (příprava značka).

Modelové algoritmy jsou prezentovány na obrázku níže.

Formula-verbální možnost vybudování algoritmus.

Formula-ústně algoritmy psaný v jakékoliv formě, v žargonu oboru, do kterého úkol patří. Popis opatření prováděna takovým způsobem, se slovy a vzorců.

Pojem algoritmu v informatice

V oblasti počítačů je vše založeno na algoritmech. Bez jasných pokynů, který byl zaveden v podobě speciálního kódu, který nebude fungovat, zařízení nebo softwaru. Na hodinách výpočetní techniky studentů, aby se pokusili dát základní pojmy z algoritmů a naučit je používat nezávisle na jejich vytvoření.

Tvorba a použití algoritmů v informatice - tvůrčí proces více než například provádění pokynů pro vyřešení problému v matematice.

K dispozici je také speciální program „Algorithm“, který pomáhá lidem neznalé v oblasti programování a vytvářet své vlastní programy. Tento zdroj se může stát nepostradatelným nástrojem pro ty, kteří, aby jejich první kroky v oblasti počítačové vědy a chtějí vytvořit své vlastní hry nebo jakýkoli jiný program.

Na druhou stranu, každý program - algoritmus. Ale v případě, že algoritmus nese pouze akce, které je třeba provést, vkládání dat, program již má ready-made data. Dalším rozdílem - je to, že tento program může být patentován, a je v soukromém vlastnictví, a algoritmus nemá. Algoritmus - koncept širší než v programu.

závěr

V tomto článku jsme diskutovali o koncepci algoritmu a jeho typy, naučit se psát grafických schémat.