Vissza előre

Figyelem! Előnézet a diák csak tájékoztató jellegű, és nem feltétlenül képviseli a prezentáció teljes terjedelmét. Ha érdekel ez a munka kérjük töltse le a teljes verziót.

Óracélok.

Oktatási - az „Algoritmusok és végrehajtók” témával kapcsolatos ismeretek, készségek és munkaképességek rendszerezése; az algoritmusok összeállításának és folyamatábrák formájában történő bemutatásának képességeinek fejlesztése.

Oktatási - a tanulók motivációjának növelése, az önszerveződés, az önállóság és a kezdeményezőkészség kialakítása.

Fejlesztő - a tanulók figuratív, logikus gondolkodásának fejlesztése; az ismeretek elemzésének és szintetizálásának képessége; információs kultúra kialakítása a tanulók körében.

Felszerelés: számítógép, projektor, vetítővászon, bemutató.

AZ ÓRÁK ALATT

I. Szervezési mozzanat (1., 2. dia).

II. Az alapismeretek aktualizálása (3., 4., 5. dia) Mi az algoritmus?

  • Sorolja fel az algoritmus tulajdonságait!
  • Nevezze meg az algoritmusok típusait!
  • Mi az a lineáris algoritmus.
  • Mi az elágazó algoritmus?
  • Mi az a körmérkőzéses algoritmus?
  • Milyen típusok ciklikus algoritmus tudod?
  • Nevezze meg az algoritmus ábrázolásának módjait!
  • Az alábbi ábrák közül melyiket használjuk a folyamatábrákban?
  • 10. Ezen folyamatábrák alapján nevezze meg az algoritmus típusát!

    lineáris

    hurok előfeltétellel

    elágazás ( teljes alak)

    hurok utófeltétellel

    elágazás (nem teljes űrlap)

    hurok paraméterrel

    III. Problémamegoldás

    Tanár: Most áttérünk a problémamegoldásra. Ma blokkdiagramokat készítünk veled.

    1. feladat Határozza meg az ember által megtett távolságot, ha ismert az idő, a mozgás sebességét, és a mozgás egyenletes volt! (6. dia)

  • Srácok, mit tudunk a probléma állapotából? ( A sebesség, az idő, a mozgás egyenletes volt, így a távolságot az S=v*t képlettel számítjuk)
  • Mit tegyünk a blokkdiagram készítése előtt? (Hozzon létre egy algoritmust)
  • Verbálisan fogalmazzunk verbális algoritmus.
  • Algoritmus

    1. Bemenet v, t.

    2. Számítsa ki az s-t.

    3. Következtetés s.

    • Mondja el, milyen algoritmust kaptunk Önnel? ( Lineáris algoritmus)
    • Most térjünk át a blokkdiagram felépítésére. A folyamatábra mely elemeire van szükségünk? ( Kezdete, vége, adatbevitel, távolságszámítás, eredménykiadás) a képernyőn minden elem.
    • Srácok, tegyétek az összes elemet a megfelelő sorrendbe. ( Eredmény a képernyőn)

    Számolj (7. dia).

    • Hol kezdjük? (Verbális algoritmus összeállítása)
    • Mire kell figyelni ebben a problémában? (Kiszámítjuk a tört értékét, a nevező a 7-y különbség, ami y értékétől függően lehet nulla, ebben az esetben nem lesz megoldás)

    Algoritmus

    1. Írja be: a, y.

    2. Ha 7-y=0, akkor nincs megoldás.

    4. Konklúziók.

    • Mondja el, milyen algoritmust kaptunk Önnel? (Elágazó algoritmus, teljes forma)
    • Srácok, nézzék meg az algoritmus minden egyes elemét, és mondják meg, hogy a folyamatábra mely elemei felelnek meg nekik. (Képernyő ábrák külön)
    • Milyen folyamatábra elemek hiányoznak? ( kezdet, vége)
    • Srácok, segítsetek felépíteni egy folyamatábrát az elemek sorrendben történő megnevezésével. (Az elemek sorra jelennek meg a képernyőn.)

    3. feladat Készítse el az aláírási algoritmus blokkdiagramját 10 újévi kártya esetén! (8. dia)

    A tanulók felírnak egy verbális algoritmust egy füzetbe, ellenőrizzék (a válasz a képernyőn), majd folyamatábrát készítenek, ellenőrizzék (a válasz a képernyőn).

    IV. Összegezve a tanulságot

    V. Házi feladat

    A 3. feladathoz készítsen folyamatábrákat elő- és utófeltételes hurok segítségével.

    blokk diagramm az algoritmus olyan grafikus ábrázolásának nevezzük, amikor az egyes műveleteket (vagy parancsokat) geometriai alakzatok formájában jelenítjük meg - blokkok. A blokkok belsejében a végrehajtandó műveletekre vonatkozó információk láthatók. A blokkok közötti kapcsolatot az úgynevezett vonalak segítségével ábrázoljuk kommunikációs vonalak, az irányítás átadását jelöli.

    Létezik egy állapotszabvány, amely meghatározza a folyamatábrák létrehozásának szabályait. A blokkok konfigurációját, valamint a blokkdiagramok grafikai tervezésének sorrendjét a GOST 19.701-90 "Algoritmusok és programok sémái" szabályozza. táblázatban. A 2.1 néhány elem megnevezését mutatja, amelyek elégségesek lesznek az algoritmusok ábrázolásához tanulói munkák elvégzésekor.

    A folyamatábrák elkészítésének szabályai:

      Minden blokkdiagramnak tartalmaznia kell egy "blokkot" Rajt"és egy blokk" Vége».

      « Rajt» csatlakoztatni kell a blokkhoz « Vége» áramlási vonalak a blokkdiagram egyes ágaihoz.

      A blokkdiagramban nem lehetnek blokkok, kivéve a " blokkot Vége”, amelyből az áramlási vezeték nem lép ki, valamint olyan blokkok, amelyekből a vezérlés „sehova” kerül át.

      A blokkokat számozni kell. Számozás A blokkok felülről lefelé és balról jobbra helyezkednek el, a blokk száma a bal felső sarokban, a körvonalának törésében kerül elhelyezésre.

      A blokkokat áramlási vonalak kötik össze, amelyek meghatározzák a blokk végrehajtásának sorrendjét. Az áramlási vonalaknak párhuzamosan kell futniuk a lapszélekkel. Ha mennek a sorokjobbról balra vagyfelfelé , akkor a sor végén lévő nyilak szükségesek, ellenkező esetben kihagyhatók.

      A blokkok tekintetében a vonalak lehetnek beérkezőés színt vall. Ugyanaz az áramlási vonal kerül kimenőbe az egyik blokknál és bemenet a másiknál.

      A blokktól Rajt» Az összes többi blokkal ellentétben a folyamatvonal csak kilép, mivel ez a blokk az első a folyamatábrán.

      Blokk " Vége' csak egy bemenettel rendelkezik, mivel ez az utolsó blokk a blokkdiagramban.

      Az olvasás megkönnyítése érdekében kívánatos, hogy az áramlási vezeték felülről lépjen be a folyamatblokkba, és alulról lépjen ki.

      Annak érdekében, hogy a blokkdiagramot ne zsúfolják össze összetett metsző vonalakkal, az áramlási vonalak megtörhetők. Ugyanakkor a rés helyén csatlakozók, amelyen belül a csatlakoztatott blokkok száma látható. A blokkdiagramon nem lehetnek olyan törések, amelyek nincsenek csatlakozókkal megjelölve.

      Annak érdekében, hogy ne zsúfolja össze a blokkot, megadhat információkat az adatokról, a változók jelöléseiről stb. behelyezni Hozzászólások a blokkhoz.

    Blokknév

    Blokkjelölés

    Hozzárendelés blokkolása

    Végrehajtó

    Program vagy alprogram eleje/vége

    Adatfeldolgozás (számítási művelet vagy számítási műveletek sorozata)

    Elágazás, kiválasztás, állapotellenőrzés. A blokk egy feltételt vagy kérdést ad meg, amely meghatározza az algoritmus végrehajtásának további irányát.

    Kiképzés

    Számláló ciklus fejléce

    előre meghatározott folyamat

    Egy eljárásra hivatkozva

    Adatbevitel/kimenet


    Algoritmusok típusai

    Az algoritmus típusát a megoldandó feladat jellege határozza meg a parancsaival összhangban. Háromféle algoritmus létezik: lineáris, elágazó, ciklikus.

    Lineáris algoritmus A műveletek rendezett sorozatából áll, amely nem függ a kezdeti adatok értékétől, és minden parancs csak egyszer kerül végrehajtásra szigorúan az azt megelőző parancs után.

    Ilyen például a legegyszerűbb, nem alternatív képletek számítási algoritmusa, amely nem korlátozza az ezekben a képletekben szereplő változók értékeit. A lineáris folyamatok általában egy bonyolultabb algoritmus szerves részét képezik.

    elágazó Olyan algoritmusokat hívunk, amelyekben valamilyen kifejezés értékétől vagy valamilyen logikai feltétel teljesülésétől függően további akciók több irány egyikében is előállítható.

    A további cselekvés lehetséges irányai mindegyike hívott ág.

    A blokkdiagramokban az elágazást egy speciális blokk valósítja meg " Megoldás". Ez a blokk két kimenet lehetőségét biztosítja. Magában a "Döntés" blokkban egy logikai feltétel kerül rögzítésre, amelynek teljesülésétől a további intézkedések függenek.

    Az elágazó algoritmusoknak többféle típusa létezik.

    1. "Kitérő" - olyan ág, amikor az egyik ág nem tartalmaz operátort, pl. mintegy megkerüli egy másik ág több műveletét.

    2. "Elágazó" - ez a fajta elágazás, amikor az egyes ágak egy bizonyos műveletsort tartalmaznak.

    3. "Több választási lehetőség" - az elágazás speciális típusa, amikor több ág mindegyike tartalmaz egy bizonyos műveletsort. Az irány megválasztása valamely kifejezés értékétől függ.

    Ciklikus Az algoritmusokat olyan esetekben használjuk, amikor ugyanazon típusú számítások többszöri megismétlésére van szükség. Ciklus ismétlődően végrehajtható műveletek sorozata, azaz. több mint egyszer.

    Megkülönböztetni:

        hurkok ismert ismétlésszámmal (vagy számlálóval);

        ismeretlen számú ismétlésszámú ciklusok (előfeltételes ciklusok és utófeltételes ciklusok).

    Bármely ciklusban kell lennie egy változónak, amely a ciklusból való kilépést vezérli, pl. meghatározza a ciklus iterációinak számát.

    Az egyes műveleteken végrehajtandó műveletek sorrendje ciklus lépés(azaz a ciklus minden ismétlésekor) hívják huroktest vagy a ciklus munka része.

    Szigorúan véve a "blokkdiagram" kifejezés nem létezik. E kifejezés helyett helyénvaló azt mondani, hogy „algoritmusséma”, de most nem erről van szó. Cikkem arról szól, hogy lehet-e gyorsan és kényelmesen algoritmusokat rajzolni, miközben ingyenessé is válik. Nagyon jó lenne, ha lenne ingyenes analóg Gliffy online szerkesztő, és szerencsére megvan.

    A Ceruza algoritmusai nagyon könnyen rajzolhatók. Ehhez létezik egy dedikált primitív könyvtár építőelemekkel és csatlakozókkal. Valahogy így néz ki:

    A blokkok rajzolásakor a rendszer automatikusan rápattintja őket a rácsra, ami megkönnyíti az igazításukat. Az egyik blokk megrajzolása után egy másik blokk „mágnesezhető” rá alulról vagy oldalról, minden sima lesz.

    Ha a blokk fölé viszi az egeret, és egyszer rákattint az egérrel, blokkátméretezési és húzási mód jelenik meg. Ha másodszor kattint, a blokk elforgatható (kör alakú piros pontok jelennek meg a széleken).

    Alapvető alapvető képességeit, majdnem úgy, mint a Visio-ban: a blokkok csoportokba foglalhatók, húzhatók és másolhatók, rétegesen elhelyezhetők fent vagy alatt, mágneses csatlakozók a középponthoz stb.

    Hátrányai is vannak, például a sarokcsatlakozó nem működik túl jól: néha elképzelhetetlen cikcakkossá alakul át, amikor megpróbáljuk kiválasztani és húzni. De ezek a hiányosságok annyira jelentéktelenek, hogy nem akadályozták meg, hogy a Pencil program elfoglalja az őt megillető helyet a mindennapi fejlesztői eszközök gyűjteményemben.

    Az életben gyakran kell különböző helyzetekkel találkoznunk, amelyekben ugyanazokat bizonyos cselekedeteket hajtjuk végre. Ahhoz, hogy időben felébredjünk, emlékeznünk kell az ébresztőóra bekapcsolására. Éhségünk csillapítása érdekében ugyanazokat a lépéseket kell követnünk a finom ételek elkészítéséhez. Az általunk ismert munkavégzés érdekében gyakran mi is ugyanazt tesszük.

    Ez a viselkedés másként is nevezhető, attól függően, hogy milyen kontextusban vizsgáljuk. Ha a teljesítmény-hatékonyság oldaláról nézzük, akkor ezeket a cselekvéseket szokásoknak vagy készségeknek nevezhetjük. Ha a folyamatleképezés szempontjából nézzük, akkor a műveletek sorozatának leírását, amelynek szigorú végrehajtása a feladatok meghatározott számú lépésben történő megoldásához vezet, cselekvési algoritmusnak nevezzük.

    Hogyan készülnek a cselekvési algoritmusok?

    Ezzel a mindennapi életben mindig találkozunk. Milyen lépéseket tegyünk fiókunk feltöltése érdekében mobiltelefon? Mindegyikünk más. Mivel többféle módon lehet feltölteni egy fiókot, ezért mindannyian másképp csináljuk. Az eredmény, bár mindig ugyanaz, pénzeszközök megjelenése a telefonon.

    Vagy egy másik példa: kép vagy szöveg másolásához nyomja meg a gombot Jobb klikk kattintson a képre, majd válassza a "Másolás" lehetőséget, helyezze be Jó helyen, kattintson a jobb gombbal a "Beillesztés" elemre, és az eredmény megtörtént.

    Mindez egy bizonyos műveletsor, amelynek eredményeként a feladatot különféle eszközökkel oldják meg. De ez egyelőre csak a mi tudásunk, ami készségekké, képességekké fejlődik, és ha ezt a folyamatot leírjuk, akkor tisztán láthatjuk cselekedeteink algoritmusát és átadhatjuk másoknak. Szavakkal nem mindig minden világos.

    Írja le a műveletek sorrendjét - emlékszik rá

    Teremt cselekvési algoritmus sorrendjének leírásával vagy ábrázolásával lehetséges. Mindenki tudja, mit kell tenni egy fa elültetéséhez? Talán az alapvető lépések mindenki számára világosak, de nem mindenki emlékszik, mikor kell öntözni a fát, ültetés előtt vagy után. A létrehozott algoritmus lehetővé teszi az összes művelet végrehajtását a megfelelő sorrendben.

    A műveletek sorrendjének bonyolultabb leírásához meg kell próbálnia mindegyiket részletesen leírni. Példát vehetünk mindenféle szabályból és utasításból – a végrehajtandó műveletek lépésenként nagyon egyértelműen elő vannak írva. De vannak olyan helyzetek, amikor egy bizonyos cselekvést nem egy, hanem több lépés követ, az előző eredménytől függően. Ebben az esetben az állítólagos cselekményeket is rögzítik, hogy a személy könnyen eligazodjon a különböző helyzetekben, és tudja, mit kell tennie.

    A diagramon szereplő műveletek algoritmusa egy folyamatábra

    Ha a műveletek algoritmusait grafikus változatban ábrázoljuk, geometriai alakzatokat használva a művelet végrehajtásának sorrendjét mutató kapcsolódási vonalakkal, akkor egy folyamatábrát kapunk. A folyamatábra láthatóságában és olvashatóságában messze felülmúlja a sorrendben megírt szabályokat, utasításokat és műveletek algoritmusait.

    Képzeld el, hogy meg kell tanítanod egy másik embernek valamit. Nagyon jól ismeri az összes műveletet egy bizonyos sorrendben. Az Ön feladata, hogy mutassa meg, hogyan kell ezt csinálni, és adja át tudását, hogy a másik emlékezzen és tudja, ahogy te is. Az ismeretek szóbeli átadása lehetővé teszi az improvizációt és némi önkényességet. a legtöbben a legjobb mód lesz egy folyamatábra, amely elmagyarázza a sorrendet és lehetséges opciók akciók. Példaként itt található egy szórakoztató útmutató a blogolási diagramok megtanulásához:

    Az eredmény megszerzésének legjobb feltétele a műveletek megismétlése. Ez egyértelműen befolyásolja a jövőbeni eredmények elérésének sebességét. Minél gyakrabban kell megismételnie ugyanazokat a műveleteket, annál gyorsabban tanul meg egy műveletsort, ami azt jelenti, hogy minden további alkalommal kevesebb időre lesz szüksége a végrehajtáshoz.

    Az értékesítés során folyamatábrákat használnak

    Az értékesítésben nagyon elterjedt az ilyen, algoritmusok kidolgozásával és folyamatábrák formájában történő bemutatásával kapcsolatos képzés. Leggyakrabban telefonbeszélgetési forgatókönyvekben használják call centerekben és hideghívásokhoz. Vállalati kultúra egyre nagyobb lendületet vesz, ezért sok cég már nem engedi, hogy a dolgozók „gágát” hordjanak, még tehetségeseket sem, hanem felajánlják nekik, hogy egy előre kidolgozott forgatókönyv szerint járjanak el, a „cég arcát” képviselve különböző szakaszokban. A hatás szó szerint több napos cselekvés után jelenik meg "egy darab papíron". Idővel a leírt algoritmusok közül sok emlékezik az alkalmazottra, és a jövőben szabadon kommunikálhat anélkül, hogy félne attól, hogy a beszélgetés melyik irányba haladhat.

    A cselekvési algoritmusokat és a blogsémákat nem csak az értékesítésben fejlesztik. Széles körben használják orvosok, programozók, informatikusok képzésében és gyakorlatában, valamint számos műszaki szakterületen.

    Érdemes megpróbálni megtanulni, hogyan kell az ilyen folyamatábrák szerint cselekedni. Végtére is, amikor először találkozik a cselekvések és feladatok kezdetben felfoghatatlan sokaságával, akkor arra gondol, hogyan hiányzik a kidolgozott folyamatábra. Hosszas kínlódás után nem bírod ki, és elkezdesz önállóan fejlődni és alkotni. Hatékony emberek nem szeretik az állásidőt. A folyamatábrák pedig nagyban leegyszerűsítik az életet, és lehetővé teszik az összetett problémák megoldásának megértését.

    Folyamatábrák fejlesztésére szolgáló szolgáltatások

    Az interneten vannak olyan szolgáltatások, amelyek segíthetnek ilyen folyamatábrák létrehozásában. Az egyikük a Cacoo. Segítségével könnyedén alakíthatja algoritmusait különféle diagramokká, folyamatábrákká és grafikonokká. Látni fogod, hogy nagyon kellemes és örömteli tevékenység, ha a tudásodat tudománygá alakítod mások számára.

    - jó kedved van. A kezdeti szakaszban kihasználhatja az ingyenes fiókot, és a jövőben fizetnie kell a hozzáférésért. Természetes, hogy szabad hozzáférés korlátai vannak a fizetősekhez képest. De a tanulmányhoz és az első lépésekhez a funkcionalitás teljesen elegendő.

    Cselekvési algoritmusok kidolgozása és azok konvertálása blokkdiagramok A Cacoo segítségével hosszú időre jó hangulatot teremthetsz nemcsak magadnak, hanem a többieknek is, akik az alapokat tanulják.

    Készítsen játékfolyamatábrákot gyermekeinek

    Összegezve a fentieket, megjegyzem, hogy mostantól különféle élethelyzetekben használhatja a cselekvési algoritmusokat és folyamatábrákat. Még a gyermekei is nagy örömmel kezdik el nem a legérdekesebb feladatokat elvégezni, világos utasításokat követve. Ha vannak ötletek hova és hogyan lehet jelentkezni cselekvési algoritmus, oszd meg a megjegyzésekben, kedves olvasók. Érdeklődni szeretnék az algoritmusairól.

    Az én blokkdiagramom

    Íme a folyamatábra, amellyel először jöttem létre. A kép nagyításához kattintson rá. A Cacoo-ra váltás után a „Nézet ábra” bejegyzés alatt kattintson a képre. Egy nagy ablakban fog kinyílni. Sok szerencsét!