Megoldom az algoritmikus problémákat. Programtöredék végrehajtása (10. osztály)

Tanulás:Problémamegoldás.
Célok:

• a végrehajtó algoritmusok parancsnoki rendszereire és terveire vonatkozó ismeretek megszilárdítása;
• Működési gondolkodási stílus létrehozása.

Feladatok:
Tanárok:

• A diákok ismereteinek rendszerezése a témában: "Algoritmization and bases of programming in the Pascal environment".

Fejlesztés:

• kognitív érdeklődés, memória, figyelem kialakulása;
• egy algoritmus racionális felépítésének oktatása;
• Logikai gondolkodásmód.

Oktatási:

• a diákok szándékos, versenyképes személyiségének oktatása;
• tiszteletteljes hozzáállást tanúsítani a munkájukhoz és mások munkájához.

Az ismeretekre és készségekre vonatkozó követelmények:

A diákoknak tudniuk kell:
Mi az úgynevezett értelmezés;
A különbség mod és div operátorok.
A diákok számára lehetővé kell tenni, hogy:
A változók értékének meghatározása a folyamatábra után;
A változók értékének meghatározása a Pascal-ban írt algoritmus töredékének áthaladása után;
- Dolgozz a csapat végrehajtójával.

Szoftver és didaktika:

• videovetítő;
• laptop;
• munkakártyák.

Tanulmányi terv

1. Szervezési pillanat.
2. A témával kapcsolatos ismeretek frissítése: "Algoritmization and bases of programming in the Pascal environment".
3. Új anyagot tanulok.
4. A tanulás megszilárdítása
5. Tanulmányi felülvizsgálat.
6. Házi feladat.

Osztályhaladás

1. Szervezési pillanat.
2. Tudás frissítése az "Algorithmization and bases of programming in the environment of Turbo Pascal" témáról.
Frontline felmérés
У. Srácok! Már elkezdtük tanulmányozni az "Algorithmializáció és a programozás alapjai" témát, és most egy kicsit emlékezni fogunk rá.
1. Mi a neve egy világos, érthető parancssorozat, amely lehetővé teszi, hogy ezt a feladatot.
(Algoritmus)
2. Mi a neve annak az algoritmusnak, aminek a cselekedeteit szigorú sorrendben hajtják végre?
(Lineáris algoritmus)
3. Mi a neve egy algoritmusnak, amelyben a cselekvéseket egy adott feltétel teljesítésétől vagy nem teljesítésétől függően végzik?
(Elágazási algoritmus vagy elágazás)
4. Mi a neve egy algoritmusnak, amit többször is végrehajtottak?
(Ciklikus algoritmus vagy ciklus)
5. Mi a neve egy számítógépes utasításcsomagnak, amelynek célja egy adott feladat megoldása?
(Számítógépes program)
6. Mi az értékek és a megengedett műveletek együttese?
(Adattípus)
7. Mi a neve egy olyan programozási nyelv mondatának, amely teljes leírást ad a végrehajtandó intézkedésekről?
(Üzemeltető)
8. Hogyan futtathatunk egy programot, amit egy TR környezetben írunk?
(a RanàRan parancsmenü vagy a CTRL + F9 kulcskombináció használatával)
9. Az algoritmus fő megjelenítési formáinak megnevezése
(Szóbeli, táblázatos, grafikus (blokk diagram))
10. Az algoritmus tulajdonságainak megnevezése

• diszkrecionális (az algoritmus végrehajtása befejezett cselekvések sorozatára oszlik);
• determinizmus (a probléma megoldásának módja egyértelműen egy lépéssorozat formájában határozható meg);
• érthetőség (az algoritmus nem tartalmazhat olyan előírásokat, amelyek jelentése egyértelműen érzékelhető);
• hatékonyság (az algoritmus parancsok pontos végrehajtásával a folyamat véges lépésekben leáll, és választ kell adni a problémára);
• tömeg (az algoritmus megfelelően működik néhány kezdeti adat, amit az algoritmus alkalmazási tartományának neveznek).

11. Mi a TP nyelv ábécéje?
(Latin ábécé betűi, számok 0 és 9 között, szimbólumok)
12. A programozás főbb elemeinek leírása
(Bemenet, adatok, műveletek, kibocsátás, feltételes végrehajtás, alprogramok)

Páros munka
Ugh.Szép munka! Most vessünk egy pillantást az asztalra:
Az algoritmus blokk diagram elemeinek végrehajtása Pascal-ban.
Az Ön feladata, hogy üres asztali cellák a kívánt üzemeltetők, rendszerek vagy intézkedések.
A blokk elemek végrehajtása egy algoritmus diagram Pascal.(lásd a táblázat mellékleteit)

Válaszolj!
A blokk elemek végrehajtása egy algoritmus diagram Pascal.(lásd a táblázat mellékleteit)

Ugh.A csoport, amelyik először töltötte ki helyesen a kártyát, ki fogja tölteni a táblán, és ti nézzétek meg az asztalotokat.
У. A következő leírások közül melyik tekinthető algoritmusnak, és miért?

• Az út biztonságos áthaladásának eljárása egy szabályozatlan gyalogosátkelőn.
• A közlekedési szabályok általában.
• A tizedes számok lefordításának módszere egy másik számrendszerre.
• A Pythagoras-tétel bizonyítéka.
• A szabály a helyesírás kombinációk - élő és -shi - oroszul.
• Egy módja, hogy megoldjuk a Rubik kockás rejtvényt.
• A raktárban értékesíthető áruk katalógusa.
• Útmutató a TV kipakolásához, telepítéséhez, csatlakoztatásához és beállításához.

(1, 3, 6, 8)
3. Új anyagot tanulok.
У. Most nyissa ki a füzeteket, írja le a számot, az osztálymunkát és a leckét.
"Oldatos algoritmikus problémák. A programfragmentum végrehajtása."
У. Mutassunk példát.
Példa 1. Determine the value of the integer variator x after execution the following programfragment:

Ugh. A folyamatábra van egy ciklus, azaz ugyanazok a parancsok ismétlődnek sokszor. Annak érdekében, hogy ne kövessen el hibát a folyamatábra végrehajtása során, célszerű olyan táblázatot készíteni, amelyben rögzítik a változók értékeit és a feltételek ellenőrzésének eredményeit minden lépésben. A jel egyenlőtlen.
A testciklus minden egyes kivégzését kölcsönhatásnak hívják.

Tehát az x változó, miután végrehajtotta a program ezen töredékét, 5 értéket vett fel.
Válasz: 5
У. Srácok, gondoljatok bele, melyik algoritmusnak felel meg ez a folyamatábra?
Ez a blokk diagram megfelel a jól ismert Euclidean algoritmusnak két szám megtalálásához. Ezért a válasz az algoritmus hivatalos végrehajtása nélkül is megszerezhető, például a következő érvelési lánc alkalmazásával: "55 teljes egészében 5-tel van osztva (az oszthatóság alapján 5-tel); 55 = 5 * 11; 75 teljes egészében 11-gyel van osztva, de 5-tel is, ezért az 55-ös és 75-ös számok GNR-e 5.
Ha a megjelenése a flowchart nem könnyű megérteni, melyik algoritmust hajtja végre, akkor az ilyen problémák megoldására kell használni egy közös módon - lépés-by-step végrehajtása a flowchart kitöltésével az táblázatban.

Munkacsoportok

A gyerekek csoportokba illeszkednek, a tanár pedig kártyákat osztogat a feladattal.

1. lap A változó értékének meghatározásaсAz algoritmus egy töredékének végrehajtása után:

Kártya 2. Az a változó értékének meghatározása az algoritmus fragmentum végrehajtása után:

3. lap. Az algoritmus következő töredéke után meg kell határozni a B változó értékét.

4. lap Az A változó értékének meghatározása a következő algoritmus végrehajtása után:

5. lap Az s változó értékének meghatározása az algoritmus következő töredékének végrehajtása után:

У. Oldjuk meg a következő példákat. De előbb jegyezzük meg, hogymod egy standard művelet, amely kiszámítja a fennmaradó osztva az egész első érv a második, és div egy szabványos művelet, amely kiszámítja az eredményt az egész első érv osztva a második.
Példa 2. A programfragmentum végrehajtása után határozza meg az egész számok értékét:

Megoldás. Csináljunk egy asztalt és töltsük ki.

Válasz: x = 2, y = 5, t = 5

Munkacsoportok

1. Kártya A program fragmentum végrehajtása után határozza meg az egész számok értékét:
a: = 42;
b: = 14;
a: = a div b;
b: = a * b;
a: = b div a;

Kártya 2. A program fragmentum végrehajtása után határozza meg az egész számok értékét:
a: = 2468;
b: = (a mod 1000) * 10;
a: = a div 1000 + b;

Kártya 3. Határozza meg az integer változók értékét a program fragmentum végrehajtása után:

x: = 4;
y: = 16;
t: = x;
x: = y mod x;
y: = t + 1;
4. Kártya A program fragmentum végrehajtása után határozza meg az egész számok értékét:

a: = 37;
b: = 10 mod;
c: = a div 10;

Kártya 5. Meg kell határozni az integer változók értékét a program fragmentum végrehajtása után:

a: = 20;
b: = 7;
a: = a div b;
b: = a * b;
a: = b div a;

Ugh. Szép munka! Mind elvégeztétek a munkátokat. Most emlékezzünk, hogyan működik a csapat előadója, és oldja meg a következő példákat.

Példa 3. Mit rajzol a csiga a következő program befejezése után?

PROGRAM
áthelyezés (2.0.)
áthelyezés a (2, -4) pontba
áthelyezés a (-2, -4) pontba
áthelyezés (-2.0)
Áthelyezés pont (0, 0).
Vedd fel a tollat.
átültetés
leesés
átültetés
áthelyezés a (-1, -3) pontba
átültetés
átültetés
Vedd fel a tollat.
áthelyezés (-2.0)
leesés
áthelyezés a pontba (0.2)
áthelyezés (2.0.)
VÉGE

Példa 4. A lánc három gyöngyök alakul a következő szabály szerint:
Az első helyen a lánc az egyik gyöngyök A, B, B - A második - az egyik a gyöngyök B, B, G. A harmadik helyen - az egyik a gyöngyök A, B, G, nem áll a láncban az első vagy második helyen. A következő láncok közül melyik jön létre e szabály szerint:
1) AGB 2) volt 3) BSH 4
Megoldás.
Az első helyen a lánc az egyik gyöngyök A, B, B
A második feltétel teljesülése után a lehetőségek a következők maradnak:
AB, AV, AG,
BB, BB, BG,
WB, VB, VG
A harmadik lépésben a láncok a következőképpen alakulnak:
ABV, ABG, AVG, AGV,
BBB, BBB, BBB, BBB, BBB
WBA, WBG, VBA, VVG, VGA
Összesen 16 lánc, a négy javasolt, csak BBG alkalmas

5. A lecke összefoglalása
A tanár értékeli az osztály munkáját, és megnevezi azokat a diákokat, akik a leckében kitüntettek.

6. Házi feladat.
Ismételje meg a témát: "Algorithmization és alapjai programozás a Turbo Pascal környezetben", megoldja a problémákat:
1. Performer Teknős mozog a képernyőn, nyomot hagyva egy vonal formájában. Minden egyes pillanatban ismert az előadó helyzete és mozgásának iránya. Az előadónak két parancsa van:
Előre n, ahol n egy egész szám, amely a teknős, hogy n lépéseket felé mozgás.
Jobbra, m, ahol m egy egész szám, ami az óramutató járásával megegyező irányban változást okoz.
A 4. ismétlés [Command1Command2] azt jelenti, hogy a zárójelben lévő utasítások sorozatát négyszer kell megismételni.
A teknős a következő algoritmust kapta a végrehajtáshoz:
Ismételje meg a 4 [Go 10 Right 120].
Milyen szám jelenik meg a képernyőn?

2. Az a és b egész számok értékének meghatározása a program fragmentum végrehajtása után:
a:= 1819;
b: = (a div 100) * 10 + 9;
a: = (10 * b- a) mod 100;

3. Az a változó értékének meghatározása az algoritmus töredék végrehajtása után.

A prezentáció 14 diát tartalmaz.
Az archívumban illusztrációk és táblázatok (doc) és prezentáció (ppt), 252 Kb térfogat