Lineární algoritmy - schéma konstrukce a výpočet

Každodenní život každého člověka je vypořádat se s velkým počtem úloh různé obtížnosti při práci nebo při studiu. Některé úkoly jsou tak jednoduché, že jsme při jejich realizaci učinit určitá opatření automaticky, bez přemýšlení. Řešením jakéhokoli problému, i ty nejjednodušší, zpravidla se provádí konzistentně po dobu několika krocích. Tento druh konzistence při řešení problémů se nazývá algoritmus. Dnes se podíváme na to, co lineárních algoritmů, jejich struktura je reprezentován jako se jejich rozhodnutí a programování.

algoritmické jazyk

Tento koncept je přesný recept na umělce, aby posloupnost akcí, která je zaměřena na řešení problému.

Tento jazyk je prostředkem, jak popisovat algoritmy, které jsou zaměřeny obecně na uživateli.

Pokud jde o počítačového jazyka, jak je uvedeno přesné předpis, definuje výpočetní proces. On, podle pořadí, vede z původních dat, v tomto rozmezí, v původním výsledkům.

Vývoj algoritmu - je poměrně složitý a časově náročný proces. Jedná se o kompilaci technik (vývoj) sled kroků, který je určen k řešení problémů s pomocí počítačů.

vlastnosti algoritmus

Mezi vlastnosti vydávat:

• končetiny - je dokončení celého algoritmu pro stanovení konečného počtu kroků (kroků);
• jistota (jednoznačné) - představuje jedinečnost pravidel tlumočení pro provádění akcí, a pořadí jejich provedení;
• Účinnost - požadované výsledky pro jakékoliv konečném počtu kroků;
• jasné - jasné pokyny musí být exekutor;
• masové - algoritmy by měl být schopen řešit třídu problémů, které jsou specifické pro obecné formulace problému.

Lineární algoritmy. Počítač třídy 9

Už jsme diskutovali o definici a vlastnosti konceptu. Nyní se pojďme mluvit o jejích formách:

• lineární;
• větvení;
• s cyklem.

Zajímáme se o lineárních algoritmů. Co jsou zač? Obsahují příkazy, které mají být provedeny po sobě v jasné pořadí.

Lineární struktura algoritmu lze zapsat slovní a grafické podobě.

Zde je příklad, zaznamenán ve verbální podobě. Takže úkol: sbírat školu. řešení:

• Start.
• Vstát.
• Cvičit.
• Umyjte si obličej.
• Obléknout.
• Snídaně.
• Shromáždit portfolio.
• Konec.

Grafické tvar predsatvlyat výše procesu bude následující:

Lineární algoritmus ve formě blokového diagramu,

Blokové schéma představuje příklad algoritmu obrazu, ve kterém je každá jednotlivá fáze představované bloků, reprezentovaných v různých geometrických tvarů. Kromě toho, že spojení mezi fází (jinými slovy, posloupnost provádění fáze) je označena šipkami, které spojují kusové (bloků). Každý blok je doprovázen nápisem. Pro typické akcí po algoritmu používaného v lineárních geometrických tvarů :

• Block Start-end algoritmus. Na bloku je nápis „začátek“ nebo „konec“.
• "Input-output" jednotka. Tento blok je zastoupen ve formě paralelogramu. Položil následující nápis: „Input“, „odstoupení od smlouvy“, „tisk“. Rovněž spojovány s nimi seznam vstup, respektive výstupních proměnných.
• Aritmetickou jednotku, nebo blokovat rozhodnutí. To odpovídá na obdélník. Zobrazovací jednotka by měla být: „provoz“, „skupina operací.“

Ale s pomocí blokových schémat je znázorněno řešení lineárních algoritmů. Dále, pojďme mluvit o vlastnostech přiřazování hodnot.

Lineární výpočetní algoritmy

Hlavním elementární akce v výpočetních algoritmů - tato přiřazení proměnných určité hodnoty. V případě, že konstantní hodnota je určována podle tvaru jeho záznamu, obdržet konkrétní hodnotu proměnné pouze jako výsledek přiřazení. To se může provádět dvěma způsoby: pomocí instrukce přiřazení; od zadávání příkazů.

Příkladem algoritmu pro řešení lineárních

Zde je příklad popis pravidel rozdělení frakcí s lineárním algoritmem, že školní učebnice mají obsah:

• Čitatel frakce 1 by měly být vynásobeny jmenovatele frakce 2;
• 1 jmenovatel vynásobit čitatele 2;
• Chcete-li nahrávat zlomek, jehož čitatel je výsledkem provádění odstavce 1, a jmenovatele - je výsledkem 2 body. Algebraické forma tohoto pravidla je následující:

a / b: c / d = (a * d) / (b * d) = m / n.

Takže stavíme počítačový algoritmus pro dělení frakcí. Aby se předešlo nejasnostem, budeme používat pro proměnné jsou stejné významy jako ve vzorci, který byl výše uvedenou. a, b, c, d- původní data jsou celočíselné proměnné. Výsledkem bude celočíselné hodnoty. algoritmická řešení jazyk vypadat následovně:

SAL rozdělení frakcí

časně

účely a, b, c, d, m, n

podávat a, b, c, d

m: = a * D

n: = b * s

odnětí m, n

hra

Grafické řešení formátu

Schéma lineární algoritmus je popsáno výše, je následující:

přiřadit hodnota týmu má následující formát:

Proměnná: = výraz.

Znak „=“ se čte jako přidělen.

Zadání - tým, který je nezbytný pro počítač vykonat následující kroky:

• Vyhodnocení výrazu;
• přiřazení hodnoty proměnných získaných.

Výše uvedený algoritmus má dva příkazy jako úkol. V blokovém schématu příkazového přiřazení by měly být zaznamenány do obdélníku, který se nazývá výpočetní jednotka.

Když popsal lineárních algoritmů, není zvláštní potřeba pro povinné dodržování přísných pravidel při psaní výrazů. Můžete nahrávat je pomocí obvyklého matematickou formu. Ale to není striktní syntaxi programovacího jazyka.

V tomto případě algoritmus také vstoupil do týmu:

Vstoupit a, b, c, d.

vstupní příkaz ve vývojovém diagramu je uveden v paralelogramu, tj. vstupní-výstupní jednotky. Při provádění tohoto příkazu, procesor přeruší, dokud uživatel bude provádět určité akce. Konkrétně uživatel potřebuje vstupní zařízení (klávesnice) Typ vstupních proměnných (jejich hodnoty) a stiskněte klávesu Enter, která funguje jako klávesa Enter. Je důležité, aby hodnoty byly uzavřeny ve stejném pořadí, jako ve vstupním seznamu, který se nachází v příslušných proměnných.

Lineární algoritmus. jeho programování

Jak již bylo zmíněno dříve v tomto článku, lineární program může zahrnovat takové prohlášení:

• přiřazení;
• uvedení do provozu;
• Závěr.

To znamená, že použití výše operátorům programování lineárních algoritmů.

To znamená, že operátor přiřazení v programovacím jazyce je psáno takto:

LET A = B, kde A - proměnná B - výraz. Například, A = Y + 20.

entry operátor je následující:

INPUT, například: Vstup C

datový výstup operátor hodnoty zapsat ve tvaru:

PRINT. Například TISK S.

Zde je jednoduchý příklad. Musíme napsat program, který najde množství vstupů z čísel klávesnice A a B.

Programovací jazyk, dostaneme program, jehož znění je uvedeno níže.

Provozovatelé vstup, výstup v programovacím jazyce Pascal

Pascal nepřidělí speciální operátory, což naznačuje, vstupní nebo výstupní operace, které používají lineární algoritmy. Programy výměny informací se provádí pomocí vestavěných procedur. Vzhledem k tomu, že není třeba pro předběžné popisem standardního postupu, je k dispozici pro každý program, který obsahuje odkaz na něj. Také jméno uvedeného postupu nevyčnívá libovolné klíčové slovo.

Při zadávání dat pomocí těchto operátorů o přístup ke standardnímu postupu zadávání dat, který je již integrován do programu.

Read (A, B, C), kde A, B, C - proměnné, které musí být zapsány do paměti pro ukládání.

Readlnn (x1, y, x2) - dokončení zadání, kurzor přeskočí na začátek nového řádku.

Readlnn; - indikuje čekající stiskněte tlačítko «Enter». Obvykle se tento operátor se vloží do textu před závěrečnou «Konec», uložit výsledky programu na základě obsahu obrazovky.

Výstupní data na displeji pomocí těchto operátorů:

Napsat (A, B, C) - zadání hodnot A, B, C v jedné řadě, a kurzor neopustí aktuální řádek.

Writeln (z, y, z2) - ukončení výstupní hodnoty, kurzor přesunout na nový řádek v této poloze.

writeln; - svědčí o tom, projít řádek a přesunout na začátek nového.

Ale s pomocí těchto jednoduchých výkazů a provádí vstup a výstup dat v Pascalu.