V živote musíme často čeliť rôznym situáciám, v ktorých vykonávame rovnaké isté činnosti. Aby sme sa zobudili včas, musíme si zapnúť budík. Aby sme uspokojili náš hlad, musíme pri príprave chutného jedla postupovať podľa rovnakých krokov. Aby sme mohli robiť prácu, ktorú dobre poznáme, často robíme to isté.

Toto správanie možno nazvať rôzne, v závislosti od kontextu, v ktorom sa na neho pozerá. Pri pohľade z hľadiska výkonu možno tieto činnosti nazvať zvykmi alebo zručnosťami. Ak vezmeme do úvahy z hľadiska zobrazenia procesu, potom sa popis postupnosti akcií, ktorých prísne vykonanie vedie k riešeniu úloh v určitom počte krokov, nazýva algoritmus akcií.

Ako sa vytvárajú akčné algoritmy?

Tomu v každodennom živote neustále čelíme. Aké kroky podnikáme na doplnenie účtu mobilného telefónu? Každý z nás je iný. Pretože existuje niekoľko spôsobov, ako doplniť účet, robíme to všetci inak. Výsledok je však vždy rovnaký - vzhľad finančných prostriedkov v telefóne.

Alebo iný príklad: ak chcete skopírovať obrázok alebo text, kliknite na obrázok pravým tlačidlom myši, potom vyberte príkaz „Kopírovať“, umiestnite ho na požadované miesto, kliknite pravým tlačidlom myši na „Prilepiť“ a výsledok je hotový.

To všetko je určitá postupnosť akcií, v dôsledku čoho sa nastavená úloha rieši rôznymi prostriedkami. Ale zatiaľ to nie sú len naše vedomosti, ktoré prerastajú do zručností a schopností, a ak bude tento proces popísaný, potom jasne uvidíme algoritmus našich činov a odovzdáme ho ďalším ľuďom. Slovami, nie všetko je vždy jasné.

Popíšte postupnosť akcií - pamätá sa na to

Vytvor algoritmus akcií je to možné opísaním alebo zobrazením jeho postupnosti. Vedia všetko, čo treba urobiť pre zasadenie stromčeka? Možno sú každému základné kroky jasné, ale nie každý si pamätá, kedy treba strom zalievať, pred výsadbou alebo po nej. Vytvorený algoritmus umožní vykonať všetky akcie v správnom poradí.

Ak chcete popísať komplikovanejšiu postupnosť akcií, musíte si ich všetky podrobne popísať. Príklad si môžeme vziať zo všetkých druhov pravidiel a pokynov - kroky, ktoré musíme urobiť, sú tam jasne stanovené. Existujú ale situácie, v ktorých po určitej akcii nasleduje nie jeden krok, ale niekoľko, v závislosti od predchádzajúceho výsledku. V takom prípade sa navrhované činnosti tiež zaznamenajú, aby osoba mohla ľahko navigovať v rôznych situáciách a vedieť, čo má robiť.

Algoritmus akcií v grafe je vývojový diagram

Ak zobrazíme algoritmy akcií v grafickej verzii, pomocou geometrických tvarov s linkami zobrazujúcimi poradie vykonania akcie, dostaneme blokový diagram. Vývojový diagram svojou jasnosťou a čitateľnosťou ďaleko predčí pravidlá, pokyny a sekvenčne písané algoritmy.

Predstavte si, že musíte niečo naučiť iného človeka. Dokonale poznáte všetky akcie v určitej postupnosti. Vašou úlohou je ukázať, ako by sa to malo stať, a preniesť svoje vedomosti tak, aby si ich druhá osoba pamätala a vedela rovnako ako vy. Orálny prenos vedomostí umožňuje improvizáciu a určitú svojvoľnosť. Najlepším spôsobom je použiť vývojový diagram, ktorý vysvetľuje postupnosť a možné možnosti. Ako príklad uvádzame veselého sprievodcu pri učení sa diagramov blogov:

Najlepšie dosiahnuteľné výsledky sú opakovateľnosť. To určite ovplyvňuje rýchlosť dosahovania výsledkov v budúcnosti. Čím častejšie budete musieť opakovať rovnaké akcie, tým rýchlejšie sa naučíte vykonávať postupnosť akcií, čo znamená, že na dokončenie budete vždy potrebovať menej času.

Vývojové diagramy sa používajú pri predaji

V predaji je takéto školenie vývojom algoritmov a ich zobrazením vo forme vývojových diagramov veľmi bežné. Najčastejšie sa používajú v scenároch telefónnych hovorov a pre „studené“ hovory. Podniková kultúra naberá na obrátkach, takže veľa spoločností už neumožňuje zamestnancom znášať „roubík“, dokonca ani talentovaných, ale ponúka im, aby konali podľa vopred vypracovaného scenára, ktorý v rôznych fázach predstavuje „tvár spoločnosti“. Účinok sa dostaví doslova po niekoľkých dňoch pôsobenia „na papieri“. Pracovník si časom zapamätá mnoho z opísaných algoritmov a v budúcnosti môže voľne komunikovať bez obáv, akým smerom sa môže konverzácia uberať.

Algoritmy akcií a schémy blogov sa vyvíjajú nielen v oblasti predaja. Používajú sa často pri odbornej príprave a praxi lekárov, programátorov, „počítačových vedcov“ v mnohých technických špecializáciách.

Stojí za to pokúsiť sa naučiť, ako pracovať podľa podobných vývojových diagramov. Koniec koncov, pri prvom stretnutí so spočiatku nepochopiteľnou hojnosťou akcií a úloh sa zamyslíte nad tým, ako vám chýba rozvinutý vývojový diagram. Po dlhých mukách to nevydržíš a začneš sa rozvíjať a vytvárať sám seba. Efektívni ľudia nemajú radi prestoje. A blokové diagramy výrazne uľahčujú život a pomáhajú vám pochopiť, ako riešiť zložité problémy.

Služby na vývojové diagramy

Na internete existujú služby, ktoré vám môžu pomôcť pri vytváraní takýchto vývojových diagramov. Jedným z nich je Сacoo. S jeho pomocou môžete svoje algoritmy ľahko premeniť na rôzne diagramy, vývojové diagramy a grafy. Zistíte, že je to veľmi príjemná a radostná aktivita transformovať to, čo viete, na vedu pre iných ľudí.

- máte dobrú náladu. V počiatočnej fáze môžete využívať možnosti bezplatného účtu a v budúcnosti budete musieť za prístup platiť. Bezplatný prístup má samozrejme v porovnaní s platenými obmedzeniami. Ale pre štúdium a prvé kroky je funkčnosť celkom postačujúca.

Po vyvinutí algoritmov akcií a ich transformácii do blokové diagramy pomocou kakaa si môžete dlhodobo vytvárať dobrú náladu nielen pre seba, ale aj pre ďalších ľudí, ktorí sa učia základné veci.

Vytvorte svojim deťom vývojové diagramy

Keď zhrniem vyššie uvedené, všimol som si, že teraz budete môcť používať akčné algoritmy a vývojové diagramy v rôznych životných situáciách. Aj vaše deti budú podľa jasných pokynov mať veľké potešenie z vykonávania nie najzaujímavejších povinností. Ak máte nápady, kde a ako sa môžete prihlásiť algoritmus akcií, zdieľajte v komentároch, vážení čitatelia. Rád by som vedel o vašich algoritmoch.

Môj blokový diagram

Tu je bloková schéma, ktorú som dostal prvýkrát. Ak chcete obrázok zväčšiť, kliknite naň. Po prepnutí na kakao kliknite pod obrázkom pod „tvarovým zobrazením“. Otvorí sa vo veľkom okne. Veľa štastia!

Vypracovanie blokovej schémy algoritmu riešenia problému

Cieľ: štúdium grafického spôsobu popísania algoritmu riešenia problému

Pracovné úlohy:

zoznámiť sa s hlavnými spôsobmi reprezentácie algoritmov;

osvojiť si grafický spôsob popisu algoritmov.

1.1. Zákazka

Preštudujte si teoretické informácie na tému tejto časti (s. 1.2).

Prečítajte si vyhlásenie o probléme (s. 1.3). Voľba úlohy zodpovedá vášmu číslu v zozname skupín.

Vypracujte vývojový diagram riešenia problému.

Odpovedzte na bezpečnostné otázky.

Vypracovať správu o vykonávaní praktickej práce, ktorá by mala obsahovať:

titulná strana;

účel praktickej práce;

vyhlásenie o probléme;

bloková schéma algoritmu na riešenie problému;

odpovede na bezpečnostné otázky;

závery o praktickej práci.

1.2. Všeobecné informácie

Jednou z najnáročnejších fáz riešenia problému na počítači je vývoj algoritmu.

Pod algoritmus rozumie sa presný predpis, ktorý určuje výpočtový proces vedúci od premenných počiatočných údajov k požadovanému výsledku.

Hlavná charakteristika vlastnosti algoritmu sú:

determinizmus (istota) - vzhľadom na počiatočné údaje je zabezpečená jednoznačnosť požadovaného výsledku;

hromadná vhodnosť pre úlohy daného typu s počiatočnými údajmi patriacimi do danej podmnožiny;

efektívnosť - implementovaný výpočtový proces sa vykonáva v konečnom počte etáp s vydaním zmysluplného výsledku;

diskrétnosť - schopnosť rozdeliť algoritmus do samostatných etáp, ktorých implementácia je nepochybná.

Existujú nasledujúce možnosti typy výpočtových procesov:

Lineárny výpočtový proces.

Ak chcete získať výsledok, musíte vykonať niektoré operácie v konkrétnom poradí.

Rozsiahly výpočtový proces.

Konkrétna postupnosť operácií závisí od hodnôt jedného alebo viacerých parametrov. Napríklad ak diskriminátor kvadratickej rovnice nie je záporný, potom má rovnica dva korene a ak je záporná, potom neexistujú žiadne skutočné korene.

Cyklický výpočtový proces

Na získanie výsledku je potrebné niekoľkokrát vykonať určitú postupnosť akcií. Napríklad, aby sme získali tabuľku funkčných hodnôt v danom intervale zmeny argumentu s daným krokom, je potrebné určiť ďalšiu hodnotu argumentu pre zodpovedajúci počet opakovaní a vypočítať pre ňu hodnotu funkcie.

Na oplátku je ich tiež niekoľko typy cyklických výpočtových procesova to:

ZO párne cykly (cykly s daným počtom opakovaní) -sú to cyklické procesy, pre ktoré je známy počet opakovaní.

Iteračné slučky súcyklické procesy, ktoré sa končia dosiahnutím alebo porušením určitých podmienok.

P vyhľadávacie cykly -ide o cyklické procesy, z ktorých sú možné dve možnosti výstupu:

Výstup po ukončení procesu;

Predčasný odchod za akýchkoľvek ďalších podmienok.

Podľa typu výpočtového procesu implementovaného algoritmom existujú:

Algoritmy lineárnej štruktúry;

Algoritmy rozvetvenej štruktúry;

Algoritmy cyklickej štruktúry.

Algoritmy na riešenie praktických problémov majú zvyčajne kombinovanú štruktúru, to znamená, že zahŕňajú všetky tri typy výpočtových procesov.

Obrázkové prostriedky na opis algoritmov zahŕňajú tieto hlavné spôsoby ich znázornenia:

Verbálne (nahrávky v prirodzenom jazyku);

Štrukturálne štylizované (záznamy v algoritmickom jazyku a pseudokódu);

Grafické (zobrazovanie diagramov a grafických symbolov);

Programovanie (texty v programovacích jazykoch).

Slovným spôsobom popis algoritmu je opisom postupných číslovaných stupňov spracovania údajov a je uvedený v ľubovoľnej prezentácii v prirodzenom jazyku.

Príklad 1.1.

Algoritmus na sčítanie dvoch čísel (a a b).

Spýtajte sa, aké je číslo a.

Spýtajte sa, aké je číslo b.

Pridajte a a b, výsledok priraďte c.

Výsledok nahlásiť pomocou.

Výhodou tejto metódy je jednoduchosť popisu a medzi nevýhody patrí skutočnosť, že takýto prístup je podrobný a nemá prísnu formalizáciu, preto umožňuje nejednoznačnosť pri interpretácii jednotlivých receptov, vďaka čomu nie je rozšírený verbálny spôsob reprezentácie algoritmu.

Pre prísnu špecifikáciu rôznych dátových štruktúr a algoritmov na ich spracovanie je potrebné mať k dispozícii taký systém formálnej notácie a pravidiel, aby bol význam každého použitého predpisu interpretovaný presne a jednoznačne. Zavolajú sa príslušné systémy pravidiel popisné jazyky... Patria sem algoritmické jazyky (pseudokódy), vývojové diagramy a programovacie jazyky.

Štrukturálne štylizovaný spôsob popis algoritmu je založený na zaznamenávaní algoritmov vo formálnej reprezentácii receptov špecifikovaných použitím obmedzenej sady typických syntaktických konštrukcií, často nazývaných pseudokódy.

Výhodou pseudokódov je blízkosť k programovacím jazykom a nevýhodami zase náročnosť ovládania a nemožnosť priameho zadania algoritmu riešenia na počítači, t. potreba prekladu do programovacieho jazyka.

Graficky Opis algoritmu predpokladá, že na opísanie štruktúry algoritmu sa používa skupina grafických obrazov (blokov) prepojených riadiacimi prenosovými linkami. Tento obrázok sa nazýva metóda blokového diagramu.

Bloková schéma algoritmus je grafické znázornenie postupu riešenia problému. Bloková schéma pozostáva z blokov spojených čiarami a bloky sú zobrazené ako geometrické tvary, ktoré sa nazývajú symboly. V symboloch sú napísané pokyny o funkciách vykonávaných blokom - vzorce, text, logické výrazy. Typ symbolov a pravidlá pre vykonávanie blokových diagramov sú štandardizované - GOST 19.701-90 obsahuje zoznam symbolov, ich názvy, zobrazené funkcie, tvary a veľkosti, ako aj pravidlá pre vykonávanie diagramov. Pri vývoji algoritmu je každá akcia označená zodpovedajúcim blokom, ktorý zobrazuje ich postupnosť čiarami so šípkami na konci. Názvy, označenia a účel prvkov blokových schém sú znázornené na obr. 1.1.

Obrázok 1.1 - Základné bloky

Mali by ste spomenúť niekoľko základných pravidiel pre vykonávanie blokových diagramov, ktoré by sa mali dodržiavať pri grafickom popise algoritmov. Začiatok algoritmov je označený symbolom „Terminátor“, z ktorého vychádza jeden riadok. Je v ňom napísané slovo „Štart“ („Štart“). Koniec algoritmu je označený rovnakým symbolom, v ktorom je napísané slovo „Stop“ („Koniec“). V tomto prípade tento symbol nemá žiadne výstupné riadky a je možné ho uzavrieť jedným alebo viacerými riadkami. Symbol „Proces“ môže mať jeden alebo niekoľko vstupných riadkov a iba jeden výstupný riadok. Vo vnútri symbolu je možné napísať niekoľko receptov - v takom prípade sa vykonávajú v poradí, v akom sú napísané. Zastúpenie jednotlivých prevádzok je pomerne bezplatné. Na označenie výpočtov môžete použiť matematické výrazy, na odosielanie údajov šípky, iné akcie vysvetlenia v prirodzenom jazyku, napríklad A: \u003d X + 4; i: \u003d i + 1, ––\u003e B.

Prietokové čiary by mali byť rovnobežné so stranami plechu. Hlavné smery prietokových potrubí - zhora nadol a zľava doprava - nie sú označené šípkou. V iných prípadoch je šípka umiestnená na koniec prietokovej čiary a bod je umiestnený pri zlúčení čiar. Ak sa bloková schéma nezmestí na jeden list, použite konektory. Pri prepnutí na iný hárok alebo získaní kontroly nad iným hárkom je v hárku uvedené číslo hárku, napríklad „z hárku 3“ „do hárku 1“.

Na napísanie algoritmu akejkoľvek zložitosti stačí troch základných štruktúr:

nasledovať -označuje postupné vykonávanie akcií (obr. 1.2, a);

vetvenie -zodpovedá výberu jednej z dvoch možností akcií (obr. 1.2, b);

rozlúčka -určuje opakovanie akcií až do porušenia podmienky, ktorej splnenie sa kontroluje na začiatku cyklu (obr. 1.2, c).

Obrázok 1.2 - Základné algoritmické štruktúry

Pri popise algoritmov navyše používame ďalšie algoritmické štruktúryodvodené zo základných štruktúr, z ktorých každú je možné implementovať prostredníctvom základných štruktúr:

výber -výber jednej možnosti z viacerých v závislosti od hodnoty určitej veličiny (obr. 1.3, a, b);

z cyklu naopakovanie niektorých úkonov až do splnenia danej podmienky, ktorých overenie sa vykoná po vykonaní úkonov v cykle (obr. 1.3, c, d);

slučka s daným počtom opakovaní (počítací cyklus) – opakovanie niektorých akcií stanovený počet opakovaní (obr. 1.3, e, f).

Obrázok 1.3 - Implementácia ďalších algoritmických štruktúr

prostredníctvom základných štruktúr

Uvažujme o príkladoch grafických popisov algoritmov rôznych typov: lineárne, vetviace, cyklické a kombinované (obr. 1.4 - 1.7).

Príklad 1.2. Lineárny algoritmus.

Algoritmus na výpočet hodnoty výrazu K \u003d 3b + 6a (obr. 1.4).

Obrázok 1.4 - Príklad blokovej schémy lineárneho algoritmu

Príklad 1.3. Algoritmus vidlice.

Algoritmus, ktorý určuje, či graf funkcie y \u003d 3x + 4 prechádza bodom so súradnicami x1, y1 (obr. 1.5).

Obrázok 1.5 - Príklad blokovej schémy vetviaceho algoritmu

Príklad 1.4. Cyklický algoritmus.

Algoritmus, ktorý určuje faktoriál prirodzeného čísla n (obr. 1.6):

n! = 1*2*3*….*(n-1)* n

5!=1*2*3*4*5=120

Obrázok 1.6 - Príklad blokovej schémy cyklického algoritmu

Príklad 1.5. Kombinovaný algoritmus.

Je potrebné určiť najväčšieho spoločného deliteľa dvoch prirodzených čísel A a B.

Na vyriešenie problému používame euklidovský algoritmus, ktorý spočíva v postupnom nahradení väčšieho z čísel rozdielom medzi väčším a menším, kým sa čísla nestanú rovnakými. Uvažujme o tomto algoritme na dvoch príkladoch.

Príklad (a): A \u003d 225, B \u003d 125. Použitím Euklidovho algoritmu získame najväčší spoločný deliteľ pre A a B, rovný 25.

Príklad (b): A \u003d 13, B \u003d 4. V tomto prípade je najväčší spoločný faktor A a B 1.

				B
		50-25=25

Bloková schéma Euklidovho algoritmu na vyhľadanie najväčšieho spoločného deliteľa dvoch prirodzených čísel je znázornená na obr. 1.7.

Obrázok 1.7 - Príklad blokovej schémy kombinovaného algoritmu

Bloková schéma algoritmu podrobne zobrazuje všetky vlastnosti vyvinutého algoritmu, ale niekedy nám tak vysoká úroveň podrobností neumožňuje zvýrazniť podstatu algoritmu. V týchto prípadoch použite na opísanie algoritmu pseudokód. Pseudokód je založené na rovnakých základných štruktúrach ako blokové schémy algoritmu (tabuľka 1.1).

Príklad 1.6. Popis Euklidovho algoritmu v pseudokode.

Euklidov algoritmus:

Zadajte A, B

rozlúčka A ≠ B

ak A\u003e B

potom A: \u003d A - B

inak B: \u003d B - A

všetko - ak

celý cyklus

Výstup A

Koniec algoritmu.

Tabuľka 1.1 - Príklad pseudokódu na zápis základných algoritmických štruktúr

Štruktúra	Pseudokód	Štruktúra	Pseudokód
Nasledujúci			Voľba
			Všetky voľby
Vetvenie	Ak	daný počet opakovaní	Pre =
	inak
	Všetko - ak		Celý cyklus
Prejdite na bicykli	Prejdite na bicykli		Vykonať
	Celý cyklus

1.3. Úlohy na vypracovanie vývojových diagramov algoritmov

Je dané celé číslo m\u003e 1.

Získajte najmenšie celé číslo k, pre ktoré platí 4 k\u003e m.

Vypočítajte produkt

Je dané celé číslo n.

Získajte najmenšie číslo formulára 2 r väčšie ako n (r je prirodzené číslo).

Uvádzajú sa celé čísla n, k (n  k  0).

Vypočítať.

Uvádza sa prirodzené číslo n a skutočné číslo a.

Vypočítajte produkt.

Je dané prirodzené číslo n.

Vypočítajte sumu .

Dostanete skutočné číslo x a prirodzené číslo n.

Vypočítajte bez použitia umocňovania.

Je dané prirodzené číslo n.

Vypočítajte sumu:

Dostanete skutočné čísla x a a, prirodzené n.

Vypočítať:

Vypočítať:

Uvádzajú sa prirodzené čísla n, m. Získajte súčet posledných m číslic n.

Nech n je prirodzené číslo. Vypočítajte sumu.

Je dané prirodzené číslo n.

Vypočítajte sumu:

testové otázky

Uveďte definíciu algoritmu.

Vymenujte hlavné vlastnosti algoritmov a odhalte ich podstatu.

Ako sú rozdelené algoritmy podľa typu implementovaného výpočtového procesu?

Aké spôsoby popisu algoritmov poznáte?

Čo sa rozumie pod grafickým spôsobom popisu algoritmov? Aká je výhoda tejto metódy oproti verbálnemu popisu algoritmu?

Kurzy \u003e\u003e Výpočetná technika

Váhy okrajov zvyšného stromu. 2.4 Blokovať-schéma Obrázok 7 - Blokovať-schéma algoritmus riešenia úlohy 2.5 Zdôvodnenie výberu programovacieho jazyka Turbo ..., integrovaného prostredia, ktoré výrazne urýchľuje postup rozvoja programov. Tento softvérový produkt prešiel ...

1. Algoritmy a základy programovania

   Praktická práca \u003e\u003e Informatika, programovanie

   Programovanie riešenia rôzne úlohy na elektronických počítačoch; obchod s vedou rozvoja metódy .... Blokovať-schéma toto lineárne algoritmus je znázornený na obrázku 4. Príklad 1. Vypočítajte pri x \u003d 2,3. algoritmus riešenia ...

2. Budova blokovať schémy algoritmy... Algoritmické jazyky na vysokej úrovni

   Abstrakt \u003e\u003e Informatika

   Prístup k rozhodnutie doručené úlohy. Úlohy implementované v troch rôznych programovacích jazykoch. Blokovať-schéma algoritmy, zoznamy programov ... čas. Algoritmus riešenia úlohy je efektívnejšie, ak použijete metódu krok za krokom rozvoja, esencia ...

3. Systém a softvér

   Abstrakt \u003e\u003e Informatika

   ... : Rozvoj blokovať schéma algoritmus riešenia úlohy o kontrole vedomostí študentov FPK. Popis blokov schéma algoritmus riešenia úlohy. Blokovať 1 ... - zadajte meno (označenie) úlohy, vstúpiť ...

V tejto lekcii budeme v praxi analyzovať: ako skladať algoritmy rôznych typov, ako aj ako „prečítať“ algoritmus pomocou pripraveného vývojového diagramu.

Možné sú nasledujúce situácie: v okamihu, keď sme sa priblížili k ceste, svietilo červené alebo zelené svetlo. Ak svietilo zelené svetlo, môžete prejsť cez cestu. Ak svietilo červené svetlo, musíte počkať na zelené - a potom prejsť cez cestu.

Algoritmus teda vyzerá takto:

1. Choďte na semafor.
2. Pozri sa na jeho svetlo.
3. Ak je zelená, tak prejdite cez cestu.
4. Ak svieti červené svetlo, počkajte, kým sa nerozsvieti zelené svetlo, a potom prejdite cez cestu.

Bloková schéma tohto algoritmu je nasledovná:

Obrázok: 3. Bloková schéma, napríklad 2.

Kompilácia cyklických algoritmov

Zvážte príklad zostavenia cyklického algoritmu. Konverziu čísel z desatinného čísla na binárne sme už diskutovali niekoľkokrát. Nastal čas jasne formulovať tento algoritmus.

Pripomeňme, že jeho princípom je rozdeliť číslo na 2 a zaznamenať zvyšky vzniknuté rozdelením.

Príklad 3. Vytvorte algoritmus na prevod čísel z desatinného čísla na binárny.

To znamená, že algoritmus bude vyzerať takto:

1. Ak je číslo 0 alebo 1, bude to jeho binárne vyjadrenie.
2. Ak je číslo väčšie ako 1, potom ho vydelíme 2.
3. Výsledný zvyšok rozdelenia zapíšeme do posledného bitu binárnej reprezentácie čísla.
4. Ak je výsledný kvocient 1, potom ho pridáme k prvému bitu binárnej reprezentácie čísla a zastavíme výpočet.
5. Ak je výsledný kvocient väčší ako 1, nahradíme ním pôvodné číslo a vrátime sa ku kroku 2).

Bloková schéma tohto algoritmu vyzerá takto:

Obrázok: 4. Bloková schéma, napríklad 3.

Poznámka: Zvážte, či je možné vyššie uvedený vývojový diagram nejako zjednodušiť.

Algoritmy čítania

Príklad 4. Podľa daného blokového diagramu vykonajte akcie algoritmu pre číslo 23.

Obrázok: 5. Bloková schéma, napríklad 4.

V tejto lekcii sme skúmali príklady kompilácie algoritmov, ako aj príklad „čítania algoritmu“ podľa pripraveného blokového diagramu.

V nasledujúcej lekcii si rozoberieme hry a víťazné stratégie.

Ako zabiť Koscheiho?

Asi každý si pamätá rozprávku z detstva, ktorá hovorí o mieste smrti Koshcheiho nesmrteľného: „Moja smrť je na konci ihly, ktorá je vo vajci, vajce je v kačici, kačica je v zajacovi, zajac sedí v hrudi, hrudník je pevne uzavretý a pochovaný pod najväčším dubom na ostrove Buyan, uprostred morského okey ... “

Obrázok: 6. Koschey nesmrteľní a Vasilisa Múdra ().

Predpokladajme, že namiesto Ivana Tsareviča bol do boja s Koshcheiom uvrhnutý Ivan Blázon. Pomôžme Vasilise Múdrej zostaviť taký algoritmus, aby mohol aj Ivan Blázon zabiť Koscheiho.

1. Samozrejme, najskôr musíte nájsť ostrov Buyan (budeme predpokladať, že Ivan Blázon je takýchto vecí schopný).
2. Pretože je truhlica zakopaná pod najväčším dubom, musíte najskôr nájsť najväčší dub na ostrove.
3. Potom musíte vykopať samotnú hruď.
4. Než získate zajaca, musíte zlomiť silný zámok.
5. Teraz môžete zajaca získať.
6. Musíte dostať kačicu od zajaca.
7. Získajte vajce z kačice.
8. Rozbite vajíčko a vyberte ihlu.
9. Zlomte ihlu.

Toto je tiež lineárny algoritmus, aj keď dlhší ako algoritmus na spustenie programu Paint.

Jeho bloková schéma vyzerá takto:

Obrázok: 7. Bloková schéma.

Na križovatke ...

Pri hľadaní príkladov rôznych algoritmov sa opäť obrátime na rozprávkové postavičky. Pokiaľ ide o algoritmy s rozvetvením, potom si, samozrejme, nemožno spomenúť na hrdinu stojaceho na križovatke blízko kameňa.

Obrázok: 8. Hrdina na križovatke ().

Kameň hovorí:

"Ak pôjdete doprava, stratíte svojho koňa, zachránite sa; pôjdete doľava - stratíte sa, zachránite koňa; ak pôjdete priamo, stratíte seba a svojho koňa. ““

Pokúsme sa zostaviť algoritmus akcií, ktorý pre cestujúcich zostavil autor nápisu na kameni?

1. Ak pôjdeme doprava, stratíme svojho koňa. Ak nejdeme doprava, ostávajú nám dve možnosti (veríme, že sa cestovateľ nevráti): ísť rovno a doľava.
2. Ak pôjdeme doľava, stratíme sa a zachránime koňa.
3. Ak pôjdeme priamo, stratíme seba aj koňa.

Bloková schéma tohto algoritmu vyzerá takto:

Obrázok: 9. Bloková schéma.

Okrúhlica

Ruské ľudové rozprávky nás nenechali bez cyklického algoritmu. A napodiv sa skryl v jednej z najkomplikovanejších rozprávok - „Repík“.

Obrázok: 10. repík.

Pripomeňme si zápletku rozprávky: dedko ťahá, ťahá - nevie ťahať. Potom dedkovi postupne prídu na pomoc nové postavy - a tak ďalej, až kým nepríde myš.

Pokúsme sa zostaviť algoritmus pre činnosť všetkých postáv z rozprávky, aby mohli stále ťahať repu.

1. Dedo spočiatku pristúpil k repe a pokúsil sa ju vytiahnuť.
2. Pretože nebolo možné vytiahnuť repu, bola potrebná pomoc ďalšej postavy.
3. A to sa deje, kým sa neobjaví myš (alebo inými slovami, kým nebude vytiahnutá repa).

Vo forme vývojového diagramu vyzerá tento algoritmus takto:

Obrázok: 11. Bloková schéma.

1. L.L. Bosova Informatika a IKT: Učebnica pre 6. ročník. - M: BINOM. Znalostné laboratórium, 2012
2. L.L. Bosova Informatika: Pracovný zošit pre 6. ročník. - M: BINOM. Znalostné laboratórium, 2010.
3. Bosova L.L., Bosova A.Yu. Hodiny informatiky v 5. - 6. ročníku: Metodická príručka. - M: BINOM. Znalostné laboratórium, 2010.

1. Internetový portál „Spoločenstvo vzájomnej pomoci učiteľov“ ().
2. Internetový portál „Nsportal.ru“ ().
3. Internetový portál „Festival pedagogických nápadov“ ().

1. §3.3, 3.4 (Bosova L.L. Informatika a IKT: Učebnica pre 6. ročník);
2. Pokúste sa sami zostaviť lineárny algoritmus s 5 až 6 číslami;
3. Vytvorte vývojový diagram cyklického algoritmu na vykonávanie domácich úloh;

Vývojový diagram v programe Word . Študent alebo inžinier musí často vytvárať diagramy blokov so šípkami a nápismi. Niekto má na to špeciálny program a niekto vie, ako také schémy vytvoriť v programe Word. Ak sa majú bloky na diagrame spájať šípkami alebo sa má diagram „stavať“ na nových blokoch, je lepšie namiesto tabuliek využiť možnosť vytvorenia diagramu ako grafického objektu. Vstavané nástroje na kreslenie v programe Word umožňujú vytvárať ľubovoľné zložité diagramy. V takom prípade sa textový obsah nenachádza v hlavnom dokumente, ale v špeciálnych grafických prílohách - nápisoch.

Poďme a pokúsime sa urobiť takúto schému.

Bloková schéma vSlovo 2003

Kliknite na panel Maľbaobrázok Obdĺžnik... Takýto rám by sa mal objaviť (bez nápisov). V ňom vytvoríme vlastný vývojový diagram.

Rada

Panel s nástrojmi Kreslenie sa zvyčajne nachádza v spodnej časti okna programu. Ak v dolnej časti nemáte panel na kreslenie, prejdite do ponuky vyhliadka – Panely nástrojova začiarknite políčko Maľba.

Kliknite na tlačidlo Automatické tvary na paneli Maľba, vyberte príkaz Bloková schémaa potom kliknite na požadovaný tvar.

Potom kliknite do poľa, kam chcete umiestniť tento tvar.

Ak nie je na požadovanom mieste, presuňte ho myšou.

Rovnakým spôsobom vyberte a vložte ostatné tvary budúceho diagramu.

Tieto tvary môžete presúvať a meniť ich veľkosť.

Teraz pridajme k našim tvarom štítky. Urobíte to na paneli nástrojov Maľbaa kliknite na ikonu Nápis.

Potom klikneme na tvar, do ktorého chceme vložiť tento nápis. Zobrazí sa malé políčko s blikajúcim kurzorom vo vnútri.

Napíšeme názov nášho bloku. Text v tomto poli môže byť v dokumente formátovaný ako obyčajný text. Textové pole je tiež možné pretiahnuť a zmeniť jeho veľkosť. Bloky so štítkami je možné kopírovať a prilepovať do ďalších blokov.

Štandardne je štítok obklopený obdĺžnikovým okrajom. Ak chcete prekryť textové pole iným typom tvaru, odstráňte tento rám. Kliknite pravým tlačidlom myši na rámec titulkov a v kontextovej ponuke vyberte možnosť Formát titulkov.

V otvorenom dialógovom okne otvorte kartu Farby a čiary... V skupine riadkov Farba... Vyberte možnosť Žiadne riadky.

Rada

Je ešte jednoduchšie vkladať text iným spôsobom. Pravým tlačidlom myši kliknite na blok, do ktorého chcete vložiť text, a v rozbaľovacej ponuke kliknite na ikonu Pridaj text.

Pre krásu môžu byť figúrky namaľované rôznymi farbami. Ak to chcete urobiť, vyberte požadovaný tvar kliknutím myši, kliknite na ikonu Farba výplne na paneli Kreslenie a v otvorenej palete vyberte farbu, ktorá sa vám páči.

Rovnakým spôsobom môžete vyplniť bloky štítkami, aby neboli biele, ale farebné alebo rovnakej farby ako blok na diagrame.

Teraz pridajme do nášho diagramu šípky.

Šípky na diagrame sú nakreslené pomocou nástroja Šípky. Ich vlastnosti je možné meniť rovnakým spôsobom ako vlastnosti štítku. V takom prípade môžete ovládať hrúbku šípky, typ čiary, tvar konca šípky atď.

Kliknite na tlačidlo Automatické tvary – Kučeravé šípkya vyberte šípku. Potom prejdeme do poľa nášho vývojového diagramu a klikneme myšou tam, kde je potrebné vložiť šípku. Môžete to vyplniť nejakou farbou.

Často, aby lepšie porozumeli úlohe a rýchlejšie ju implementovali, používajú rôzne schémy, tabuľky a diagramy. V našom výbere 6 služieb pre prácu s nimi.

Je veľmi výhodné používať vývojové diagramy na zjednodušenie procesu vysvetľovania a vývoja. Blokový diagram je jeden typ diagramu, ktorý umožňuje popisovať algoritmy alebo procesy. Často sa používajú na zložité úlohy pozostávajúce z viacerých položiek. Zostavili sme výber 6 nástrojov, ktoré vám pomôžu pri vytváraní takýchto schém. Väčšina z nich nevyžaduje spoluprácu, aby mohla pracovať.

6 nástrojov na prácu s vývojovými diagramami:

kresliť.io

Táto služba vám umožní vytvárať nielen blokové diagramy, ale aj UML, diagramy vzťahov medzi entitami, sieťové diagramy, elektrické diagramy, drôtové modely a modely. Intuitívne rozhranie a veľká knižnica prvkov vám umožní pracovať ľahko a pohodlne. Je tiež dôležité, aby na jednom projekte mohlo pracovať niekoľko ľudí naraz. Výsledok je možné uložiť vo formátoch PNG / JPG / XML / SVG / PDF. Existuje integrácia s Diskom Google.

gliffy.com

Gliffy poskytuje podobnú sadu nástrojov a schopností: veľkú knižnicu prvkov, užívateľsky prívetivé rozhranie, schopnosť spolupráce, integráciu s Diskom Google, prácu s dokumentmi Visia, hotové farebné motívy pre projekty.

gomockingbird.com

Program má jednoduché a priame užívateľské rozhranie, pracuje v prehliadači, je možné pracovať v tíme. Pridaním odkazov môžete tiež kombinovať niekoľko projektov do jedného.

lucidchart.com

Online služba, ktorá uľahčuje vytváranie náčrtov a diagramov. Kompatibilné s dokumentmi G Suite a Microsoft Visio. Po dokončení práce môžete súbor exportovať v rôznych formátoch alebo odoslať na zverejnenie.

Makety Balsamiq

Program umožňuje vytvárať makety, diagramy, rôzne schémy. Existuje rozsiahla knižnica prvkov, pomocou ktorej môžete vytvoriť ľubovoľný projekt. Aplikácia vyžaduje inštaláciu na počítači, okrem toho je spoplatnená, môžete však využiť skúšobné obdobie webovej verzie.