Óra összefoglalója

Tantárgy : Informatika és IKT

Téma: Algoritmus mint tevékenységmodell

Az óra típusa : lecke a fejlődésirányításról

Lecke űrlap– hagyományos

Célok:

Oktatóanyagok:
- folytatni az algoritmusokról alkotott elképzeléseket;

–– felidézzük a modell fogalmát és meghatározzuk az algoritmikus modellt;- algoritmusok készítése feltételek és ciklusok felhasználásával.
Fejlesztés:
- feltételeket teremteni a tanulók kognitív tevékenységének fejlesztéséhez;
- fejleszteni a verbális és logikus gondolkodást; kommunikációs kultúra;
- fejlessze a tanulókban az önuralom és az önbecsülés személyes tulajdonságait.
Pedagógusok:
- fejleszteni a képességeikbe vetett bizalmat;

- elősegíti a bajtársiasság érzését, a kölcsönös segítségnyújtást.
Az eredményekkel szemben támasztott követelmények Tantárgy:
- algoritmusalkotási képesség kialakítása;

- megtanulják, hogyan kell dolgozni az új DER-ekkel (nyilak);
- csapatokat alkotni a cél elérése érdekében;
- önállóan oldja meg a feladatot.
Univerzális tanulási tevékenységek:
Személyes:

- a jelentésképzés akciója;
- a csapatok és a célok közötti kapcsolat kialakítása a hallgatók által;
Szabályozó:
- célmeghatározás;
- bármilyen tevékenység tervezési képességének kialakítása algoritmusok formájában, mint tevékenység modellje;
- önkontroll és önbecsülés kialakítása;
- akarati önszabályozás;

- előrejelzés;
- ellenőrzés;
- korrekció.

Kognitív:

- elemzés logikai cselekvéseinek kialakítása, összehasonlítás, ok-okozati összefüggés megállapítása nyomozati linkek;- a probléma megfogalmazása és megfogalmazása, megoldásának önálló keresése.

Kommunikatív

- az együttműködési képesség fejlesztése;
- tanulni beszélni, érvelni;
- megtanulni párban dolgozni.

Nevelési formák: frontális, egyéni, páros.

Oktatási módszerek: vizuális, verbális, gyakorlati, kontroll.

Használt pedagógiai technológiák:

párbeszéd technológia,

Együttműködésen alapuló tanulási technológia,

ICT.

Az óra felszerelése:

Interaktív komplexum, prezentáció, DER „nyilak”.

Dekoráció

eredmények

A nehézségek lokalizálása

Határozza meg a nehézség helyét és okait, és határozza meg az óra céljait.

Fel kell ismerni az eredmény ellenőrzésének és önellenőrzésének szükségességét, valamint a tevékenységek nehézségeinek okainak azonosítását.

Az algoritmus-összeállítási feladat eredményei (diákon bemutatva)

Bátorító párbeszéd

Megszervezi a tanulók motiválását a javító tevékenységre.

Elemezi a tanulók által végzett munkájuk önvizsgálatának helyességét.

Megadja a hibák kiküszöbölésére szolgáló algoritmust és szabályokat.

Segít azonosítani a hibák okát a különböző munkatípusoknál.

Beazonosítja a hallgatói tanácsadókat (ellenőrzi az összeállított algoritmus helyességét).

Határozza meg a helyeket

Adja meg a cselekvés menetét.

Hasonlítsa össze a standarddal, és végezzen kreatív szintű feladatokat

Értékeljék magukat

Értse meg az elkövetett hibák okait

Jegyzetfüzetbe írás és az eredmény ellenőrzése a képernyőn.

Projekt felépítése az azonosított nehézségek kijavítására

Indítsa el a képernyőn a helyes válaszokat.

Inspiráló párbeszéd, ötletbörze, vita.

Megszervezi a tanulók által a korrekció céljainak megbeszélésének folyamatát, és segít az eléréséhez szükséges eszközök és módok kiválasztásában.

Párban szervezi a munkát az elkövetett hibák típusai szerint.

Fogalmazzon meg egyéni célokat és korrekciós intézkedések algoritmusát.

Válassza ki a korrekció módját és eszközeit.

Projektépítés megvalósítása

Hibajavító önálló munka megszervezése.

Kreatív feladatok az ellenőrző munkát hibátlanul teljesítő tanulóknak.

Önálló munkavégzés szabvány szerinti hitelesítéssel.

Tanácsadókat küld, hogy segítsenek más diákoknak.

A munkát hibátlanul teljesítő tanulók kreatív feladatokat végezhetnek.

Végezze el a hibakezelést.

Válassza ki a feladatokat a hibáknak megfelelően;

végezze el a tanár által megadott munkát.

Dolgozz a füzetek hibáin.

Általánosítás

Javítsa ki a nehézséget okozó műveleteket.

Inspiráló párbeszéd.

Megszervezi a tipikus nehézségek megbeszélését.

Elmondja a nehézséget okozó cselekvési módszerek megfogalmazását

Fogalmazzon meg olyan cselekvési módszereket, amelyek nehézséget okoztak.

Önálló munkavégzés szabvány szerinti önellenőrzéssel

Önálló munkavégzés

Praktikus munka.

Egyéni tevékenység és páros munka.

Szervezi a tanulókat saját munkájuk elvégzésére.

A nehézségek leküzdésének jelrögzítését végzi.

A tanulók értékelésének szempontjainak levezetése.

Önálló munkavégzés.

Végezzen öntesztet. Eredmények megjelenítése a tanárnak

Az eredmény egy jól megtervezett program.

A tevékenység tükröződése

Végezze el a teljesítmény önértékelését

Kommunikációs ráhatás, önálló munkavégzés.

Önértékelő kártya

Inspiráló párbeszéd.

Megszervezi az ellenőrzési tevékenységek mechanizmusának kiejtését.

Megszervezi az elért eredmények értékelését, valamint a nyomon követési tevékenység céljának rögzítését.

Beszéljétek meg az ellenőrzési tevékenységek mechanizmusát!

Értékelik a kapott eredményeket.

Rögzítse a nyomon követés célját.

Értékelje az osztálytermi tevékenységeket.

Tanterv

Idő szervezése(2 perc)

1. Szervezeti mozzanat

Mindenkinek szép délutánt mindenkinek!

A nehézségek lokalizálása

Hoztak egy dobozt, azt a feladatot adták, hogy találjam ki, mi van ebben a dobozban.

Mi lehet benne?

Kérdésekre válaszolnak. Feltételezéseket tesznek.

Válasszon kreatív feladatokat.

Projekt felépítése az azonosított nehézségek kijavítására

Hol kezdjem? Minek nevezzük ezt a műveletsort? Miért van szükség utasításra? Nevezhető-e algoritmusnak és miért?

Miért van szükségünk algoritmusokra? Hogyan ábrázolhatjuk sematikusan az algoritmust?

Fogalmazzon meg egy algoritmust a korrekciós intézkedésekhez.

Válassza ki a korrekció módját és eszközeit

Projektépítés megvalósítása

№2. A palack, a pohár, a kancsó és az üveg tejet, limonádét, kvaszt és vizet tartalmaz. Köztudott, hogy a víz és a tej nincs palackban, egy limonádé edény áll a kancsó és a kvassos edény között, az üvegben nincs se limonádé, se víz. A pohár az üveg és a tejes edény közelében áll. Hová öntik az egyes folyadékokat?

Válasz:

Tej

Limonádé

Kuvasz

Víz

Üveg

Csésze

Kancsó

Befőttes üveg

A munkát önállóan végzik.

Ellenőrizze egy szabvány szerint. Értékelje a munkát.

A külső beszéd nehézségeinek általánosítása.

Tehát négy különböző helyzetünk van:

1. szituáció: Én vagyok a cég igazgatója, és meg kell rajzolnom a cég logóját F betű formájában. Az asztalon a végrehajtó mappában az 1_1 feladat (a feladat végrehajtásához parancslistát kell készítenie parancsok segítségével: lépés, fordulás, ugrás) Mutasd be a tanárnak. A feladat elvégzéséért 1 pont jár

2. szituáció: Rendezőként el kell kerítenem a területet. Az eljárás segítségével parancsokat kell írnia a kívánt eredmény eléréséhez. Az asztali feladat egyik mappájában 1_2 1 pont

3. szituáció: Rendezőként biztonságos útvonalon kell pénzt küldenem, ezért nem tudom megváltoztatni az útvonalat. Írjon parancsokat egy hurok segítségével, hogy pénzt szállítson A pontból B pontba. Feladat az asztali feladat Executive mappájában 1_3. A feladat elvégzéséért 1 pont jár

4. szituáció: Algoritmust kell írni a pizzaszállító autó mozgására, azzal a feltétellel, hogy ne hajtson bele a falba. Használjon feltételes operátort. 1_4. feladat. A feladat feltételes operátor segítségével történő végrehajtásáért 2 pont, lineáris algoritmus használatáért 1 pont

Önálló munkavégzés szabvány szerinti önellenőrzéssel

Diákok: Az algoritmus egy világos és precíz utasítás egy adott előadó számára egy meghatározott célhoz vezető utolsó műveletsor végrehajtására.

A tanulók értékelik saját munkájukat, és az eredményt megmutatják a tanárnak. Diákok: készítsenek algoritmusokat.

Tanár: és most nézzük meg, hogy jól teljesítettük-e ezt a feladatot (a képernyőn az egyik diák elindítja a helyesen összeállított algoritmusokat, a többi ellenőrzi)

Önálló munkavégzés.

Hajtsa végre az öntesztet (dia).

Értékelje.

Visszaverődés

Az óra során azonosítjuk a nehéz helyzeteket.

A grafikus előadó beállbal felső mezősarok. Irány -tetszőleges . Mi jelenik meg a képernyőn, miután a grafikus végrehajtó végrehajtja a következő algoritmust (írja leminden lehetséges opciót ): ha él előre, akkor fordítva ugrás ugrás vége elágazás az él előtt lépés végciklusig

dia 1

2. dia

Mi az algoritmikus modell? Miért nevezhető egy algoritmus modellnek, és mit modellez? Az algoritmus egy világos és precíz parancs egy adott előadó számára, hogy végrehajtsa a célhoz vezető műveletek végső sorozatát. A célt valamilyen előadó tevékenysége éri el.

3. dia

A tevékenység szakaszai: A cél meghatározása; Az előadó munkájának tervezése; Az előadó munkája; Eredmény elérése. Hol van az algoritmus helye? Az algoritmus az előadó részletes munkaterve, leírása annak a műveletsornak, amelyet az előadónak végre kell hajtania.

4. dia

Az algoritmus az előadó tevékenységének információs modellje. Az ilyen modellt algoritmusnak nevezzük. Rizs. A céltól az eredményig vezető mozgás szakaszai. A cél meghatározása Terv-algoritmus felépítése A végrehajtó munkája Az eredmény megszerzése A végrehajtó munkájának modellje

5. dia

A végrehajtó parancsrendszere Egy valós terv-algoritmus felépítéséhez ismerni kell a végrehajtó képességeit. Ezeket a lehetőségeket az SCI határozza meg. Az algoritmus összeállításakor nem lehet túllépni az SCI keretein. Egyszerűbb algoritmust építeni egy szoftver által vezérelt automatához, mint egy személyhez. Egy automata esetében az SCI egy szigorúan meghatározott parancskészlet formalizált nyelven az algoritmusok leírására. Az ilyen nyelveket programozási nyelveknek, az algoritmust pedig programnak nevezik. A humán SCI nem írható le teljesen.

6. dia

Példa egy algoritmikus modellre. Feladat: Egész szám kitalálása adott tartományból félosztásos módszerrel. Az első játékos kitalál egy egész számot egy adott számtartományból, például 1-től 100-ig. A második játékosnak a legkevesebb kérdésben szereplő számot kell kitalálnia.

7. dia

Algoritmus egy emberi előadó számára. Algoritmus Szám kitalálása Adott: A-tól B-ig terjedő számok tartománya Ki kell találnia a játékos által kitalált X számot a félosztás algoritmusával Kezdés 1. Tegye fel a kérdést: X kisebb-e, mint az A és B közötti átlagos érték ? 2. Ha a válasz „igen”, akkor vegye B értéknek az átlagérték egész részét. 3. Ha a válasz „nem”, akkor a legközelebbi, átlagosnál nagyobb egész számot vegye A értéknek. 4. Ha az A és B értékek egyenlőek, akkor összértékük a kívánt X szám. 5. Ha az A és B értékek nem egyenlőek, akkor térjen vissza az 1. lépéshez. Vége

8. dia

9. dia

Algoritmus a végrehajtó-számítógéphez. Algoritmikus nyelv Alg Felezés Int A, B, X Kezdés Írja be az A, B, X A≠B-ig, ismételje meg az Nc Ha X≤(A+B)/2 Majd B:=INT((A+B)/2) Else A :=GOAL((A+B)/2)+1 Kc Pin A vége

10. dia

Strukturális programozás A megszerkesztett algoritmus felépítése egy hurok egymásba ágyazott elágazással. Bármely algoritmus felállítható három alapvető algoritmikus struktúra kombinációjából: követés, elágazás és hurok. Ez az állítás a strukturált programozásnak nevezett technika alapja. Ha az algoritmus szerkezetileg van felépítve, akkor az algoritmus leírásától könnyen áttérhetünk a programra.

dia 11

Algoritmus nyomkövetése - a processzor modellje. Az algoritmus helyességének ellenőrzéséhez egyáltalán nem szükséges azt lefordítani programozási nyelvre. Egy személy is tesztelheti az algoritmust - nyomkövetéssel. A kézi nyomkövetést végrehajtó személy szimulálja a processzor működését úgy, hogy minden utasítást végrehajt, és az utasítások eredményét beírja a nyomkövetési táblázatba. Válasszunk ki egy intervallumot a kitalált számokból 1-től 8-ig. Gondoljon a játékos a 3-ra.

dia 12

Lépés Sz. Algoritmus parancs Változók Végrehajtott műveletek X A B 1 Bemenet A, B, X 3 1 8 2 A ≠ B 1 ≠ 8, igen 3 X ≤ (A+B)/2 3 ≤ 4,5, igen 4 B:= GOAL(( A+B)/2) B:= 4 5 A ≠ B 1 ≠ 4, igen 6 X ≤ (A+B)/2 3 ≤ 2,5 Lépés száma Algoritmus Parancsváltozók Végrehajtott műveletek X A B 1 Bemenet A, B, X 3 1 8 2 A ≠ B 1 ≠ 8, igen 3 X ≤ (A + B) / 2 3 ≤ 4,5, igen 4 B: \u003d CÉL ((A + B) / 2) 3 1 4 V:= 4 5 A ≠ B 1 ≠ 4, igen 6 X ≤ (A+B)/2 3 ≤ 2,5, nem

A prezentációk előnézetének használatához hozzon létre egy Google-fiókot (fiókot), és jelentkezzen be: https://accounts.google.com

Diák feliratai:

Algoritmus mint tevékenység modellje 900igr.net

Mi az algoritmikus modell Az algoritmus világos és pontos utasítás egy adott előadó számára, hogy egy meghatározott műveletsort hajtson végre, amely egy kitűzött célhoz vezet. A tevékenység szakaszai a cél kitűzésétől (feladatok kitűzése) az eredmény eléréséig a következők: cél kitűzése; az előadó munkájának megtervezése; az előadóművész munkája; eredményt elérni.

Az algoritmus az előadó részletes munkaterve, az elemi műveletek sorrendjének leírása, amelyeket az előadónak végre kell hajtania. De minden terv vagy leírás információs modell. Ezért: Az algoritmus az előadó tevékenységének információs modellje

Algoritmikus modell: Cél meghatározása (feladatok kitűzése) Terv felépítése - algoritmus A végrehajtó munkája Az eredmény megszerzése A végrehajtó munkájának modellje

Egy valós terv-algoritmus felépítéséhez, amely teljesülni fog, pontosan ismernie kell az előadó képességeit. Ezeket a lehetőségeket a végrehajtó parancsrendszere (SCI) határozza meg. Az algoritmus összeállításakor nem lehet túllépni az SQI keretein. Ez az algoritmus érthetőségi tulajdonsága. A programozási nyelv egy formalizált nyelv az algoritmusok leírására.

Példa egy algoritmikus modellre Algoritmus: Szám kitalálása Adott: A-tól B-ig terjedő számtartomány Szükséges: Találd ki a játékos által kigondolt X számot a félosztás algoritmusával. Indítás Tegyen fel kérdést: X kisebb, mint az A és B közötti átlag? Ha a válasz „igen”, akkor vegye B értéknek az átlagérték egész részét. Ha a válasz „nem”, akkor vegye az A értéket az átlagnál legközelebbi egész számra. Ha a A és B egyenlő, akkor összértékük a kívánt szám X Ha A és B érték nem egyenlő, akkor térjen vissza az 1. lépéshez Vége

nem igen nem Alg Felezés Egész A, B, X Kezdés Írja be A, B, X Amíg A≠B, ismételje meg a Hc-t Ha X≤(A+B)/2 Akkor B: = egész (A+B)/2 Else A : =int((A+B)/2)+1 Kv Kts A kimenet vége kezdő vége Bemenet A, B, X A≠B X≤(A+B)/2 V: = egész(A+B)/2 A: \ u003d egész szám ((A + B) / 2) + 1 A következtetés

Algoritmuskövetés - processzor működési modellje A kézi nyomkövetés végrehajtásával egy személy szimulálja a processzor működését.

A „Félosztás” algoritmus nyomkövetési táblázata Lépésszám Algoritmus parancsváltozói Végrehajtott műveletek X A B 1 Bemenet A, B, X 3 1 8 2 A≠B 1≠8, igen 3 X≤(A+B)/2 3≤4, 5, igen 4 V: = egész((A+B)/2 4 V: =4 5 A≠B 1≠4, igen 6 X≤(A+B)/2 3≤2,5, nem 7 A: \u003d egész szám ((A + B) / 2) + 1 3 A: \u003d 3 8 A ≠ B 3 \u003d 4, igen 9 X ≤ (A + B) / 2 3 ≤ 3,5, igen 10 V: \u003d egész szám (A+B)/2 3 B:3 11 A≠B 3≠3,nem 12 Pin A Válasz: 3

A nyomkövetési tábla a processzor működésének modellje a program végrehajtása során. A program fut (a táblázat első oszlopa). Az "Algoritmus parancs" oszlop a processzor parancsregiszterének tartalmát jeleníti meg, ahol a következő parancs kerül. A "Változók" oszlop a számítógépes memóriacellák (vagy processzormemória-regiszterek) tartalmát jeleníti meg a változókhoz. A "Művelet végrehajtva" oszlop a processzor aritmetikai-logikai egysége által végrehajtott műveletet tükrözi. Így az algoritmus a nyomkövetési táblával együtt teljes mértékben szimulálja a számítógépben végbemenő információfeldolgozási folyamatot.

Alapfogalmak rendszere Algoritmus - tevékenység modellje Modellező objektum - az előadó céltudatos tevékenysége Emberi előadó Automatizált előadó (számítógépet is beleértve) Nem formalizált SCI Formalizált SCI Algoritmusok ábrázolási formái Blokkdiagram Oktatási algoritmus nyelv Programozási nyelv adatok "Kézi" nyomkövetés - kitöltése a nyomkövetési tábla Tracing table - a processzor modellje az algoritmus végrehajtásakor

10. osztályos tanulók végezték: Slobodenyuk Olesya Kudruk Victoria Prokopiv Olesya

A témában: módszertani fejlesztések, előadások és jegyzetek

Informatika nyílt óra 10. évfolyam "Algoritmus - tevékenységmodell"

Ebben a leckében a lecke minden szakaszát nyomon követjük. A lecke a projekttechnológiára épül. A diákok az órán mini projekteket készítenek.

Az óra témája: „Az algoritmus az algoritmusok végrehajtójának tevékenységének modellje. Előadó fogalmazó. Készítői menedzsment. Munka a Kumir környezetben»

Az óra témája: „Az algoritmus az algoritmusok végrehajtójának tevékenységének modellje. Előadó fogalmazó. Készítői menedzsment. Munka a Kumir környezetben "Az óra céljai: Rendszerezni a tanulók elképzeléseit a ...

Óra témája: "Algoritmus mint tevékenységmodell."

Cél: egy új téma érdekes és érthető magyarázata.

A hallgatók megismertetése a témával: „Az algoritmus fogalma. Az algoritmusok típusai és tulajdonságaik”;

A tanulók ismerjék az algoritmus fogalmát, az algoritmusok tulajdonságait;

A tanulóknak tudniuk kell példákat mondani az algoritmusokra.

Az órák alatt:

1. Szervezeti mozzanat.

2. Új téma tanulmányozása.

Kezdjük újra megvizsgálni az algoritmus fogalmát egy példa megtekintésével. Tegyük fel, hogy egy autómodellt szeretne kivágni papírból. Az eredmény nagyban függ az Ön készségétől és tapasztalatától. A cél elérése azonban sokkal könnyebb lesz, ha először felvázol egy cselekvési tervet, például a következőket:

1. Tanulmányozza az autó képét a meglévő modell szerint!

2. Rajzold papírra az ajtókat, a karosszériát!

3. Vágja ki a vázlatokat.

4. Próbálja rögzíteni a vázlatokat, javítsa ki a hibákat.

5. Ragassza fel a modell részeit.

Az elkészített tervet követve minden ember, még ha nem is rendelkezik művészi képességekkel, de van türelme, biztosan jó eredményt fog elérni. Az ilyen tervet a várt eredmény eléréséhez szükséges műveletek részletes leírásával algoritmusnak nevezzük.

Az algoritmus fogalma. ( Adjon meg további információkat)

Az algoritmusok megjelenése a matematika születésével függ össze. Több mint 1000 évvel ezelőtt (825-ben) Mohammed bin Musa al-Khwarizmi Khorezm Abdullah (vagy Abu Jafar) város tudósa készített egy matematikai könyvet, amelyben leírta a többértékű számokkal végzett aritmetikai műveletek módszereit. Maga az "algoritmus" szó Európában keletkezett, miután latinra fordították ennek a közép-ázsiai matematikusnak a könyvét, amelyben a nevét "Algoritmus"-ként írták.

Algoritmus- a cselekvések sorrendjének leírása (terv), melynek szigorú végrehajtása a feladat véges számú lépésben történő megoldásához vezet.

Algoritmizálás- egy probléma megoldására szolgáló algoritmus (akcióterv) kidolgozásának folyamata.

Példák az algoritmusokra:

Minden boltban vásárolt eszközt használati utasítással látunk el.

Minden vezetőnek ismernie kell a KRESZ szabályait.

Az autók tömeggyártása csak akkor vált lehetségessé, amikor feltalálták az autó szállítószalagon való összeszerelésének eljárását.

Algoritmusok tulajdonságai.

Minden lépésnél találkozunk algoritmusokkal. Némelyiket automatikusan, anélkül, hogy gondolnánk. Egyes műveletek végrehajtása során nem is sejtjük, hogy egy bizonyos algoritmust hajtunk végre.

Ezek a példák nem más, mint egy algoritmus. Annak ellenére, hogy ezekben a példákban a cselekvések lényegében jelentős különbség van, sok közös vonást találhatunk bennük. Ezeket az általános jellemzőket az algoritmus tulajdonságainak nevezzük. Tekintsük őket.

diszkrétség(a latin discretus szóból - osztott, szakaszos) - ez az algoritmus felosztása számos különálló befejezett műveletre (lépésre). A fenti algoritmusokban gyakori a műveletek sorrendjének szigorú betartása. Próbáljuk meg átrendezni az első példában szereplő második és harmadik műveletet. Természetesen ezt az algoritmust is végrehajthatja, de az ajtó nem valószínű, hogy kinyílik. És ha felcseréli a második példa ötödik és második lépését, akkor az algoritmus megvalósíthatatlan lesz.

determinizmus(Lat. determinate szóból - bizonyosság, pontosság) - az algoritmus bármely műveletét minden esetben szigorúan és egyértelműen meg kell határozni.

Például, ha különböző útvonalakon közlekedő buszok közelítenek meg egy megállót, akkor az algoritmusban meg kell adni a konkrét útvonal számát - 5. Ezen kívül meg kell adni az áthaladandó megállók pontos számát - mondjuk hármat.

Végtag- minden műveletet külön-külön és az algoritmus egészét képesnek kell lennie végrehajtani. A megadott példákban minden leírt művelet valós és végrehajtható. Ezért az algoritmusnak van határa, azaz véges.

tömegjelleg- ugyanaz az algoritmus használható különböző kiindulási adatokkal.

Hatékonyság- nem volt hiba az algoritmusban.

Az algoritmusok típusai.

4 féle algoritmus létezik: lineáris, ciklikus, elágazó, segéd.

Lineáris(szekvenciális) algoritmus - egy adott sorrendben egyszer végrehajtott műveletek leírása.

Az ajtók kinyitásának, a teafőzésnek, egy szendvics elkészítésének algoritmusai lineárisak. Lineáris algoritmust használunk egy aritmetikai kifejezés kiszámításakor, ha csak összeadási és kivonási műveleteket használ.

Ciklikus algoritmus- a meghatározott számú alkalommal vagy egy meghatározott feltétel teljesüléséig megismételendő műveletek leírása. Az ismételt műveletek listáját huroktörzsnek nevezzük.

A környező világban számos folyamat ugyanazon cselekvési sorozat ismétlődésén alapul. Tavasz, nyár, ősz és tél minden évben jön. A növény élete egész évben ugyanazon a ciklusokon megy keresztül. A perc- vagy óramutató teljes fordulatainak megszámlálásával egy személy méri az időt.

Állapot- a „ha” szó és a „majd” szó közötti kifejezés, amely az „igaz” vagy „hamis” értéket veszi fel.

Elágazási algoritmus- egy algoritmus, amelyben a feltételtől függően egy vagy másik műveletsort hajtanak végre.

Példák elágazási algoritmusokra: ha elkezdett esni az eső, akkor ki kell nyitnia egy esernyőt; ha a torok fáj, akkor a sétát meg kell szakítani; ha egy jegy a moziba nem kerül többe tíz rubelnél, akkor vegyen jegyet és foglaljon helyet a teremben, ellenkező esetben (ha a jegy ára meghaladja a 10 rubelt) térjen haza.

Általános esetben az elágazó algoritmus sémája így néz ki: "ha feltétel, akkor ..., különben ...". Az algoritmusnak ezt a reprezentációját teljes formának nevezzük.

Hiányos forma, amelyben a műveletek kimaradnak: "ha feltétel, akkor...".

Segítő algoritmus- más algoritmusokban is használható algoritmus csak a nevének megadásával.

Házi feladat. 16. §,

1. Állítson elő saját példákat az egyes algoritmustípusokhoz.

2. Készítsen algoritmust az úton való kereszteződéshez lámpával és anélkül!

A lecke összefoglalása.

Gyerekek, mit tanultatok ma?

Ma megtanultuk, mi az algoritmus, megismertük az algoritmusok típusait és tulajdonságait