8-o-programozas

ALGORITMIZÁLÁS- PROGRAMOZÁS

Feladatok1.óra 2.óra 3.óra 4.óra 5.óra

A téma leírása

Ebben a témában az algoritmizálásról tanult ismereteket bővítjük és megismerjük a folyamatábra készítéssel

CodeCombat kódolási ösvény

Záróteszt és Témajegy - az Okostankönyvben találod

A kódolási ösvényt bármikor csinálhatod,sok pontot ér!

Értékelés

ALGORITMUS

• Algoritmus fogalma
• Algoritmus jellemzői
• Algoritmus tervezése
• Algoritmus leíró eszközök
• Vezérlő szerkezetek

Kiegészítés, magyarázat

Tesztfeladat

Szabadulószoba

Kiegészítés, magyarázat haladóknak, érdeklődőknekAz általánosság feltételeEgy algoritmusra jellemző tulajdonság az általánosság. Egy műveletsorozatnál fontos, hogy ne csak egy alkalommal legyen használható, hanem akkor is jó eredményt adjon, ha hasonló esetekre alkalmazzuk. Egy algoritmusnak lehetnek bemenő- és kimenő adatai is. A bemenő adatokat meg kell adnunk az algoritmus elején. Ezeket felhasználjuk, műveletet végzünk velük, és az eredményt az algoritmus végén kimenő adatként kapjuk meg. Ilyen esetekben szükséges az algoritmus általános megfogalmazása.Például, ha algoritmust készítünk két szám összeadására, azt úgy kell felépítenünk, hogy bármilyen hasonló tulajdonságú számokat össze tudjon adni. Ebben az esetben, ha megváltoztatjuk az adatokat, akkor is jó eredményt ad a folyamat.Másik példa a szótárban való keresés lépéssorozata. Az erre írt algoritmuslépéseit általánosan kell megfogalmazni úgy, hogy ne csak egy konkrét kifejezés, hanem bármilyen szó kikereshető legyen vele a szótárból.VégességAz algoritmusra jellemző tulajdonság a végesség. Egy algoritmus lépések sorozatából áll. Fontos, hogy a lépések elvégzése után, kivárható időn belül megkapjuk a végeredményt. Az algoritmust úgy kell felépítenünk, hogy véges számú lépés végrehajtása után fejeződjön be, vagy adjon eredményt.Végtelen lépésből álló algoritmus akkor keletkezhet, ha nem határozzuk meg pontosan a végpontot, vagy ha végtelen ismétlésbe kezdünk.Előfordulhat, hogy egy probléma megoldása érdekében egy lépést többször is meg kell ismételnünk. Az ismétlést mindig úgy építsük fel, hogy előre megadjuk az ismétlések számát, vagy egy olyan várhatóan bekövetkező feltételt iktassunk az ismételt lépések közé, amely teljesülésével megszakad az ismétlés.Például a mosogatás algoritmusában ismételt lépés az edény tisztítása a mosogatószeres szivaccsal. Az erre a tevékenységre készített algoritmusba be kell építeni egy feltételt, ami leállítja az ismétlést: töröljük át az edényt a szivaccsal. Ha tiszta lett, fejezzük be a mosogatást. Ha nem, akkor térjünk vissza a tisztogatáshoz, majd vizsgáljuk meg újra a feltételt.Az egymásutániság feltételeAz algoritmusra jellemző tulajdonság az egymásutániság, idegen szóval szekvencia. Az algoritmusban az egyes lépéseknek meghatározott sorrendben kell követniük egymást. Minden lépés után következnie kell egy másik lépésnek, kivéve az utolsót.Minden egyes lépésnek végrehajthatónak kell lennie, és ezek sorozatát úgy kell meghatározni, hogy bármely végrehajtott lépés után egyértelműen adódjon a következő.Egy folyamat lépésekre bontásakor nem lehet nyitott, eldöntetlen feltételeket hagyni. Nem lehet egy feltétel kiértékelését vagy a következő lépés meghatározását a végrehajtóra bízni, ezt az algoritmusban kell meghatározni.Például az ajtó bezárására készített algoritmusban néhány lépés sorrendje felcserélhető a tervezés fázisában. A lépések: kimenni az ajtón, bedugni a kulcsot a zárba, becsukni az ajtót, elfordítani a kulcsot. A két középső lépés felcserélhető. A cél elérése szempontjából mindegy, hogy melyiket hajtjuk végre hamarabb. Ezt azonban még az algoritmus elkészítése előtt el kell döntenünk. Nem lehet olyan lépést iktatni az algoritmusba, hogy az ajtón való kimenetel után vagy becsukjuk az ajtót, vagy bedugjuk a kulcsot a zárba. A lépéseknek meghatározott sorrendet kell követniük.

Ismerkedés a Flowgorithm alkalmazással

Elmélet

Órai feladatok:

• Változó fogalma, feladata, deklarálása
• A program megismerése, kipróbálása
• Kiíratás, adatbekérés- változó létre hozása

Gyakorlat feladatok:

• Számösszeadó feladat a videó alapján
• Chatbot készítése
• Okostankönyvi teszt

+info

elágazások, Típusalgoritmusok

Elágazás fogalma

• Órai feladatok:
• Elágazás fogalma, feladata (tankönyv)
• Pozítív számos feladat a videó alapján

• Szám összehasonlító feladat a videó alapján
• Téglalap területe, kerülete (videó)

+info

Ciklusok, Típusalgoritmusok

Ciklus fogalma, feladata

Órai feladatok:

• Ciklus fogalma, feladata

• Fej vagy írás program megírása, tesztelése tankönyv alapján
• Típusalgoritmusok használata: Öttel osztható számok

• Videós feladatok:
• Számlálós ciklus: 1-10 számkiíratás
• Páros számok kiíratása
• Elöltesztelős: 1-10 számkiíratás
• Hátultesztelős: 1-10 számkiíratás

+info

Függvények

Függvény fogalma, feladata

Órai feladatok:1. A Fej vagy írás feladatból függvény készítése tankönyv alapján - deklarálj egy fej és egy írás nevű változót, és írasd ki, hogy hányszor lett fejdobás ill. írás! (5 pont)- Fejleszd tovább paraméteres függvényre (5 pont)- módosítsd a programot, úgy hogy bekéred azt, hogy hány dobás legyen (5pont)

Függvény létrehozása (angol)

2- Számológép készítése -az alapműveleteket külön-külön függvény végzi el.

• Bekér két számot
• Megkérdezi mit szeretnénk kiszámolni
1. összeadás
2. kivonás
3. szorzás
4. osztás

+info

ÉRTÉKELÉS

A TÉMA BEKÜLDENDŐ FELADATAI

AZ ÉRTÉKELŐ TÁBLÁZATBAN LÁTHATOD A FELADATOKAT

Szuper voltál!

Szabadulószoba

FELETTI PONTSZÁM MEGY A PONTBANKBA!

100 PONT

kÉSZÜLJ A ZÁRÓTESZTRE!

Got an idea?

Use this space to add awesome interactivity. Include text, images, videos, tables, PDFs... even interactive questions! Premium tip: Get information on how your audience interacts with your creation:

• Visit the Analytics settings;
• Activate user tracking;
• Let the communication flow!