Ciklikus feladatot számítógépen
Tárgy: Az információs technológia és az IKT. Lecke megismerése új anyag
Tárgy: "round robin"
Időtartam: 1 óra - 45 perc
Technika: Bemutatás, interaktív tábla
Célkitűzés: A tanulmány algoritmikus szerkezete ciklus létrehozása modellek és algoritmusok gyakorlati problémák megoldására.
- aktualizálása ismeretek
- Ismételjük meg a koncepció az algoritmus, az alapvető tervezési algoritmikus nyelvet.
- Ahhoz, hogy dolgozzon ki egy matematikai modell, algoritmus és folyamatábra a probléma megoldására.
- Látnia a programozási nyelvek és találkozó.
- Legyen képes dolgozni egy programozási környezetben.
- Ahhoz, hogy a szerkezet a program.
- Ahhoz, hogy a levelet tartalmazó kifejezések numerikus és szimbolikus értéke van.
- Az üzemeltetők tudni, hogy a szerkezet és tulajdonságok azok működését.
- Az üzemeltetők képesek alkalmazni írásakor programok lineáris és elágazó struktúrák.
- Ahhoz, hogy hozzon létre és futtasson egy számítógépes program hibakeresés céljából.
II. elméleti lecke
A legtöbb gyakorlati problémák megoldására több ismétlődését ugyanazokat a műveleteket, azaz a. E. újrafelhasználása egy vagy több piaci szereplők. (
Tegyük fel, hogy szeretne belépni és feldolgozni a számsor. Ha a számok csak öt, akkor létrehozhat egy lineáris algoritmussal. Ha több ezer őket, hogy rögzítse a lineáris algoritmus lehetséges, de nagyon fárasztó és praktikus. Ha az összeg a számok idején fejlődés ismeretlen algoritmus lineáris algoritmus alapvetően lehetetlen.
Egy másik példa. Ahhoz, hogy megtalálja a személy nevét a listán, akkor először ellenőrizze a nevét a listán, majd a második, harmadik, stb addig, amíg ki nem szükséges vagy a lista végére elérjük. Az ilyen nehézségek leküzdése, akkor ciklus.
A ciklus többször végrehajtható rész az algoritmus (program). Ennek megfelelően a ciklikus algoritmus - egy algoritmus, amely ciklusok.
Kétféle ciklusok: egy ismert ismétlések számát, és egy ismeretlen az ismétlések számát. Mindkét esetben arra utal, hogy az ismétlések számát a fejlesztési szakasz az algoritmus.
Vannak 3 típusú gyűrűs szerkezetek:
- Ciklus előfeltétele;
- Ciklus utófeltétel;
- Ciklus paraméterek;
Ellenkező esetben az adatok szerkezetét az úgynevezett ciklus a „hosszú”, „Up”, „To”.
Grafikus formában algoritmikus adatszerkezetek:
Előfeltétel ciklus (ciklus, amíg más) a formája:
állapot - egy kifejezés a logikai típusú.
A ciklus nem lehet végrehajtani, még egyszer, ha az érték a logikai kifejezés hamis azonnal.
Egy sor parancsokat, amelyek között kezdődik, illetve végződik, hogy fut, amíg a feltétel igaz.
Ciklus véget ért. az szükséges, hogy a szekvencia nyilatkozatok közötti BEGIN és END értékét megváltoztatja változók állapotát.
Ciklus utófeltétel (egyébként ciklus előtt) a formája:
Felvételi formátumok algoritmus szereplők
Felvételi formátumok szereplők Pascal
nincs csapat, amely leírja ezt a szerkezetet a programozási nyelv, de ki lehet fejezni a segítségével más csapatok (pl elágazás).
ismételje parancsok sorozatát
állapot - egy kifejezés a logikai típusú.
Sequence nyilatkozatok közötti ismétlés és amíg mindig legalább egyszer végre kell hajtani;
Ciklus véget ért, az szükséges, hogy a szekvencia nyilatkozatok közötti ismétlés és amíg értékét megváltoztatja változók a kifejezést állapotban.
Ismétlés Az útmutató, valamint a használati ideig, akkor használják a programot, ha ez szükséges, hogy néhány ismétlődő számítások (ciklus), de az ismétlések száma nem ismert előre, és határozza meg a számítása során.
Ciklus paramétert (egyébként ciklus) a következő:
Felvételi formátumok algoritmus szereplők
i- ciklus paraméter;
egy - a kezdeti értéke a ciklus;
B- véges érték ciklus;
h-lépés paraméter változások.
A szerkezet a ciklus is nevezik a ciklusidő i.
Ezt a parancsot a így: i van rendelve egy kezdeti paraméter értékét, és összehasonlítjuk a végérték b, és ha ez kevesebb vagy egyenlő, mint a végérték b, végre parancsok sorozatát. Paraméter beállítása az előző érték, nőtt az összeg a H - növekmény paraméter, és újra képest a végső értéke b.
Az egyenlő lehet egy vagy mínusz egy programozási nyelv Pascal egy fokozatos változást a paramétert.
Ha a kezdetére és végére csak egy szolgáltató, az üzemeltető zárójelek nem tud írni. Ez a szabály működik a típusú ciklus „Míg” és a „To”.
Tekintsük a példát problémák megoldására az adatok felhasználása szerkezetek
Számítsuk ki a terméket a számok 1-től 5 eszköz különböző kiviteli alakjaival ciklusban
Építünk az algoritmus biokkdiagramon.
Helyességének ellenőrzésére az algoritmus töltse ki a nyomkövetési táblában.
feltételes teszt több lépésben kell elvégezni: vizsgálati feltételek és parancsokat hajt végre az egyik ága. Ezért a nyomkövetési tábla nem írt a parancs az algoritmus, és az egyes műveletek egy számítógéppel végrehajtott minden egyes lépésnél.
Első lépés. F-re állítjuk be.
Második lépés. i állítva.
Harmadik lépés. ahol i egyenlő egy egység ellenőrzést állapotban kevesebb, mint öt vagy annál, így a feltétel igaz, akkor P van beállítva, hogy egy alkalommal az egyik, hogy kettő. Az I: egy meg egy az kettő.
Negyedik lépés: i egyenlő két, két ellenőrzés állapotban kevesebb, mint öt vagy annál, így a feltétel igaz, akkor P van beállítva, hogy 2-szer az egyik, hogy legyen 2. i: két plusz egy, nem lesz három.
Ötödik lépés: mikor egyenlő három állapotának ellenőrzése három kisebb, vagy egyenlő, mint öt, így, a feltétel igaz, akkor P van beállítva, hogy két szorozva három, ez lesz hat. Az I: három plusz egy négy.
Hatodik lépés: ha i értéke négy állapotának ellenőrzése négy kisebb vagy egyenlő, mint öt, így a feltétel igaz, akkor P van beállítva, hogy hatszor négy lesz huszonnégy. Az I: négy plusz egy, nem lesz öt.
Hét lépés: ha i értéke öt ellenőrizze az állapotát az öt kisebb vagy egyenlő, mint öt, igen, a feltétel igaz, akkor P van beállítva, hogy huszonnégy alkalommal öt lesz százhúsz. Az I: öt plusz egy, nem lesz hat.
Nyolcadik lépés: Amikor egyenlő hat állapotának ellenőrzése hat kisebb vagy egyenlő, mint öt, nem, a feltétel hamis, akkor kilépünk a ciklusból, és az eredmény az értéke egyenlő az utolsó százhúsz.
Építeni egy ciklus utófeltétel folyamatábra és nyomkövetési táblában. (Slayd16)
Az eredmény egy olyan érték megegyezik az elmúlt száz és huszonöt hetedik lépést
És a ciklus paraméter megépíteni a blokk diagram és nyomkövetési táblázat. (Slayd17)
Az eredmény egy olyan érték egyenlő az elmúlt száz és tíz hatodik lépésben
Kijelző számok 1-5:
a) közvetlen érdekében;
b) fordított.
A blokk diagram és a program a probléma megoldására be a számokat az előre rend és fordított sorrendben történik.
Írunk az algoritmusok tárgyalt a Pascal programozási nyelv.
III. Összefoglalva az eredményeket a leckét
És így megnéztük az alábbi témákban:
- Algoritmikus minta ciklus;
- Típusai algoritmikus szerkezetek:
- Ciklus előfeltétele;
- Ciklus utófeltétel;
- Ciklus paraméterek;
- Megvizsgáltuk nyilvántartási módszer adatszerkezetek;
- A részletes példa a problémamegoldás segítségével ezeket a struktúrákat.
Irodalom
Cél. A gyakorlás a készségek fejlesztése ciklikus algoritmusok és programok.
- ismételje meg az alapvető fogalmakat kapcsolatos „algoritmus”;
- tudás fejlesztése round robin;
- fejleszteni a képességét, így ciklusos algoritmusok és programok.
- növekvő érdeklődés a téma;
- kultúrájának ápolása együttműködés;
- oktatás függetlenség, az egyértelműség és a szervezet.
- dolgozzon ki az információs kultúra és oktatási érdekeit tanulók;
- hozzájárulnak a logikai és algoritmikus gondolkodás;
- fejleszteni együttműködési készség;
- készségek fejlesztése az egyéni gyakorlat.
1. szervezése az időt. Hozzászólás témák, célok és a leckét.
1. dia: A téma a mai leckét „ciklikus algoritmusok és programok”, és ki fog derülni, hogy dolgozzon nekik.
2. A fő szakasza a lecke
2. 1. Ismétlés kapcsolatos alapvető koncepciók „algoritmus” - megoldás keresztrejtvény
2) Annak érdekében, hogy tárolja, vagy módosítsa az értéket a használt algoritmus rendelt parancs ...
3) A tárgy (egy személy, állat, robot), képes elvégezni a konkrét intézkedések - ez előadóművész
4) Különleges hatások algoritmus - egy lépés
5) Minden algoritmust kell bontva külön parancsot - lépéseket. Határozza meg, mely tulajdonság megfelel ennek a definíciónak - diszkrét
6) Az algoritmus teljesítményének meg kell szüntetni megkapjuk az eredményt (a)
7) Külön adatokat objektum, amelynek neve, érték, típus érték ...
8) algoritmus, amely rendelkezik ellenőrzését az állapotot nevezik elágazó
9) Az ingatlan, ami azt jelenti, hogy lehet-e az algoritmus megoldani egy osztály a hasonló problémák - tömeg
K: Mi az az algoritmus?
1) algoritmus - pontos és érthető használati végrehajtója elvégzésére egy műveletsor vezető az eredmény egy véges számú lépést.
2. 2. A koncepció egy ciklikus algoritmust. Típusú ciklus.
Melyik algoritmus az úgynevezett gyűrűs?
Hogy hívják ezt a parancsokat? (Hurok)
Amennyiben az életedben, megfigyelhetjük a ciklikus (ismétlődő)? (A hét napjai, évszakokban, éjjel-nappal, a változás a hónapot egy évben, és így tovább. D.)
Mik a fajta ciklus (ciklus feltétele „Míg a” ciklus utófeltétel „Up”, a „For” paraméter a ciklus)
Ismertesse a ciklus „Bár”
Melyik BASIC nyelv operátor hasznos a szervezet ilyen ciklus?
Probléma 1. Számítsuk ki a P termék egész szám 1-től 10. Gyártmány blokk - diagram az oldat.
Mivel az érték egy akarat a változásra?
Mit kell biztosítania?
A kezdeti értéke a = 1, a végső érték a = 10
Kölcsönös tesztelés. A helyes döntés 1b értékelő lap.
1. feladat (lehetnek más változók) 2. célkitűzés
Mik a főbb jellemzői a ciklus utófeltétel „TO”
2. feladat: Készíts egy vásárlás ütemezési algoritmus árut. Rekord blokk - diagram.
A változók listáját. S - ez az összeg, P - vételár, c - az áruk ára, k - a termékek mennyiségét.
Mit tartalmaz a vételár? (P = p + c * k)
Kezdeti érték (p = 0)
Párokban. Ellenőrizze. A helyes döntés 1b értékelő lap.
Ciklus paraméterrel „To”
Mik a főbb elemei a ciklust a „For” paraméter
Mik a jellemzői?
A fejlesztési programok a ciklus „a” vannak speciális operátorok. Velük mi lesz megtanulni a következő leckét.
2. 3. Fizminutka - gyakorlatok szemek (Slide 9-15)
2. 4. Gyakorlati munka a konszolidáció (lemez gyakorlati munka):
1) A munka szervezése
Minden munkahelyen van egy lapot a gyakorlati munka a feladatokat, amelyeket meg kell oldani.
Ahhoz, hogy működőképes legyen, az szükséges, hogy a notebook és a toll.
2) készítmény és bemutató
Feladat 3. Írj egy programot, amely bekéri a kor és kinyomtatni a szöveget „Jól!” A több éve élt.
A szükséges adatok, hogy megoldja a problémát? (Bemenet n)
Milyen intézkedéseket kell ismételni? (Print «Bravó!»)
Meg kell adnia a ciklusváltozó, n - p 1≤ t ≤ n
Szakácsok egyfajta ciklust? ( „Míg a” hurok)
Hogy az üzemeltető használhatja, hogy megoldja a problémát a környezet és a BASIC programozási - 256?
Minden anyag - lásd az archívumban.
Mi továbbra is beszélni ma a ciklus. Nézzük, mi van a ciklus és tanítani, hogyan kell elvégezni a ciklikus algoritmusok a robot.
Szóval, mi is a ciklus. Képzeljük el, hogy mi a tanulsága a fizikai kultúra és a mi feladatunk az, hogy nem felülés 7. Ez a feladat lehet egy lineáris algoritmussal, és akkor valahogy így néz ki:
Vagyis, mi ismételni a parancsot, hogy nem zömök 7-szer. És van értelme, hogy írjon 7 egyenlő csapatok? Talán könnyebb parancs felüléseket csinálni 7. Természetesen könnyebb és pontosabb. Ez a ciklus. Te magad is felidézni példákat életciklusok - sok.
Így lineáris algoritmus. ahol ismételt ugyanaz a csapat, meg tudjuk venni a forma round robin - mint ez:
És így, a mi kitalált nyelven, már kiadott ciklust. A művész a robot is képes rögzíteni ciklus. Sőt, a ciklus különböző. Az egyik lehetőség, hogy csak minősített úgynevezett hurok egy ellenirányú vagy hurok paramétereit.
számláló ciklust használtak, ha ismert, hogy hány ismétlés csinálni. A fenti példában a guggolás a helyzet.
Annak érdekében, hogy írjon egy hurok egy számlálót a művész ismernie kell a szintaxis. És ő, mint,
Itt meg kell határoznunk az ismétlések száma (szám) és a csapat, hogy meg kell ismételni. A parancsok, amelyek ismétlődnek a ciklusban az úgynevezett hurok testet.
Nézzünk egy példát.
A festék a sejteket 7, ábrán látható módon. Azt javasoljuk, olvasott róla, és kb.
Cél a számláló ciklust
Kezdetben a robot a bal felső cella.
Nézzük először oldja meg a problémát lineáris. Ebben az esetben, akkor festeni az aktuális cella és mozgassa 1 négyzet jobbra, és a program a következőképpen néz ki:
használja a robot
SAL
korai
Mint látható, a csapat és a jobb festeni 7 alkalommal ismételjük. Most írjuk át a programot a ciklus. By the way, hogy helyezzen be egy hurkot a program lehet a Beszúrás menüben válasszuk NC-time-ku, vagy nyomja meg a kombinációk Esc gombot, a P (orosz P betű), vagy az Esc, H (latin betű H). Ráadásul a gombot kell megnyomni egymás után - első Esc, engedje meg, majd a F vagy H.
Tehát a program a ciklus fog kinézni:
Ha futtatni, látni fogjuk, hogy az eredmény ugyanaz lesz - 7 szürke cellákban. A program azonban rövidebb lett, és sokkal több hozzáértő a algoritmikus szempontból!
A probléma megoldásának 19 DPA számítástechnika robot használja a hurok egy számláló nem fog működni. Mivel van egy területen, mint általában, a végtelen és a falak nem meghatározott hosszúságú. Ezért nem tudjuk meghatározni az ismétlések számát a hurok egy számláló. De ne aggódj - mi lesz ciklust a feltételt.
Térjünk vissza a torna és a változás feladat. Végtére is, hogy valaki nem tud felüléseket 7. és 27. Egy másik módja, hogy lehetővé teszik, hogy ezt vegye figyelembe, amikor létrehozza a ciklusban? Természetesen. Csak most nem fogjuk használni a count (ismétlések száma), és ezt az állapotot. Például, míg nem fáradt, felüléseket csinálni. Ebben az esetben, az emberek nem egy bizonyos számú felülés, és zömök, amíg amíg fáradt. És a ciklus egy absztrakt nyelven fog kinézni:
A szavak nem fáradt a mi esetünkben - ezt a feltételt. Ha igaz, a ciklus kerül végrehajtásra. Ha ez false (fáradt) hurok teste nem kerül végrehajtásra. A művész a robot több feltételek
de a probléma 19 DPA jelezte csak az első 4 Tehát csak akkor használja őket.
Most oldja meg a következő probléma a robot -, hogy rajzoljon egy függőleges vonalat balról jobbra határa a térben, míg a hurok. Kezdetben a robot a bal felső sarokban.
Nézzük először az állapotban a verbális algoritmus - .. Azaz, írja le a szavakat, amelyeket meg kell tenni a robotok. Ez az algoritmus megszólal valami ilyesmit:
„Mindaddig, amíg a jobb szabadon, hogy egy lépéssel jobbra, és megtölti a ketrec”
Ennek eredményeként a robot fut végig a sejteket a jogot, és festeni őket, amíg a jobb oldali falon nem.
A forráskód a programunk egy robot olyan, mint ez:
NC, amíg a megfelelő szabad
Ennek eredményeként a program, látni fogjuk, itt van egy kép:
A robot feladata hurok állapot
Mint látható, nincs egyetlen árnyékos az első sejt. Ehhez meg kell futtatni, mielőtt a festék ciklust.
A megoldás, hogy a ciklus a feladat
Hogy megszilárdítsa írj egy programot, amely révén a keret körül a munka területén robot méretétől függetlenül. Természetesen ciklusok alkalmazásával a feltételt. Az eredmény így kell kinéznie:
A kihívás a független megoldások