Algoritmus ismétléssel. Szinopszis "Algoritmusok típusai: lineáris, elágazó, ismétlődő.". Ismétlés a Scratchben

03.05.2022 hírek



















Vissza előre

Figyelem! A dia előnézete csak tájékoztató jellegű, és nem feltétlenül képviseli a bemutató teljes terjedelmét. Ha érdekli ez a munka, töltse le a teljes verziót.








Vissza előre








Vissza előre

Az „Algoritmusok ismétléssel” lecke folytatja a hatodikosok megismerkedését az alapvető algoritmikus konstrukciókkal. Az előző témához - „elágazás” való kapcsolódáshoz és a téma kulcsfogalmainak asszimilációjának ellenőrzése érdekében az óra elején a tanulók egyénileg interaktív tesztet hajtanak végre számítógépeken, számuktól függően. A tesztet A. N. Komarovsky sablonja szerint hozták létre, 5 feladatot tartalmaz, azonnal értékelést ad ( 2. bemutató ). A teszt célja, hogy rövid időn belül ellenőrizzük az anyag asszimilációs fokát fogalmi szinten. Ekkor a többi diák egy interaktív dia segítségével megbeszéli, hogyan lehet helyesen elhelyezni a „3-mal osztható” algoritmus parancsait a folyamatábrán, hogy egy másik dián a parancsok és kulcsszavak helyes elrendezését láthassa. A dia létrehozásakor makrókat használtak, amelyek lehetővé teszik az objektumok (címkék) mozgatását egy meghatározott területre diavetítés módban. A makrókat David M. Marcovitz javasolta, A. N. Komarovsky optimalizálta.

Az új algoritmikus konstrukcióval való ismerkedés a „töltsd meg a hordót” feladat példáján történik. A probléma megoldását szemléltető diák készítésekor kiemelt figyelmet fordítanak az ismétlődő cselekvés kiemelésére, amelyet végül egyszer rögzítenek, a probléma ismétlődésekor pedig többször is.

Az „ismétlés” konstrukció általános nézetének bemutatása után a konszolidáció folytatódik a „Masha and jam” munkafüzetből. Egy üres blokkdiagram is egy diára kerül, kitöltése a címkék mozgatásával történik a fenti makrók segítségével. Miután megbeszélték és helyesen elhelyezték a parancsokat a dián, a tanulókat felkérjük, hogy önállóan tegyék meg ugyanezt a munkafüzetben.

A lecke és a reflexió összegzésére egy interaktív tesztet használnak "Algoritmusok ismétléssel", amely szintén 5 feladatból áll a téma kulcsfogalmaira vonatkozóan, és azonnal értékelést ad ( 3. bemutató ). A tanulók értékelése a tesztekkel végzett munka eredményei, valamint a feladatok megbeszéléséhez és teljesítéséhez való hozzájárulásuk alapján történik. A lecke egyik szakaszáról a másikra és a diáról a diára való átmenet a vezérlőgombokon keresztül történik. A diákon végzett feladatokkal végzett munka interaktív táblával és anélkül is megszervezhető.

Célok:

  • fejlessze a tanulók megértését az algoritmusok különféle formáiról;
  • ismétléssel alkothat elképzelést az algoritmusokról.

Feladatok:

  • ismételje meg az elágazó algoritmusokkal kapcsolatos információkat;
  • megtanítani a feladatból egy feltételt és cselekvéseket kiemelni az ismétléshez;
  • megtanítani az ismétlési algoritmusok végrehajtására.

Az óra típusa: lecke az új ismeretek tanulmányozásáról és megszilárdításáról

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

COR: 1. bemutató "Algoritmusok ismétléssel", interaktív tesztek: "Algoritmusok elágazással" ( 2. bemutató ), "Ismétléses algoritmusok" ( 3. bemutató ). Minden prezentáció tartalmaz makrókat a megfelelő működéshez minden makrót engedélyezni kell .

AZ ÓRÁK ALATT


p/n
Az óra szakaszai Színpadi tartalom A színpad célja Munkaforma Diák tevékenységek Erőforrások
1. Óra témája, óraterv (3 perc) Az óra témájának meghatározása - a rebusz megoldása (Ismétlés) Aktiválja a tanulók mentális tevékenységét, ismételje meg az információ kódolásának módjait Elülső munka csúszdával Idézze fel az információ rejtvényekben való kódolásának módjait. 1. bemutató , 1-3. dia:
2. Átdolgozás, házi feladat ellenőrzése (5 perc) Az utolsó óra anyagának ismétlése, házi feladat ellenőrzése, 34. számú feladat Elágazó algoritmusok alapfogalmainak ismétlése, házi feladatok ellenőrzése Egyéni munka interaktív teszttel számítógépeken értékelés megszerzésével, frontális munka a "3-mal oszthatóság jele" diával Az "Elágazásos algoritmusok" teszt végrehajtása számítógépeken értékelés céljából (számítógépek száma szerint), a többi - a parancsok helyes sorrendjének visszaállítása az "Oszthatóság 3-mal" algoritmus folyamatábrájában Teszt "Elágazásos algoritmusok",
(2. bemutató );
Folyamatábra "A 3-mal oszthatóság jele":
1. bemutató , 4. dia,
34. számú feladat: Rendezd folyamatábra formájában egy természetes szám 3-mal való oszthatóságának jelét. A bemutató 4. diája (1. ábra) ezt interaktívan teszi lehetővé. Egy felirat megjelenítési módban történő mozgatásához bal egérgombbal kell rákattintani a feliratra (engedje fel a gombot), majd bal egérgombbal kell kattintani arra a területre, ahová a feliratot át kívánja helyezni. Hibás mozgás esetén a hiba kijavításához tegye ugyanezt. Az 5. dia lehetővé teszi a hozzárendelés helyességének ellenőrzését.

1. kép

3. Új anyagok elsajátítása (15 perc) A "Töltsd meg a hordót" feladat elemzése egy olyan algoritmus példájaként, ahol ugyanaz a művelet többször megismétlődik, a szerkezet általános formájának ismerete Ismétlés Mutasson be egy algoritmust az ismétléssel, mint az algoritmusok rendszerező formáját, amely lehetővé teszi, hogy ugyanazokat a műveleteket egyszer írja le, és annyit hajtson végre, amennyire szüksége van. Kollektív munka diákkal A probléma megoldásához szükséges parancsok megbeszélése, kiemelve az ismétlődő cselekvéseket. Jegyzetfüzet folyamatábrájába írás és ismétlési parancsok kulcsszavakkal 1. bemutató , 7-18. dia
A megoldás a "Töltsd meg a hordót" problémára először lineáris algoritmusként mutatjuk be a probléma megoldásához vezető összes parancs felsorolásával ( 1. bemutató , 6-9. dia). Ezután ugyanazon feladat megoldása ismétléses algoritmusként fogalmazódik meg (2. ábra), kiemelve a fontos pontokat: a feltétel ellenőrzése, a parancs végrehajtása, a feltételhez való visszatérés, az ismétlésből való kilépés (2. ábra). 1. bemutató , 10-14. dia).
A 15-17. dia segítségével új fogalmakkal ismerkednek meg a tanulók: ciklus, általános szerkezeti nézet, ismétlés folyamatábra formájában és algoritmikus nyelven.

2. ábra

4. Új anyag rögzítése
(10 perc)
A „Masha és jam” feladat megoldása, 46. számú feladat. Megtanítani a probléma elemzését a feltételek kiosztásával, a megoldásához szükséges műveletekkel, a parancsok megfelelő sorrendbe rendezésével Csoportmunka, önálló munka munkafüzettel Csoportokban megbeszélik, megoldási lehetőségeket kínálnak a probléma megoldására, részt vesznek a dián lévő parancsok elrendezésében, önállóan oldják meg a feladatot munkafüzetekben , 1. bemutató , 18-19. dia.
46. ​​számú feladat. Egy nap a nagymama megkérte Mását, hogy segítsen egresszedésben. A lány kosarat vett, és egy nagy tüskés bokorhoz ment. Óvatosan leszedte a bogyót, és a kosárba dobta. Mása ezt addig csinálta, amíg egy bogyó sem maradt a bokoron. Nagyon finom lekvár készült ezekből a bogyókból.
Kérdések és feladatok a feladathoz ( 1. bemutató , 18. dia (3. ábra)):
- válassza ki a javasolt feliratok közül azokat a műveleteket, amelyeket Masának többször meg kell ismételnie.
- milyen felirat szolgálhat feltételül?
- milyen sorrendben kell elhelyezni a címkéket a blokkdiagramon?
(a feliratok permutációját az egyik tanuló elvégezheti)
- Megoldódik a probléma, ha felcseréli az igent és a nemet?
A 19. dia segítségével ellenőrizheti a parancsok helyes elhelyezését a diagramon.

3. ábra

5. Új anyag konszolidációja, tudásvizsgálat. (5 perc) Interaktív teszt "Algoritmusok ismétléssel" Ellenőrizze az anyag asszimilációjának mértékét az "Algoritmusok ismétléssel" témában Egyéni munka a teszttel számítógépen. Interaktív teszt feladatainak elvégzése számítógépeken "Algoritmusok ismétléssel", hibák javítása Teszt "Ismétléses algoritmusok",
3. bemutató
6. Az óra eredményei.
(2 perc)
A tesztek, frontális és csoportmunkák osztályzatai. Összegzés, reflexió, az elvégzett munka megértése Elülső munka Osztályzatszerzés, kérdések megválaszolása
7. Házi feladat , 3.4.
, № 45
Egyéni munka tankönyvvel, munkafüzettel Tankönyv olvasása, gyakorlatok elvégzése ,

Bibliográfia:

  1. Bosova L.L. Informatika: tankönyv 6. évfolyamnak - M .: BINOM. Tudáslabor, 2006.
  2. Bosova L.L. Informatika: Munkafüzet 6. évfolyamnak - M .: BINOM. Tudáslabor, 2004.

"Algoritmus bemutatási formák" - Tartalom-módszeres sor "Algoritmizálás és programozás". Programozás. Algoritmusok ábrázolási formái. Van valami sorrend az algoritmusban? Küldd el a farkast. 4.1.2. Algoritmusok blokkdiagramjai. Kognitív érdeklődési körök, intellektuális és kreatív képességek fejlesztése IKT segítségével.

"Algoritmusleckék" - Az ilyen algoritmusok parancsai egymás után hajtódnak végre felülről lefelé. Grafikusan (folyamatábra). Elágazó. Algoritmus-megvalósítók. Gyakorlati feladat. Nyissa meg a grafikus szerkesztőt. Ciklikus. Az algoritmusok nagyon összetettek és nagy volumenűek. Blokkok. Az algoritmus az előadó figyelembevételével kerül összeállításra.

"Algoritmusséma" - Lefekvés előtt megmosom az arcom és fogat mosok. Amíg az idő nem éri el 22:00-at, tévét nézek. Rajt. Ha holnap nagyon hideg lesz, nem megyek iskolába. Elágazó algoritmus (nem teljes űrlap). Misha megbetegedett, és ma nem jött iskolába. Elágazó algoritmus (teljes formában). Példa: Ellenkező esetben órára kell menned.

"Ciklikus folyamat" - Akció! Milyen operátorokat használnak egy ismeretlen számú ismétlődésű ciklus szervezésére? Mikor használják a számlálási ciklust a problémák megoldására? Mi a másik neve az utófeltételes huroknak? Milyen feltételek mellett lép ki a hurok utófeltétellel? Hányszor hajtódik végre az utófeltétel ciklus? Mit nevezünk ciklusoknak?

"Algoritmizálás alapjai" - Definíció Leírási módszerek Algoritmusok típusai. Itt elolvashatja az algoritmusok alapjait. Vége. A jelölés verbális formája - az algoritmus szavakkal van megírva, és egy személy számára készült. Programösszeg Leírás a,b,c:Integer EndDescription a:=5 c:=9 c:=a+b Kimenet ('sum=', c) End_Program. Lineáris algoritmus.

"Az algoritmus fogalma" - Az algoritmust mindig úgy tervezték, hogy egy nem gondolkodó előadó hajtsa végre - az algoritmus formális végrehajtása. Az algoritmus fogalmának formalizálása. Algoritmus (lat. algorithmi - al Khorezmi - vö. 9. századi ázsiai matematikus,). Nem lehetett algoritmusokat építeni, felmerült az algoritmikusan megoldhatatlan probléma fogalma. Az algoritmus meghatározása intuitív fogalom, nem pedig szigorúan matematikai.

A témában összesen 32 előadás

Informatika óra 7. évfolyam

Dátum: 2015.11.12

Az óra célja : tanít smink algoritmus s val vel ismétlés; ciklusok használata az algoritmusokban a problémák megoldására, megteremti a feltételeket a ciklus elsődleges ötletének kialakításához az algoritmusban és az "ismétlés" parancsban;

fejleszteni a tanulók logikai és algoritmikus gondolkodása; szoftveres környezetben való munkavégzés készségeinek fejlesztése;

a kíváncsiság és az informatika tanulmányozása iránti elmélyült érdeklődés ápolására.

Az óra típusa: tanulás és az új ismeretek elsődleges megszilárdítása

Használt felszerelés: tanári PC, diák PC, multimédiás projektor

Használt tankönyvek és oktatóanyagok: Informatika: Kézikönyv a 7. osztály számára. / Y.Ya.Rivkind [ta іn.].- K.: Geneza, 2015.

Szoftver: Karcolás

Kulcsszavak: algoritmus; parancs ismétlése N-szer, ciklustörzs

Az óra témája: Algoritmusok ismétléssel. Algoritmusok összeállítása és végrehajtása

ismétléssel a szoftverkörnyezetben

Tanterv : 1. Idő szervezése

2. Házi feladat ellenőrzése

3. Az alapismeretek aktualizálása (frontális felmérés)

4. Új anyagok tanulása

5. PC munka

6. Óra összefoglalója

7. D/Z

Az órák alatt:

1. Szervezési pillanat:

Üdvözlet.

Emlékeztetlek: az utolsó leckében swami elkezdtük tanulmányozni a témát: Algoritmusok ismétléssel és elágazással, megismerkedett az algoritmus alapvető struktúráival, tulajdonságaival és bemutatási formáival. Ma egy ismétléses algoritmust fogunk tanulmányozni, megtanuljuk, hogyan kell ilyen algoritmusokat összeállítani, és gyakorlatba ültetni – ismétlődő algoritmusokat végrehajtani a Scratch szoftverkörnyezetben.

2. Házi feladat ellenőrzése:

1. Mit nevezünk algoritmusnak?

Mi az algoritmusparancs?

Ki vagy mi léphet fel az algoritmus végrehajtójaként?

2. Melyek az algoritmus alapvető struktúrái?

[lineáris, iteratív, elágazó]

Milyen formát ölthet az algoritmus?

[verbális, szöveges, grafikus: folyamatábra]

Milyen algoritmusokat nevezünk lineárisnak?

3. Milyen tulajdonságai vannak az algoritmusnak?

[az algoritmus tömeges jellege, hatékonysága, hatékonysága, végessége]

Mondjon példákat lineáris algoritmusokra a mindennapi életből!

3. Alapvető ismeretek aktualizálása(elöljáró szavazás)

* Gondoljon arra, hogy a természetben milyen jelenségek ismétlődnek folyamatosan? [A nappal követi az éjszakát, a napkeltét és a napnyugtát, a holdfázisok, az évszakok váltják egymást, és ez sok éven át történik]. Az ismétlődő folyamatokat ún - ciklikus.

* Emlékezzen a népmesékre: "Kolobok"; "Fehér retek"; "Hamupipőke" és mások. Ugyanazokat a műveleteket használják. A "Hamupipőke" mesében milyen műveletek ismétlődnek többször?

* Folyamatosan részt veszünk a ciklikus folyamatokban:

Az iskolai foglalkozások egy adott tantárgyból hetente ismétlődnek, órarend szerint;

Hívások az órára és a tanóráról naponta egyszerre csengetnek;

Ugyanazon az útvonalon sétálunk haza;

Az ukrán nyelvórán minden alkalommal, amikor egy szó szerkezetét elemezzük, ugyanazt a parancssort hajtjuk végre;

Amikor megold egy egyenletet az algebrában, ismételje meg ugyanazt az eljárást minden alkalommal ......

4. Új anyag elsajátítása

Tehát írd le a mai dátumot és az óra témáját!

Fontolja meg a problémát (tankönyv 66. o.)

Adott: űrtartalom 50l, vödör 10l, kút. Meg kell tölteni a hordót vízzel.

Feladatunk egy algoritmus felírása, aminek eredményeként a feladat megoldódik: a hordó megtelik vízzel.

(Projektor bemutató)

Írunk egy algoritmust a probléma megoldására, szöveg formájában:

1. Vegyünk egy vödröt

2. Húzz egy teli vödör vizet a kútba

3. Öntsük hordóba.

…………………………..

tegye a vödröt

Határozzuk meg, mely parancsok ismétlődnek ebben az algoritmusban és hányszor

(Írjuk meg az algoritmusunkat a repeat paranccsal)

1. Vegyünk egy vödröt

2. Ismételje meg 5-ször

Húzz egy teli vödör vizet a kútba

Öntsük hordóba

tegye a vödröt

2-3 ismétlés 5 alkalommal

A feladatot ismétléses algoritmussal oldottuk meg.

Tehát egy olyan algoritmust, amelynek parancsai N-szer ismétlődnek, ismétléses algoritmusnak nevezzük.

Az ismétlési algoritmust is hívják hurok algoritmus vagy ciklikus algoritmus!

Ha a probléma feltétele megadja a parancsok ismétlésének számát, akkor a feladat megoldására szolgáló algoritmusban van egy ciklusparancs számlálóval. A megoldott feladat példáján megnézzük, hogy néz ki a legegyszerűbb ismétléses algoritmus, amely ciklusparancs számlálóval:

Írjuk fel a ciklus parancs általános alakját számlálóval:

IsmétlésN egyszer ( hurok fejléc)

Parancsok ( ahol parancsok alakulnak ki huroktest)

Tudjuk, hogy kényelmes az algoritmus grafikus ábrázolása, ehhez egy folyamatábrát használunk. Figyelem a képernyőre, emlékezzünk arra, hogyan néz ki egy lineáris algoritmus blokkdiagramja: lásd a 4. diát.

Algoritmus összeállítása jegyzetfüzetben:

Írjon algoritmust egy a=5 oldalú egyenlő oldalú 7-szög kerületének meghatározására. Mutassa be ezt az algoritmust blokkdiagram formájában.

5. Dolgozzon számítógépen

Biztonsági eligazítás.B az iroda szigorúan tilos:

    Érintő csatlakozók, kábelek és aljzatok.

    Érintse meg a monitort.

    Érintse meg a monitor hátulját.

    Nedves ruhával és nedves kézzel dolgozzon.

    A szem és a monitor képernyőjének távolsága 40-60 cm.

    A számítógép használata csak a pedagógus engedélyével lehetséges.

Gyakorlati rész:

6. Az óra eredménye:

Tehát mi az iteratív algoritmus?

Hogyan jelöljük a számlálós ciklusparancsot, mit jelez?

Mi az a huroktest?

Mikor használják az ismétlés parancsot az algoritmusokban?

7. D/Z

§ 3.1 65-71

Készíts egy algoritmust hat szám számtani középértékének meghatározására!

Gyakorlati rész:

(A gyerekek leülnek a munkahelyükre, kártyákat osztanak a feladatokkal)

1. Indítsa el a Scratch szoftverkörnyezetet.

2. Változtassa meg a szoftverkörnyezet nyelvét az eszköztáron lévő földgömb alakú gombra kattintva (ha szükséges)

3. Vigye a macskát a bal felső sarokba

4. Választani kell blokk/tollés húzza a parancsot / engedje le a tollat

számú feladat 1:

Írjon programot egy 60 lépcsős oldalú négyzet karcolására

1) A parancs használata nélkül ismételje meg;

2) Az ismétlés parancs használatával

(Válassza ki a blokk/vezérlő/ismétlés parancsot, és adja meg, hogy a Scratch-nek a négyzet rajzolásához a szükséges számú alkalommal meg kell ismételnie a parancsokat)

Elemezze, mennyivel csökkent az algoritmus beírása.

2. számú feladat:

Ellenőrizze, hogy milyen képet kap a következő parancsok végrehajtása:

Ismételje meg 120-szor, mozgassa 4 lépést, majd forgassa el 3 fokkal

3. számú feladat : Írjon programot dísz létrehozásához

Háromféle algoritmus létezik - lineáris, elágazó, ciklikus.

Lineáris típusú algoritmusok

Lineáris típusú algoritmusoknak nevezzük azokat az algoritmusokat, amelyekben az utasításokat egymás után hajtják végre, függetlenül minden feltételtől.

Például egy algoritmus a legegyszerűbb képletek kiszámítására, amelyek nem korlátozzák a bennük szereplő változók értékét.

Példa

A probléma megfogalmazása : Számítsa ki a kör területét, ha ismert a sugara.

Adott : R a kör sugara.

Keresse meg: S a kör területe.

Megoldás: S=3,14R 2

Az algoritmus verbális formája

Válassza ki az orosz nyelvet az algoritmus ilyen formában történő megírásához, és írjon fel egy parancssort, amelynek végrehajtása egy adott sugárérték mellett lehetővé teszi a terület megtalálását:

    Olvassa le az R értéket.

    Szorozzuk meg az R értéket 3,14-gyel.

    Szorozzuk meg a második művelet eredményét az R értékkel.

    Rögzítse az eredményt S értékként.

A folyamatábrák nyelvén - rizs. nyolc

Elágazó típusú algoritmusok

A problémamegoldás nem mindig ábrázolható lineáris algoritmusként.

Azokat az algoritmusokat, amelyekben meg kell szervezni a műveletek sorozatának kiválasztását bármely feltételtől függően, elágazó típusú algoritmusoknak nevezzük.

A grafikus módszerrel az elágazást egy logikai elem (rombusz) segítségével szervezzük, amelynek egy bemenete és két kimenete van. A logikai elem célja az adott feltétel ellenőrzése. Az ellenőrzött feltétel teljesülésétől (igaz) vagy nem teljesülésétől (hamisságától) függően lehetőség van kilépni az „Igen” vagy „Nem” ágra.

Példa

A probléma megfogalmazása : kiszámítja
.

Adott: x az argumentum értéke.

megtalálja: y – függvényérték.

Döntés:

y= xif x  0

- x ha x<0

blokk diagramm - lásd az ábrát. kilenc.

verbális reprezentáció

Pszeudokódon :

Olvassa le az x értéket

Ha x>0 akkor

Elágazás vége

Írja be az értéket

Kioszt teljes és hiányos feltételes konstrukció .

Ciklikus típusú algoritmusok

A kellően nagy számú probléma megoldására szolgáló algoritmusok összeállításakor gyakran szükség van ugyanazon parancsok ismételt megismétlésére.

Egyazon műveletek (ciklusok) többszöri ismétlésével összeállított algoritmust hívják meg ciklikus algoritmusok.

A „ismétlődően” azonban nem azt jelenti, hogy „korlátlanul”. A ciklusok szervezése, amely soha nem vezet az algoritmus végrehajtásának leállásához (ún. hurok), sérti az algoritmus hatékonyságának követelményét.

A ciklikus struktúra algoritmusának kidolgozásakor a következő fogalmakat különböztetjük meg:

    hurok paraméter – érték, amelynek változása a ciklus ismételt végrehajtásához kapcsolódik;

    a paraméter kezdő és végértéke ciklus ;

    ciklus lépés az az érték, amellyel a ciklusparaméter minden iteráció során változik.

A ciklikus algoritmus a következőkből áll hurokelőkészítés, huroktörzs, hurokfolytatás feltételei .

NÁL NÉL ciklus előkészítése magában foglalja a ciklusparaméter kezdeti értékeinek beállításával kapcsolatos műveleteket (kezdeti és végső értékek, paraméterlépés).

NÁL NÉL huroktest a következőket tartalmazza: ismétlődő műveletek a kívánt értékek kiszámításához; a ciklusparaméter következő értékének előkészítése, a ciklus testében végzett műveletek ismételt végrehajtásához szükséges egyéb értékek előkészítése.

NÁL NÉL folytatási feltétel meghatározzák a további ismétlődő cselekvések szükségességét. Ha a ciklusparaméter meghaladja a végső értéket, akkor a ciklus végrehajtását meg kell szakítani.

Tekintsük az algoritmus ciklikus blokkjának grafikus ábrázolását (lásd 10. ábra).

A ciklusok lehetnek előfeltétel(amikor a feltételt a ciklustörzs kezdete előtt ellenőrizzük) és -val utófeltétel(amikor a feltételt a ciklustörzs első iterációja után ellenőrizzük).

Hurok utófeltétellel

Hurok előfeltétellel

A. A. Aleinikov (GUO"Krugloye község 2. számú középiskolája" )

FORGATÓKÖNYV AZ INFORMATIKA SZIKLÁJÁN A VI. OSZTÁLYBAN.

TÉMA: "ALGORITMUSOK: LINEÁRIS, ELÁGAZÁSSAL, ISMÉTLÉSTEL"

TANULÁSI CÉL: Az óra végén a tanulóktól elvárják az algoritmusok fajtáinak (lineáris, elágazó, ismétlődő) ismerete; tudja alkalmazni a megszerzett ismereteket nevelési problémák megoldásában (különböztesse meg a lineáris ), teljesítse sikeresen a feladatot teszt formájában.

SZEMÉLYI FEJLESZTÉSI FELADATOK: az ismert anyagok aktualizálására, a nevelési-oktatási feladatok teljesítésére alapozva a tanulók fejlődésének elősegítése logikai és algoritmikus gondolkodás ; elősegíteni a tanulók saját tevékenységszervezési készségeinek, kommunikációs készségeinek, interakciós készségeinek fejlődését; feltételeket teremteni az egyén önmegvalósításához az oktatási tevékenységekben, a tanulók oktatási szubjektivitásának kialakításához.

ÓRA TÍPUSA: lecke az új ismeretek elsajátításában.

TECHNOLÓGIA: az aktív értékelés elemei.

ESZKÖZÖK: Informatikai tankönyv, multimédiás bemutató, tájékoztatók, értékelő lapok, csíkok a „nem felemelt kéz” technika használatához, a Traffic Light kézikönyv.

AZ ÓRÁK ALATT:

    MOTIVÁCIÓS - INDIKATÍV SZAKASZ

Helló srácok! Ülj le. Örülök, hogy ma látlak. Kérem, ellenőrizze magát, mindenkinek legyen az asztalán tankönyv, füzet, napló , értékelő lapok, anyagok a leckében végzett munkához, amelyeket elkészítettem Önnek. Mosoly az arcodon és jó hangulat a lelkedben. Srácok, adjunk mosolyt vendégeinknek, és osszuk meg a jó hangulatot kollégáimmal.

Most kezdjük a leckét. Remélem érdekes és sikeres lesz. És a sikerhez vezető út meghatározása érdekében azt javaslom, hogy mindenki válasszon egy mottót a leckéhez (szóróanyag):

    Dolgozz keményen, nincs más út a sikerhez!

    Bármit tanulsz, magadtól tanulod!

    A siker érdekében a tanulóknak utol kell érniük az előttük állókat, nem pedig a mögöttük lévőkre kell várniuk. (Arisztotelész).

    Aki semmit sem kérdez, az semmit sem tanul. (Thomas Fuller).

    Megteheti, ha hiszi, hogy képes rá.

    Aki akar, ezer lehetőséget keres, aki nem akar, ezer okot keres. (A választott mottó elemzése). (A "nem felemelt kéz" fogadása).

Srácok, emlékezzünk azokra a fogalmakra, amelyekkel találkoztunk veled az utolsó leckében országos utazásunk során "Algoritmusok" (a "nem felemelt kéz" fogadása).

    Mit gondolsz ez egy algoritmus? (Egakt cselekvések (parancsok) világos és véges sorozata, amelyek formális végrehajtása lehetővé teszi, hogy megoldást kapjunk a problémára).

    Mi a szinonimája ennek a kifejezésnek? (Szabályok).

    Adjon példákat az algoritmusokra (2-3 példa).

    Hogyan nevezzük az algoritmus létrehozásának folyamatát? (Algoritmizálás).

    Ki készíti az algoritmusokat? (Egy személy vagy emberek csoportja).

    És ki tudja végrehajtani az algoritmust? (Algoritmus végrehajtó, azaz olyan személy (embercsoport) vagy technikai eszköz (robot, számítógép), amely megérti az algoritmus parancsait és tudja, hogyan kell azokat helyesen végrehajtani).

    Mi az a végrehajtó parancsrendszer? (Parancsok halmaza, amelyet a parancsvégrehajtó megért és végrehajthat).

    Miért automatizálható az algoritmus végrehajtási folyamata? (Az előadó a parancsokat formálisan hajtja végre, anélkül, hogy megbeszélné a jelentésüket).

    Az előadó mindig képes olyan parancsokat végrehajtani, amelyeket megért? (Nem, csak egy bizonyos környezetben, ami az előadó élőhelyét képezi).

Házi feladat ellenőrzése.

Srácok, mutasd meg segítséggel „Forgalmi lámpa”, milyen jól sikerült a házi feladatod (pl. 2. § 18, pl. 2, § 19, figyelembe véve a kritériumokat NaShtoBuZu (1. függelék)).

a kognitív kompetenciák formálása (az ismeretek rendszerezése, a kognitív és intellektuális tevékenység gyakorlati tapasztalatainak kialakítása a tanulók körében a házi feladatok ellenőrzésére irányuló frontális munka során); nak nek kommunikatív x kompetenciák (a tanulók gondolatkifejező képességének kialakítása, figyelj, párbeszéd ); szabályozási kompetenciák (önálló készség irányítják saját tevékenységeiket (válasszon mottót az órához)).

    A TUDÁSFRISSÍTÉS SZAKASZ

Miért van szükségünk algoritmusokra? (A "nem felemelt kéz" fogadása). ( Sokféle feladat megoldására). Ha az algoritmus sokféle probléma megoldásában segít, akkor valószínűleg az algoritmusok különböznek.

Srácok, szerintetek mi lesz a mai óránk témája? („Algoritmusok típusai”). Jól sikerült, igaz!

Tehát az óra témája „Algoritmusok típusai”. (Csúszik 1, "Algoritmusok típusai). Nyissa ki a füzeteit, és írja le a lecke dátumát és témáját.

Közös célmeghatározás. A tanár a tanulókkal közösen célokat fogalmaz meg a tanulók nyelvén:

Meg fogom ismerni a fajtákat algoritmusok;

képes leszek rá megkülönböztetni az algoritmusokat, felismerni azokat a helyzeteket, amelyekben alkalmazhatók , mondjon példákat különböző típusú algoritmusokra.(Csúszik 2, „Célok diáknyelven”)

Kulcskérdés: „Az egész életünk egy algoritmus. Milyen?"

(Vita). (A "nem felemelt kéz" fogadása).

A metatárgy tervezett eredménye: szabályozási kompetenciák kialakítása (hallgatókönállóan meghatározzák a tanulás céljait, képesek a kognitív tevékenységben feladatokat kitűzni és megfogalmazni maguknak képes szervezni és irányítani fejleszteni kognitív tevékenységük indítékait és érdeklődését).

    MŰKÖDÉSI - KOGNITIV SZAKASZ

A mai órán mindannyian kipróbáljátok magatokat bizonyos algoritmusok készítői és végrehajtói szerepében. Képesek leszünk azonosítani az algoritmusok típusait és elnevezni őket. Szóval srácok, figyeljetek a képernyőre.(3. dia, Algoritmus "Reggel Petya"). (Algoritmus elemzés). (A "nem felemelt kéz" fogadása).

Hogyan kell végrehajtani az algoritmust? Mi a neve az ilyen algoritmusoknak? Az algoritmus végrehajtásához az összes parancsot egymás után, egymás után, a beírásuk sorrendjében kell végrehajtani. Úgy tűnik, hogy minden tevékenység egy sorba illeszkedik. Innen a név - lineáris. Lineárisnak nevezzük azokat az algoritmusokat, amelyekben az utasítások egymás után, írási sorrendben hajtódnak végre. (A definíciót a tanulók írják jegyzetfüzetben). (4. dia „Lineáris algoritmusok”). Visszajelzés a "Traffic Light" kézikönyv segítségével.

1. feladat "Készíts hóembert". (Tegye a parancsok számát a megfelelő sorrendbe,(2. melléklet) . (5. dia, "Készíts hóembert" feladat). Feladatelemzés.

Srácok, mi történik, ha a parancsokat véletlenszerű sorrendben hajtják végre, vagy ha az egyes parancsokat kihagyják? (Nem kapunk megoldást a problémára). És ki lehet ennek az algoritmusnak a végrehajtója? Mindig végrehajtható ez az algoritmus? (A megfelelő helyzetben - az előadó élőhelye). (A "nem felemelt kéz" fogadása).

A következő típusú algoritmusokat jól leírja a következő sor: „Ha egyenesen mész, mind te, mind a lovad meghalsz, ha balra mész, te magad nem élsz, jobbra pedig élsz, de a lovad meg fog halni…”. (6., 7. dia, töredéktündérmesék "Ivan Tsarevics és a szürke farkas"). A diákok a tanárral együtt elemzik a helyzetet, a mese hősének cselekedeteit.

Nevezhetők-e lineáris algoritmusnak a mese hősének cselekedetei?(A "nem felemelt kéz" fogadása). Nem.Miért? (A mese hősének van választása).

És most játsszunk. Megnevezem a mondatot, te pedig megpróbálod kitalálni a hozzá tartozó közmondást (3. melléklet).

    Ha két dolgot csinálsz, akkor semmi sem fog sikerülni (Két mezei nyulat üldözöl – egyet sem fogsz el.) (8. dia).

    Ha lassan csinálod a dolgokat, akkor gyorsabban fogod befejezni (Lassabb menet - folytatod). (9. dia).

    Ha nem dolgozol, nem főzöl halászlét (munka nélkül nem veszel ki halat a tóból). (10. dia).

Miben hasonlítanak az általam olvasott mondatok? (11. dia). (Bennük választás várható a feltétel ellenőrzése, majd a művelet végrehajtása megtörténik). (Varázsszavak: Ha-akkor-más).

Mit nevezünk feltételt tartalmazó algoritmusoknak? ( feltételes, elágazó, elágazó algoritmus). (12. dia, "Algoritmusok elágazással"). (A definíciót a tanulók írják jegyzetfüzetben). Az elágazó algoritmusok olyan algoritmusok, amelyekbenaz állapottól függően választhat a műveletek közül. Visszajelzés a "Traffic Light" kézikönyv segítségével.

És most előtted van A. S. Puskin "Ruslan és Ljudmila" híres meséjének egy részlete. (13. dia, A. S. Puskin "Ruslan és Ljudmila" című meséjének részlete). Készíts egy algoritmust egy macskatudós cselekedeteire. (A tanulók összeállítanak egy algoritmust, és leírják egy füzetbe).

IV . FIZIKAI PERC. (Videó). (14. dia).

MŰKÖDÉSI - KOGNITIV SZAKASZ (folytatás).

Srácok, minden algoritmus lineáris vagy elágazó?

Nézze meg az előadás következő diáját. A képernyőn a „A halászról és a halról” című mese részlete látható. (15. dia, "A halászról és a halról" című meserészlet). (Az oktatási helyzet elemzése a "A halászról és a halról" című meserészletben). (A "nem felemelt kéz" fogadása).

Mit veszünk észre az öregember cselekedeteiben? (M egy cselekvés többszöri megismétlése).

Vegye figyelembe a következő problémát. (15. dia, "A halászról és a halról" című meserészlet). (Varázsszó: Viszlát).

Mit nevezünk olyan algoritmusoknak, amelyek valamilyen művelet ismétlődését végzik? (Algoritmusok ismétléssel). (16. dia „Algoritmusok ismétléssel”). (A definíciót a tanulók írják egy jegyzetfüzetben ). Az ismétlődő algoritmusok (ciklikus algoritmusok) olyan algoritmusok, amelyek biztosítják ugyanazon művelet ismételt megismétlését. Visszajelzés a "Traffic Light" kézikönyv segítségével.

Tehát most hányféle algoritmust ismer? Sorolja fel őket. (Lineáris algoritmusok, elágazó algoritmusok, ismétlési algoritmusok ). (17. dia, "Algoritmusok típusai"). (A "nem felemelt kéz" fogadása).

A metatárgy tervezett eredménye: a kognitív kompetenciák kialakítása (a kognitív és intellektuális tevékenység ismeretei, készségek és gyakorlati tapasztalatok kialakítása a hallgatók körében az "Algoritmusok típusai" témával kapcsolatos oktatási anyagok tanulmányozása során, a hallgatók ismerik az algoritmusok típusait, a lineáris definíciót algoritmusok, elágazó és ismétlődő algoritmusok, tudjon példát adni minden faj algoritmusára); nak nek kommunikatív kompetenciák (tanárral való együttműködés tanulása ill osztálytársak, a tanulók gondolatkifejező képességének kialakítása, figyelj, párbeszéd ); szabályozási kompetenciák (saját tevékenységeik elemzéséhez, javításához és értékeléséhez szükséges készségek kialakítása).

    ELLENŐRZÉS ÉS KORREKCIÓS SZAKASZ

Praktikus munka . Teszt végrehajtása.(4. függelék) .

További feladatok az órán(5. melléklet) . (Páros munka, visszajelzés a "Traffic Light" kézikönyv segítségével).

A metatárgy tervezett eredménye: a kognitív kompetenciák kialakítása (a kognitív és intellektuális tevékenység tudásának, készségének és gyakorlati tapasztalatának kialakítása a tanulók körében az oktatási anyagok tanulmányozása során, a megszerzett ismeretek alkalmazásának képessége az oktatási problémák megoldásában (megkülönböztetni a lineárist). algoritmusok, elágazó algoritmusok, ismétlési algoritmusok; felismerni azokat a helyzeteket, amelyekben alkalmazhatók , sikeresen teljesíti a javasolt teszt feladatát), to kommunikatív х kompetenciák (interakciós készségek fejlesztése, együttműködésével osztálytársak páros munkavégzéskor, a tanulók gondolatkifejező képességének kialakítása, figyelj, párbeszéd ), szabályozási kompetenciák (saját tevékenységeik megszervezéséhez, elemzéséhez, helyesbítéséhez és értékeléséhez szükséges készségek kialakítása, a tanulók személyiségének önmegvalósítási szintjének növelése az oktatási tevékenységekben, oktatási szubjektivitásuk kialakítása).

    HÁZI FELADAT

A srácok leírják a házi feladatukat: §20, 3. példa , mondjon példákat lineáris algoritmusokra, elágazó algoritmusokra és ismétlődő algoritmusokra a mindennapi életből. NashtoBuzu házi feladathoz ( 6. függelék). (18. dia, házi feladat). Visszajelzés a "Traffic Light" kézikönyv segítségével.

    AZ ÓRA EREDMÉNYEI. A TANULÁSI TEVÉKENYSÉGEK REFLEKCIÓJA

Önértékelés és kölcsönös értékelés. (19. dia, önértékelés és szakértői értékelés).

    Mi újat tanultál a mai órán?

    Hogyan értékeli az órán végzett munkáját, osztálytársai munkáját?

    Milyen nehézségek adódtak az óra során?

Az óra céljának elemzése, a kulcskérdés. (19. dia, „Az egész életünk egy algoritmus...”). A tanulók értékelőlapokat töltenek ki. Visszajelzés a "Traffic Light" kézikönyv segítségével.

Srácok, ma nem hagyjuk el ezt a csodálatos országot "Algoritmizálás". Izgalmas utak várnak ránk, új koncepciókkal, új érdekes feladatokkal ismerkedünk meg.

Végezetül azt szeretném mondani, hogy az egész életünk egy algoritmus, de az algoritmus nem csak lineáris, nem csak elágazásokkal vagy ismétlődésekkel. Ez egy összetett algoritmus. És azt kívánom, hogy minden cselekedeted megfontolt legyen, és vezessen a helyes, méltó eredményhez. Köszönöm mindenkinek a leckét. Jó munkát végeztél, ügyes voltál!

A metatárgy tervezett eredménye: a kommunikációs kompetenciák formálása (a tanulók gondolatkifejezési, meghallgatási, párbeszéd folytatására, mások építő jellegű kritizálására és a kritika saját maguk elfogadására, üzleti kapcsolatokban szerzett tapasztalatok megszerzésére), szabályozási kompetenciák kialakítása (elemzési, helyesbítési és értékelési készségek kialakítása). saját tevékenységeik és az osztálytársak tevékenységei).

HASZNÁLT FORRÁSOK LISTÁJA

    Az orosz oktatási nyelvű általános középfokú oktatási intézmények tanterve. Számítástechnika. VI-XI osztály. - Minszk: Nemzeti Oktatási Intézet, 2012.

    Informatika: tankönyv a fehérorosz és orosz oktatási nyelvű általános középfokú oktatási intézmények 6. osztályának / A.E. Puptsev [et al.] - Minszk: Narodnaya Asveta, 2008.

    Zaprudsky, N.I. A tanárok és diákok ellenőrzési és értékelési tevékenységei / N.I. Zaprudsky.-Minsk: Sir-Vit, 2012.-160 p.

    Khutorskoy, A.V. Az oktatás meta-tantárgyi tartalma és eredményei: hogyan kell végrehajtani a szövetségi állam oktatási szabványait (FSES) [Elektronikus forrás] // Eidos internetes magazin. - 2012. - No1. - Hozzáférési mód: http://www.eidos.ru/journal/2012/0229-10.htm. - Hozzáférés időpontja: 2016.10.03.

1. függelék

NashtoBuzu házi feladathoz:

    Tudni:

    Mi az algoritmus?

    Mi a szinonimája ennek a kifejezésnek?

    Hogyan nevezzük az algoritmus létrehozásának folyamatát?

    Ki készít algoritmust? Ki tudja végrehajtani az algoritmust?

    Mi az előadóművész?

    Mi az a végrehajtó parancsrendszer?

    Miért automatizálható az algoritmus végrehajtási folyamata?

    Az előadó mindig képes olyan parancsokat végrehajtani, amelyeket megért?

    Miért van szükségünk algoritmusokra?

    Képesnek lenni:

    Mondjon példákat a mindennapi életből és az oktatási tevékenységekből származó algoritmusokra (2-3 példa);

    Mondjon példákat az algoritmusok végrehajtóira (3-4 példa).

    Elérhetőség és helyes megvalósítás2. gyakorlat (18. §, 95. o.), 2. gyakorlat (19. §, 99. o.).

2. függelék

1. FELADAT "Készíts hóembert". Rendezd a parancsok számát a megfelelő sorrendbe.

Szúrj egy sárgarépát a parazsatok közé.

Vakíts meg egy harmadik, a másodiknál ​​kisebb labdát, és tedd a második golyó tetejére.

Csinálj egy nagy labdát a hóból, és tedd a földre.

Vakíts egy második, az elsőnél kisebb labdát, és tedd az első golyó tetejére.

Helyezze a vödröt a harmadik golyóra.

Csinálj szemet szénből a harmadik labdára.

3. melléklet

2. FELADAT Válassza ki a mondathoz a megfelelő közmondást!

    Ha két dolgot csinálsz, semmi sem fog működni.

    Ha lassan csinálod a dolgokat, gyorsabban fogod befejezni.

    Ha nem dolgozol, nem fogsz halászlét főzni.

Példabeszédek:

    Jó munka nélkül nincs gyümölcs.

    Erőfeszítés nélkül nem lehet halat kivenni a tóból.

    A mester munkája fél.

    Ha két nyulat üldözsz, egyet sem fogsz el.

    Érdemben és becsületben.

4. függelék

TESZT "Algoritmusok: lineáris, elágazó algoritmusok, ismétlődő algoritmusok".

Menj oda, nem tudom hova. Válasz ______

2. feladat.

Keresse meg a megfelelő könyvet

Jelentkezzen be a könyvesboltba

Fizesse ki a könyv árát

Lépjen ki a könyvesboltból

Szerezd meg a megfelelő könyvet

Az algoritmus típusa

3. feladat.

Tedd a megfelelő sorrendbe az algoritmus parancsait! Adja meg az algoritmus típusát.

Ha nincs autó, menjen az út közepére

Jól néz ki

Ha nincsenek autók, menjen az út végére

Nézz balra

Az algoritmus típusa

4. feladat.

4. feladat.

Írja le egy karakter törlésének algoritmusát a szövegben, írjon le egyszerre két módszert. Adja meg az algoritmus típusát.

    Gondolj egy számjegyre.

    Adj hozzá 5-öt.

    Ha a szám kisebb, mint 25, akkor térjen vissza a 2. lépéshez.

    Írd le a számot.

Értékeld magad! __________________

5. melléklet

További feladatok az órán

    A fürdőszobai vezérlőpulton két gomb található: adjunk hozzá 5 litert és engedjük le a 3 litert. Írjon egy algoritmust, amely lehetővé teszi, hogy a lehető legkevesebb paranccsal öntsön 4 liter vizet a fürdőkádba. Adja meg az algoritmus típusát.

    Carlsonnak van egy vödör lekvárja, 7 liter fér bele. Van 2 üres vödöre is: 4 literes és 3 literes. Írjon egy algoritmust, amely segít Carlsonnak 1 liter teához való lekvárt önteni egy kisebb (3 literes) vödörbe, így egy nagy (7 literes) vödörben 6 liter marad. Adja meg az algoritmus típusát.

    Egy hatvödrös hordót színültig megtöltenek kvasszal. Készítsen egy algoritmust, amely segít a kvas egyenlő arányban történő elosztásában két vásárló között. Két üres hordó használható, az egyikben 5 vödör, a másikban 1 vödör található. Adja meg az algoritmus típusát.

6. függelék

NashtoBuZu a házi feladathoz (20. §, 3. példa, 108. o.)

    Tudni:

    Lineáris?

    Milyen algoritmusoknak nevezzük elágazó algoritmusok?

    Milyen algoritmusoknak nevezzük ismétlési algoritmusok?

    Képesnek lenni:

    Mondjon példákat az algoritmusokra a mindennapi életből és az oktatási tevékenységekből (2-3 példa mindegyik típusból).