Lineárne algoritmy - schéma konštrukcie a výpočet

Každodenný život každého človeka je vysporiadať sa s veľkým počtom úloh rôznej obtiažnosti pri práci alebo pri štúdiu. Niektoré úlohy sú tak jednoduché, že sme pri ich realizácii urobiť určité opatrenia automaticky, bez premýšľania. Riešením akéhokoľvek problému, aj tie najjednoduchšie, spravidla sa uskutočňuje konzistentne po dobu niekoľkých krokoch. Tento druh konzistencia pri riešení problémov sa nazýva algoritmus. Dnes sa pozrieme na to, čo lineárnych algoritmov, ich štruktúra je reprezentovaný ako sa ich rozhodnutie a programovanie.

algoritmické jazyk

Tento koncept je presný recept na umelcov, aby postupnosť akcií, ktorá je zameraná na riešenie problému.

Tento jazyk je prostriedkom, ako popisovať algoritmy, ktoré sú zamerané všeobecne na užívateľovi.

Pokiaľ ide o počítačového jazyka, ako je uvedené presné predpis, definuje výpočtovej proces. On, podľa poradia, vedie z pôvodných dát, v tomto rozmedzí, v pôvodnom výsledkom.

Vývoj algoritmu - je pomerne zložitý a časovo náročný proces. Jedná sa o kompiláciu technik (vývoj) sled krokov, ktorý je určený na riešenie problémov s pomocou počítačov.

vlastnosti algoritmus

Medzi vlastnosti vydávať:

• končatiny - je dokončenie celého algoritmu na stanovenie konečného počtu krokov (krokov);
• istota (jednoznačné) - predstavuje jedinečnosť pravidiel tlmočenie pre realizáciu akcií, a poradie ich vykonanie;
• Účinnosť - požadované výsledky pre akékoľvek konečnom počte krokov;
• jasné - jasné pokyny musia byť exekútor;
• masové - algoritmy by mal byť schopný riešiť triedu problémov, ktoré sú špecifické pre všeobecné formulácie problému.

Lineárne algoritmy. Počítač triedy 9

Už sme diskutovali o definíciu a vlastnosti konceptu. Teraz sa poďme hovoriť o jej formách:

• lineárne;
• vetvenia;
• s cyklom.

Zaujímame sa o lineárnych algoritmov. Čo sú zač? Obsahujú príkazy, ktoré majú byť vykonané po sebe v jasnej poradí.

Lineárne štruktúra algoritmu možno zapísať slovné a grafickej podobe.

Tu je príklad, zaznamenaný vo verbálnej podobe. Takže úloha: zbierať školu. riešenie:

• Štart.
• Vstať.
• Cvičiť.
• Umyte si tvár.
• Obliecť.
• Raňajky.
• Zhromaždiť portfólio.
• Koniec.

Grafické tvar predsatvlyat vyššie procesu bude nasledujúci:

Lineárne algoritmus vo forme blokového diagramu,

Bloková schéma predstavuje príklad algoritmu obrazu, v ktorom je každá jednotlivá fáza predstavované blokov, reprezentovaných v rôznych geometrických tvarov. Okrem toho, že spojenie medzi fázou (inými slovami, postupnosť implementácie fázy) je označená šípkami, ktoré spájajú kusovej (blokov). Každý blok je sprevádzaný nápisom. Pre typické akcií po algoritmu používaného v lineárnych geometrických tvarov :

• Block Start-end algoritmus. Na bloku je nápis "začiatok" alebo "koniec".
• "Input-output" jednotka. Tento blok je zastúpený vo forme paralelogramu. Položil nasledujúce nápis: "Input", "odstúpenie od zmluvy", "tlač". Tiež spájané s nimi zoznam vstup, respektíve výstupných premenných.
• Aritmetickú jednotku, alebo blokovať rozhodnutia. To zodpovedá na obdĺžnik. Zobrazovacia jednotka by mala byť: "prevádzka", "skupina operácií."

Ale s pomocou blokových schém je znázornené riešenie lineárnych algoritmov. Ďalej, poďme hovoriť o vlastnostiach priraďovaní hodnôt.

Lineárne výpočtovej algoritmy

Hlavným elementárne akcie v výpočtových algoritmov - táto priradenie premenných určité hodnoty. V prípade, že konštantná hodnota je určovaná podľa tvaru jeho záznamu, dostať konkrétnu hodnotu premennej iba ako výsledok priradenia. To sa môže vykonávať dvoma spôsobmi: pomocou inštrukcie priradenia; od zadávanie príkazov.

Príkladom algoritmu pre riešenie lineárnych

Tu je príklad opis pravidiel rozdelenia frakcií s lineárnym algoritmom, že školské učebnice majú obsah:

• Čitateľ frakcie 1 by mali byť vynásobené menovateľa frakcie 2;
• 1 menovateľ vynásobiť čitateľa 2;
• Ak chcete nahrávať zlomok, ktorého čitateľ je výsledkom implementácie odseku 1, a menovateľa - je výsledkom 2 body. Algebraické forma tohto pravidla je nasledujúci:

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

Takže staviame počítačový algoritmus pre delenie frakcií. Aby sa predišlo nejasnostiam, budeme používať pre premenné sú rovnaké významy ako vo vzorci, ktorý bol vyššie uvedenou. a, b, c, d- pôvodné dáta sú celočíselné premenné. Výsledkom bude celočíselné hodnoty. Algoritmická riešenie jazyk vyzerať nasledovne:

SAL rozdelenie frakcií

zavčas

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

podávať a, b, c, d

m: = a * D

n: = b * s

odňatia m, n

hra

Grafické riešenie formátu

Schéma lineárny algoritmus je popísané vyššie, je nasledujúci:

priradiť hodnota tímu má nasledujúci formát:

Premenná: = výraz.

Znak "=" sa číta ako pridelený.

Zadanie - tím, ktorý je nevyhnutný pre počítač vykonať nasledujúce kroky:

• Vyhodnotenie výrazu;
• priradenie hodnoty premenných získaných.

Vyššie uvedený algoritmus má dva príkazy ako úlohu. V blokovej schéme príkazového priradenie by mali byť zaznamenané do obdĺžnika, ktorý sa nazýva výpočtovej jednotka.

Keď opísal lineárnych algoritmov, nie je zvláštne potreba pre povinné dodržiavanie prísnych pravidiel pri písaní výrazov. Môžete nahrávať je pomocou obvyklého matematickou formu. Ale to nie je striktné syntax programovacieho jazyka.

V tomto prípade algoritmus tiež vstúpil do tímu:

Vstúpiť a, b, c, d.

vstupné príkaz vo vývojovom diagrame je uvedený v paralelogramu, tj. vstupný-výstupné jednotky. Pri vykonávaní tohto príkazu, procesor preruší, kým užívateľ bude vykonávať určité akcie. Konkrétne užívateľ potrebuje vstupné zariadenia (klávesnica) Typ vstupných premenných (ich hodnoty) a stlačte klávesu Enter, ktorá funguje ako kláves Enter. Je dôležité, aby hodnoty boli uzavreté v rovnakom poradí, ako vo vstupnom zozname, ktorý sa nachádza v príslušných premenných.

Lineárne algoritmus. jeho programovanie

Ako už bolo spomenuté skôr v tomto článku, lineárny program môže zahŕňať také vyhlásenie:

• priradenie;
• uvedenia do prevádzky;
• Záver.

To znamená, že použitie vyššie operátorom programovania lineárnych algoritmov.

To znamená, že operátor priradenie v programovacom jazyku je napísané takto:

ROKOV A = B, kde A - premenná B - výraz. Napríklad, A = Y + 20.

entry operátor je nasledovné:

INPUT, napríklad: Vstup C

dátový výstup operátor hodnoty zapísať v tvare:

PRINT. Napríklad TLAČ S.

Tu je jednoduchý príklad. Musíme napísať program, ktorý nájde množstvo vstupov z čísel klávesnice A a B.

Programovací jazyk, dostaneme program, ktorého znenie je uvedené nižšie.

Prevádzkovatelia vstup, výstup v programovacom jazyku Pascal

Pascal nepridelí špeciálny operátormi, čo naznačuje, vstupné alebo výstupné operácie, ktoré používajú lineárne algoritmy. Programy výmeny informácií sa vykonáva pomocou vstavaných procedúr. Vzhľadom k tomu, že nie je potrebné pre predbežné popisom štandardného postupu, je k dispozícii pre každý program, ktorý obsahuje odkaz na neho. Tiež meno uvedeného postupu nevyčnieva ľubovoľné kľúčové slovo.

Pri zadávaní dát pomocou týchto operátorov o prístup k štandardnému postupu zadávania dát, ktorý je už integrovaný do programu.

Read (A, B, C), kde A, B, C - premenné, ktoré musia byť zapísané do pamäte pre ukladanie.

Readlnn (x1, y, x2) - dokončenie zadania, kurzor preskočí na začiatok nového riadku.

Readlnn; - indikuje čakajúci stlačte tlačidlo «Enter». Obvykle sa tento operátor sa vloží do textu pred záverečnou «Koniec», uložiť výsledky programu na základe obsahu obrazovky.

Výstupné dáta na displeji pomocou týchto operátorov:

Napísať (A, B, C) - zadanie hodnôt A, B, C v jednom rade, a kurzor neopustí aktuálny riadok.

Writeln (z, y, z2) - ukončenie výstupné hodnoty, kurzor presunúť na nový riadok v tejto polohe.

writeln; - svedčí o tom, prejsť riadok a presunúť na začiatok nového.

Ale s pomocou týchto jednoduchých výkazov a vykonáva vstup a výstup dát v Pascale.