každodenný život každého človeka je zaoberať sa obrovské množstvo problémov rôznej obtiažnosti pri práci alebo pri štúdiu.Niektoré úlohy sú tak jednoduché, že v ich realizácii robíme niektoré akcie automaticky, bez premýšľania.Riešení akéhokoľvek problému, aj tie jednoduché, zvyčajne vykonáva postupne v niekoľkých krokoch.Takéto sekvencie sa nazýva pre riešenie algoritmu.Dnes sa pozrieme na to, čo lineárnych algoritmov, ako opísanie ich štruktúry, ako je ich rozhodnutie a programovanie.
algoritmický jazyk
Tento pojem je presný recept na umelcov, aby postupnosť akcií, ktorá je zameraná na riešenie tohto problému.
Tento jazyk je prostriedok algoritmov, ktoré sú zvyčajne zamerané na používateľa.
Hovorenie v počítačovom jazyku, ako je uvedené v presnom predpis, definovanie výpočtovej proces.To, podľa poradia, vedie od počiatočných dát, ktoré siahajú, k pôvodným výsledkom.
vývoj algoritmu - je pomerne zložitý a časovo náročný proces.Jedná sa o techniku vypracovanie (návrh) na postupnosť akcií zameraných na riešenie problémov s počítačom.
Vlastnosti algoritmus
Medzi vlastnosti izolovaného:
- končatiny - je dokončenie celého algoritmu pre stanovenie konečného počtu krokov (krokov);
- istota (jednoznačné) - je jediný výklad pravidiel pre vykonávanie akcií, ako aj postupy ich realizácie;
- výkon - požadovaných výsledkov pre akékoľvek konečnom počte krokov;
- jasná - pokyny musia byť jasné exekútorovi;
- masové - algoritmy by mal byť schopný riešiť triedu problémov, špecifických pre všeobecnú formuláciu problému.
lineárne algoritmy.Počítač Trieda 9
Preverili sme definície a vlastnosti konceptu.Teraz sa poďme hovoriť o jeho druhu:
- línie;
- vetvenia;
- cyklus.
Máme záujem v lineárnych algoritmov.Čo sú zač?Obsahujú príkazy, ktoré majú byť vykonané jeden po druhom v jasnej poradí.
lineárna štruktúra algoritmu môže byť vyjadrená v ústnej a grafickej podobe.
dať príklad, ktoré v slovách.Takže úloha: zbierať školu.Riešenie:
- Home.
- Stand.
- Do cvičenia.
- umývanie.
- Oblečte.
- raňajky.
- Collect portfólio.
- End.
grafickej forme predsatvlyat uvedenom postupe je nasledujúci:
lineárny algoritmus forme blokovej schémy
blokovej schéme je znázornený príklad algoritmu, v ktorom je každá samostatná fáza reprezentovanej blokov, reprezentovaných v rôznych geometrických tvarov.Okrem toho je spojenie medzi fázami (inými slovami, sekvencie postupne vykonávané) je znázornené šípkami, ktoré spájajú tvary (bloky).Každá jednotka je sprevádzaný nápisom.Pre typické podujatí v lineárnom algoritmu, nasledujúcich geometrických tvarov:
- jednotka start-end algoritmus.Na bloku je nápis "štart" a "end".
- Block "input-output".To je znázornené v bloku tvare rovnobežníka.Položil nasledujúce nápis: "vstup", "výstup", "tlač".Tiež to je zoznam alebo vstup, respektíve výstupné premenné.
- aritmetická jednotka, alebo rozhodnutie blokovať.To zodpovedá obdĺžnik.Na bloku musí byť nápis: "prevádzka", "Operations Group".
Tu takých blokových schém líčil riešenie lineárnych algoritmov.Ďalej, poďme hovoriť o funkciách priradenie hodnôt.
Lineárne výpočtových algoritmov
základné elementárne kroky v výpočtových algoritmov - toto priradenie premenných určitú hodnotu.V prípade, keď je hodnota konštanty určená tvarom svojho záznamu získať špecifickú hodnotu premennej len priradenie.Toto môže byť vykonané dvoma spôsobmi: pomocou príkazového priradenie;s príkazom vstupu.
príklad riešenia lineárny algoritmus
dať príklad popísať pravidlá rozdelenia frakcií s lineárnym algoritmom, že školské učebnice majú obsah:
- čitateľa 1 musí vynásobiť menovateľom 2;
- menovateľ 1 by sa mal vynásobiť čitateľa 2;
- chcete nahrávať frakcie, čitateľ, ktorý má výsledok vykonávanie odseku 1, a menovateľ - výsledok na 2 body.Algebraický forma tohto pravidla je nasledujúci:
a / b: a / d = (a * d) / (b * d) = m / n.
Takže vybudovať počítačový algoritmus pre delenie frakcií.Aby sa predišlo zmätku, používame premenné sú rovnaké notácie ako vo vzorci, ktorý bol vyššie uvedenou.a, b, c, d- pôvodné dáta ako celočíselných premenných.Výsledkom bude celočíselné hodnoty.Rozhodnutie o algoritmického jazyka je nasledujúci:
ALG rozdelenie frakcií
čoskoro
neporušené a, b, c, d, m, n
vstúpiť a, b, c, d
m: =a * d
n: = b * a
záver m, n
con
grafickom formáte riešenie
schéma lineárny algoritmus je popísané vyššie je nasledujúci:
Team priradenie hodnota má nasledujúci formát:
premenná: = výraz.
znamienko "=" sa číta, ako boli pridelené.
úloha - tím, ktorý je potrebné vykonať počítača nasledovné:
- vyhodnotenie výrazu;
- priradenie premennej hodnoty.
nad algoritmom obsahuje dva tímy ako zadanie.Vo vývojovom diagrame priradenie príkazu by sa mali zaznamenať do obdĺžnika, ktorý sa nazýva výpočtovej jednotka.
Ako bolo popísané lineárna algoritmy, nie je osobitná potreba povinné dodržiavanie prísnych pravidiel pri písaní výrazov.Môžete nahrávať je pomocou obvyklého matematickou formu.Nejedná sa o striktné syntax programovací jazyk.
V tomto príklade, je algoritmus tiež má príkazový vstupné:
Vstup a, b, c, d.
tím vstúpil v blokovej schéme je zaznamenaný v rovnobežníka, teda vstup-výstupné jednotky.Pri vykonávaní tohto príkazu, procesor preruší, kým sa užívateľ bude vykonávať určité akcie.Konkrétne, používateľ potrebuje, aby vstupné zariadenie (klávesnica) zadajte vstupných premenných (ich hodnoty) a stlačte klávesu Enter, ktorý pôsobí ako klávesou Enter.Je dôležité, že hodnoty sa vkladajú v rovnakom poradí ako v zozname zadať príslušné premenné.
lineárny algoritmus.Jeho programovanie
Ako už bolo uvedené vyššie v tomto článku, môžu lineárne programy zahŕňajú také hospodárske subjekty:
- úlohu;
- vstup;
- záver.
To znamená, že pomocou vyššie uvedených operátorov na lineárne programovanie algoritmy.
Takže, operátor priradenia v programovacom jazyku je napísané ako:
Nech A = B, kde A - variabilné - výrazu.Napríklad A = Y + 20.
vstup Prevádzkovateľ má túto podobu:
vstup, napríklad: vstup s
hodnôt výstupných operátor dáta uložené v tejto podobe:
PRINT.Napríklad vytlačiť ako
dať jednoduchý príklad.Musíme napísať program, ktorý bude nájsť množstvo vstupov z klávesnice čísel A a B.
programovacom jazyku dostaneme program, ktorého text je uvedený nižšie.
operátori vstup, výstup v programovacom jazyku Pascal
Pascal nepridelí špeciálne operátormi, ktoré označujú vstupné alebo výstupné operácie, ktoré používajú lineárne algoritmy.Programy výmeny informácií pomocou vstavaných postupy.Vzhľadom k tomu, že nie je potrebné o predbežné opis štandardného postupu, je k dispozícii pre každý program, ktorý obsahuje odkaz na neho.To je tiež názov odkazoval na postup nejaví žiadnu kľúčové slovo.
Pri zadávaní dát pomocou takéto vyhlásenia sa odkazovať na štandardný postup zadávania dát, ktorá je už postavený do programu.
Read (A, B, C), kde A, B, C - premenné, ktoré musia byť zapísané do pamäte pre zapamätanie.
Readlnn (x1, y, x2) - Po skončení, kurzor preskočí na začiatok nového riadku.
Readlnn;- Označuje čakajúci stlačte tlačidlo «Enter».Obvykle sa tento operátor je vložená do textu pred úplným «Koniec», aby sa výsledky programu na obsahu obrazovky.
Zobrazí dáta monitoru pomocou týchto operátorov:
Write (A, B, C) - zadaním hodnôt A, B, C na rovnakej linke, kurzor neopustí aktuálny riadok.
writeln (z, y, Z2) - dokončovacie výstupné hodnoty, kurzor je v tejto pozícii sa bude pohybovať na nový riadok.
writeln;- Označuje vynechanie jedného riadku a prechod na nový začiatok.
to prostredníctvom takých jednoduchých výkazov a vykonávané vstupných a výstupných dát v Pascale.
