Späť dopredu

Pozor! Náhľad snímky slúžia len na informačné účely a nemusia predstavovať celý rozsah prezentácie. Ak máš záujem táto práca prosím stiahnite si plnú verziu.

Ciele lekcie.

Vzdelávacia - systematizácia vedomostí, zručností a schopností práce na tému „Algoritmy a vykonávatelia“; rozvíjanie zručností pri zostavovaní algoritmov a ich prezentovaní vo forme vývojových diagramov.

Výchovno – zvyšovanie motivácie žiakov, formovanie zručností sebaorganizácie, samostatnosti a iniciatívy.

Rozvíjanie - rozvoj obrazného, ​​logického myslenia žiakov; schopnosť analyzovať a syntetizovať vedomosti; formovanie informačnej kultúry medzi študentmi.

Vybavenie: počítač, projektor, plátno, prezentácia.

POČAS VYUČOVANIA

I. Organizačný moment (snímky 1, 2).

II. Aktualizácia základných vedomostí (snímky 3, 4, 5) Čo je to algoritmus?

10. Na základe týchto vývojových diagramov pomenujte typ algoritmu.

lineárne

slučka s predpokladom

vetvenie ( dlhý formulár)

slučka s dodatočnou podmienkou

vetvenie (neúplný formulár)

slučka s parametrom

III. Riešenie problémov

učiteľ: Teraz prejdeme k riešeniu problémov. Dnes s vami vytvoríme blokové diagramy.

Úloha 1. Určte vzdialenosť prejdenú osobou, ak je známy čas, rýchlosť pohybu a pohyb bol rovnomerný. (Snímka 6)

Algoritmus

1. Vstup v, t.

2. Vypočítajte s.

3. Záver s.

• Povedzte nám, aký algoritmus sme s vami získali? ( lineárny algoritmus)
• Teraz prejdime k zostaveniu blokového diagramu. Aké prvky vývojového diagramu potrebujeme? ( Začiatok, koniec, zadávanie údajov, výpočet vzdialenosti, výstup výsledku) na obrazovke všetky prvky.
• Chlapci, dajte všetky prvky do správneho poradia. ( Výsledok na obrazovke)

Vypočítajte (snímka 7).

• kde začneme? (Vytvorenie verbálneho algoritmu)
• Na čo si treba dať pri tomto probléme pozor? (Vypočítame hodnotu zlomku, menovateľom je rozdiel 7-y, ktorý sa v závislosti od hodnoty y môže rovnať nule, v tomto prípade nebude riešenie)

Algoritmus

1. Zadajte a, y.

2. Ak 7-y=0, potom neexistuje žiadne riešenie.

4. Závery.

• Povedzte nám, aký algoritmus sme s vami získali? (Algoritmus vetvenia, plná forma)
• Chlapci, pozrite sa na každú položku algoritmu a povedzte, ktoré prvky vývojového diagramu im zodpovedajú. (Obrázky na obrazovke samostatne)
• Aké prvky vývojového diagramu nám chýbajú? ( začiatok, koniec)
• Chlapci, pomáhate mi zostaviť vývojový diagram tak, že pomenujete prvky v poradí. (Položky sa postupne zobrazujú na obrazovke.)

Úloha 3. Zostavte blokovú schému podpisového algoritmu pre 10 novoročeniek. (Snímka 8)

Študenti si zapíšu slovný algoritmus do zošita, skontrolujú ho (odpoveď je na obrazovke), potom zostavia vývojový diagram, skontrolujú ho (odpoveď je na obrazovke).

IV. Zhrnutie lekcie

V. Domáca úloha

Pre úlohu 3 zostavte vývojové diagramy pomocou slučky s predbežnou a následnou podmienkou.

Bloková schéma budeme nazývať také grafické znázornenie algoritmu, keď sú jednotlivé akcie (alebo príkazy) prezentované vo forme geometrických tvarov - bloky. Vo vnútri blokov sú uvedené informácie o akciách, ktoré sa majú vykonať. Spojenie medzi blokmi je znázornené pomocou čiar tzv komunikačné linky, označujúce odovzdanie kontroly.

Existuje Štátna norma, ktorá definuje pravidlá pre vytváranie vývojových diagramov. Konfiguráciu blokov, ako aj poradie grafického návrhu blokových schém, upravuje GOST 19.701-90 „Schémy algoritmov a programov“. V tabuľke. 2.1 ukazuje označenia niektorých prvkov, ktoré úplne postačia na znázornenie algoritmov pri vykonávaní študentských prác.

Pravidlá pre zostavovanie vývojových diagramov:

Každá bloková schéma musí mať blok " Štart"a jeden blok" Koniec».

« Štart» musí byť pripojený k bloku « Koniec» prietokové čiary pre každú z vetiev na blokovej schéme.

V blokovej schéme by nemali byť žiadne bloky, okrem bloku " Koniec“, z ktorých prietokové potrubie nevystupuje, ako aj bloky, z ktorých sa riadenie prenáša „do nikam“.

Bloky musia byť očíslované. Číslovanie bloky sa umiestňujú zhora nadol a zľava doprava, číslo bloku je umiestnené vľavo hore, v zlome jeho obrysu.

Bloky sú vzájomne prepojené prietokovými čiarami, ktoré určujú postupnosť vykonávania bloku. Línie toku by mali prebiehať rovnobežne s okrajmi listu. Ak linky idúsprava doľava alebosmerom nahor , potom sú potrebné šípky na konci riadku, inak ich možno vynechať.

S ohľadom na bloky môžu byť čiary prichádzajúce a vychádzanie. Rovnaké prietokové vedenie je výstupom pre jeden blok a vstupom pre druhý.

Z bloku Štart» Na rozdiel od všetkých ostatných blokov prietoková čiara iba vystupuje, pretože tento blok je prvý vo vývojovom diagrame.

Blokovať " Koniec' má iba vstup, pretože je posledným blokom v blokovej schéme.

Pre uľahčenie čítania je žiaduce, aby prietokové vedenie vstupovalo do bloku procesu zhora a vystupovalo zdola.

Aby nedošlo k preplneniu blokového diagramu zložitými pretínajúcimi sa čiarami, môžu byť prietokové čiary prerušené. Zároveň v mieste medzery konektory, vo vnútri ktorého sú uvedené čísla pripojených blokov. V blokovej schéme by nemali byť žiadne prerušenia, ktoré nie sú označené konektormi.

Aby nedošlo k preplneniu bloku, môžete poskytnúť informácie o údajoch, označeniach premenných atď. miesto v komentáre do bloku.

Typy algoritmov

Typ algoritmu je určený povahou úlohy, ktorá sa rieši v súlade s jeho príkazmi. Existujú tri typy algoritmov: lineárny, rozvetvený, cyklický.

Lineárny algoritmus pozostáva z usporiadanej postupnosti akcií, ktoré nezávisia od hodnôt počiatočných údajov, pričom každý príkaz sa vykoná iba raz presne po príkaze, ktorý mu predchádza.

Takým je napríklad výpočtový algoritmus pre najjednoduchšie nealternatívne vzorce, ktorý nemá žiadne obmedzenia na hodnoty premenných zahrnutých v týchto vzorcoch. Lineárne procesy sú spravidla neoddeliteľnou súčasťou zložitejšieho algoritmu.

vetvenia Volajú sa algoritmy, v ktorých v závislosti od hodnoty nejakého výrazu alebo od splnenia nejakej logickej podmienky ďalšie akcie môžu byť vyrobené v jednom z niekoľkých smerov.

Každý z možných smerov ďalšieho postupu volal pobočka.

V blokových diagramoch je vetvenie implementované špeciálnym blokom " Riešenie". Tento blok poskytuje možnosť dvoch výstupov. V samotnom bloku "Rozhodnutie" je zaznamenaná logická podmienka, od ktorej splnenia závisia ďalšie úkony.

Existuje niekoľko typov vetviacich algoritmov.

1. "obchvat" - taká vetva, keď jedna z vetiev neobsahuje žiadneho operátora, t.j. akosi obchádza niekoľko akcií inej pobočky.

2. "vetvovanie" - tento typ vetvenia, keď každá z vetiev obsahuje určitý súbor akcií.

3. "Viacero možností" - zvláštny druh vetvenia, keď každá z viacerých vetiev obsahuje určitý súbor úkonov. Výber smeru závisí od hodnoty nejakého výrazu.

Cyklický Algoritmy sa používajú v prípadoch, keď je potrebné realizovať opakovane opakované výpočty rovnakého typu. Cyklus je sled úkonov, ktoré možno vykonávať opakovane, t.j. viac než raz.

Rozlíšiť:

slučky so známym počtom opakovaní (alebo s počítadlom);

cykly s neznámym počtom opakovaní (cykly s predpodmienkou a cykly s postpodmienkou).

V akejkoľvek slučke musí existovať premenná, ktorá riadi výstup zo slučky, t.j. určuje počet opakovaní cyklu.

Postupnosť akcií, ktoré je potrebné vykonať na každom z nich krok cyklu(t.j. pri každom opakovaní slučky), je tzv telo slučky alebo pracovná časť cyklu.

Presne povedané, pojem "bloková schéma" neexistuje. Namiesto tejto frázy je správne povedať „schéma algoritmu“, ale o to teraz nejde. Môj článok je o tom, či je možné rýchlo a pohodlne kresliť algoritmy a zároveň to urobiť zadarmo. Bolo by skvelé, keby existoval bezplatný analóg Gliffy online editor a my ho našťastie máme.

Algoritmy v ceruzke sa kreslia veľmi jednoducho. Na tento účel existuje vyhradená knižnica primitívov so stavebnými blokmi a konektormi. Vyzerá to asi takto:

Pri kreslení blokov sa automaticky prichytia k mriežke, čo uľahčuje ich zarovnanie. Po nakreslení jedného bloku je možné k nemu „magnetizovať“ ďalší blok zospodu alebo zboku, všetko bude hladké.

Ak umiestnite kurzor myši na blok a raz kliknete myšou, dôjde k režimu zmeny veľkosti bloku a pretiahnutia. Ak kliknete druhýkrát, blok je možné otočiť (okolo okrajov sa objavia kruhové červené bodky).

Základné základné schopnosti, takmer ako vo Visiu: bloky je možné spájať do skupín, presúvať a kopírovať, umiestňovať nad alebo pod vo vrstvách, magnetické spojky do stredu atď.

Existujú aj nevýhody, napríklad rohový konektor nefunguje veľmi správne: niekedy sa pri pokuse o výber a pretiahnutie zmení na nepredstaviteľné cikcak. Tieto nedostatky sú však také zanedbateľné, že nezabránili programu Pencil, aby zaujal svoje právoplatné miesto v mojej zbierke každodenných vývojárskych nástrojov.

V živote sa často musíme stretnúť s rôznymi situáciami, v ktorých vykonávame rovnaké určité úkony. Aby sme sa zobudili včas, musíme si pamätať na zapnutie budíka. Aby sme uspokojili svoj hlad, musíme postupovať podľa rovnakých krokov pri príprave chutného jedla. Aby sme mohli robiť prácu, ktorú poznáme, často robíme to isté.

Toto správanie možno nazvať odlišne v závislosti od kontextu, v ktorom sa o ňom uvažuje. Ak uvažujeme z pozície efektívnosti výkonu, potom tieto činnosti možno nazvať návykmi alebo zručnosťami. Ak vezmeme do úvahy z hľadiska mapovania procesov, potom sa popis postupnosti akcií, ktorých striktné vykonávanie vedie k riešeniu úloh v určitom počte krokov, nazýva algoritmus akcií.

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

V každodennom živote sa s tým stretávame neustále. Aké kroky podnikneme na doplnenie nášho účtu mobilný telefón? Každý z nás je iný. Keďže existuje niekoľko spôsobov, ako doplniť účet, každý to robíme inak. Výsledkom, aj keď vždy rovnaký, je vzhľad finančných prostriedkov v telefóne.

Alebo iný príklad: ak chcete skopírovať obrázok alebo text, stlačte kliknite pravým tlačidlom myši kliknite na obrázok, potom vyberte "Kopírovať" a vložte Správne miesto, kliknite pravým tlačidlom myši na "Prilepiť" a výsledok je dosiahnutý.

To všetko je určitá postupnosť akcií, v dôsledku ktorých sa úloha rieši rôznymi prostriedkami. Ale zatiaľ sú to len naše vedomosti, ktoré sa vyvinú do zručností a schopností, a ak je tento proces opísaný, potom môžeme jasne vidieť algoritmus nášho konania a odovzdať ho iným ľuďom. Slovami, nie vždy je všetko jasné.

Opíšte postupnosť akcií - je zapamätaná

Vytvorte akčný algoritmus možné opísaním alebo zobrazením jeho postupnosti. Vie každý, čo treba urobiť, aby zasadil strom? Základné kroky sú snáď každému jasné, no nie každý si pamätá, kedy stromček polievať, pred výsadbou alebo po ňom. Vytvorený algoritmus umožní vykonávať všetky akcie v správnom poradí.

Ak chcete opísať postupnosť akcií zložitejšie, budete sa musieť pokúsiť opísať ich všetky podrobne. Príklad si môžeme vziať z najrôznejších pravidiel a pokynov – úkony, ktoré musíme urobiť, sú veľmi jasne predpísané v krokoch. Existujú však 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 tomto prípade sú zaznamenané aj údajné akcie, aby sa osoba mohla ľahko orientovať v rôznych situáciách a vedela, čo treba urobiť.

Algoritmus akcií v grafe je vývojový diagram

Ak znázorníme algoritmy akcií v grafickej verzii pomocou geometrických tvarov so spojovacími čiarami zobrazujúcimi poradie, v ktorom sa akcia vykonáva, dostaneme vývojový diagram. Vývojový diagram je vo svojej viditeľnosti a čitateľnosti oveľa lepší ako pravidlá, pokyny a algoritmy akcií napísaných v poradí.

Predstavte si, že potrebujete niečo naučiť iného človeka. Veľmi dobre poznáte všetky akcie v určitom poradí. Vašou úlohou je ukázať, ako sa to má robiť, a odovzdať svoje vedomosti ďalej, aby si to ten druhý zapamätal a vedel to rovnako ako vy. Ústny prenos poznatkov umožňuje improvizáciu a určitú svojvôľu. najviac najlepšia cesta tam bude vývojový diagram, ktorý vysvetľuje postupnosť a možné možnosti akcie. Tu je napríklad zábavný sprievodca učením sa grafov blogov:

Najlepšou podmienkou na dosiahnutie výsledku bude opakovanie akcií. To jednoznačne 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 zakaždým budete potrebovať na dokončenie menej času.

Pri predaji sa používajú vývojové diagramy

V predaji je takéto školenie prostredníctvom vývoja algoritmov a ich prezentácie vo forme vývojových diagramov veľmi bežné. Najčastejšie sa používajú v scenároch telefonických rozhovorov v call centrách a pre studené hovory. Firemná kultúra naberá na obrátkach, a tak mnohé firmy už nedovoľujú zamestnancom nosiť „gag“, hoci aj talentovaného, ​​ale ponúkajú im konať podľa vopred vypracovaného scenára, reprezentujúceho „tvár firmy“ v rôznych fázach. Účinok sa objaví doslova po niekoľkých dňoch akcií "na kus papiera". V priebehu času si zamestnanec zapamätá mnohé z opísaných algoritmov a v budúcnosti môže slobodne komunikovať bez obáv, akým smerom sa môže konverzácia uberať.

Akčné algoritmy a blogové schémy sa vyvíjajú nielen v predaji. Sú široko používané pri výcviku a praxi lekárov, programátorov, informatikov a v mnohých technických špecializáciách.

Stojí za to sa naučiť, ako konať podľa takýchto vývojových diagramov. Koniec koncov, keď sa prvýkrát stretnete s pôvodne nepochopiteľným množstvom akcií a úloh, myslíte na to, ako vám chýba rozvinutý vývojový diagram. Po dlhom trápení to nemôžete vydržať a začnete sa rozvíjať a tvoriť sami. Efektívnych ľudí nemajú radi prestoje. A vývojové diagramy výrazne zjednodušujú život a umožňujú vám pochopiť riešenie zložitých problémov.

Služby pre vývoj vývojových diagramov

Na internete existujú služby, ktoré vám môžu pomôcť vytvoriť takéto vývojové diagramy. Jedným z nich je Cacoo. Pomocou neho môžete ľahko premeniť svoje algoritmy na rôzne diagramy, vývojové diagramy a grafy. Uvidíte, že je to veľmi príjemná a radostná činnosť pretaviť to, čo viete, na vedu pre iných ľudí.

- máte dobrú náladu. V počiatočnej fáze môžete využiť výhody zadarmo účtu a v budúcnosti budete musieť za prístup platiť. Je prirodzené, že voľný prístup má obmedzenia v porovnaní s platenými. Ale na štúdium a prvé kroky je funkcionalita celkom dostatočná.

Po vyvinutí akčných algoritmov a ich prevedení na blokové schémy Pomocou Cacoo dokážete dlhodobo vytvárať dobrú náladu nielen sebe, ale aj ostatným ľuďom, ktorí sa učia základy.

Vytvorte pre svoje deti vývojové diagramy hier

Ak zhrnieme vyššie uvedené, poznamenávam, že teraz môžete použiť akčné algoritmy a vývojové diagramy v rôznych životných situáciách. Dokonca aj vaše deti s veľkým potešením začnú vykonávať nie najzaujímavejšie povinnosti podľa jasných pokynov. Ak existujú nápady, kde a ako sa prihlásiť akčný algoritmus, zdieľajte v komentároch, milí čitatelia. Chcel by som vedieť o vašich algoritmoch.

Moja bloková schéma

Tu je vývojový diagram, s ktorým som prišiel prvýkrát. Ak chcete obrázok zväčšiť, kliknite naň. Po prepnutí na Cacoo pod položkou „zobraziť obrázok“ kliknite na obrázok. Otvorí sa vo veľkom okne. Veľa štastia!