Transcript Algoritmizace – úloha č. 8

Obchodní akademie, Náchod, Denisovo nábřeží 673
Projekt CZ.1.07/1.5.00/34.0439 - EU peníze pro Obchodní akademii Náchod
Číslo – název šablony klíčové aktivity
III/2 – Inovace a zkvalitnění výuky prostřednictvím ICT
Tematická oblast
Aplikace na počítači
DUM
VY_32_INOVACE_ICT_649
Téma
Algoritmizace – úloha č. 8
Autor
Ing. Miroslav Rudolf
DUM vznikl z vlastních zdrojů autora
Anotace
Zápisu vývojového diagramu pro řešení logické úlohy
Druh učebního materiálu
Prezentace v Power-Pointu
Věková skupina žáků (popř. ročník)
2. ročník
Časový rozsah
20 minut
Nutné technické vybavení
Dataprojektor, promítací plátno, počítač (notebook), program pro
přehrání prezentace
LOUPEŽNÍCI
POLICIE POCHYTALA LOTRANDA A CELOU JEHO BANDU.
LOUPEŽNÍCI VĚDÍ NÁSLEDUJÍCÍ:
KAŽDÝ BUDE MÍT SVOU VLASTNÍ CELU BEZ OKEN.
POSTUPNĚ BUDE POLICIE PŘEDVÁDĚT JEDNOTLIVÉ LOUPEŽNÍKY DO ZVLÁŠTNÍ
MÍSTNOSTI K VÝSLECHU.
V TÉTO MÍSTNOSTI JE NA STROPĚ ŽÁROVKA A NA ZDI VYPINAČ. PŘED PRVNÍM
VÝSLECHEM JE ŽÁROVKA ZHASNUTÁ. BĚHEM VÝSLECHU MUŽE VĚZEŇ ŽÁROVKU
POMOCÍ VYPINAČE LIBOVOLNĚ ROZSVĚCET A ZHASÍNAT.
KDYŽ DALŠÍ DEN PŘIVEDOU DO MÍSTNOSTI DALŠÍHO VĚZNĚ JE ŽÁROVKA V TAKOVÉM
STAVU, V JAKÉM JI ZANECHAL PŘEDCHOZÍ VĚZEŇ.
VĚZNI JSOU VYSLÝCHÁNÍ V LIBOVOLNÉM POŘADÍ, KAŽDÝ Z NICH MŮŽE BÝT
VYSLECHNUT I VÍCEKRÁT ZA SEBOU. URČITĚ ALE DOJDE K TOMU, ŽE KAŽDÝ VĚZEŇ
BUDE VYSLECHNUT ALESPOŇ JEDNOU.
POKUD PAK KTERÝKOLIV Z VĚZŇŮ BĚHEM VÝSLECHU ŘEKNE: „NYNÍ JSME BYLI
VYSLECHNUTI VŠICHNI ALESPOŇ JEDNOU“ A TOTO TVRZENÍ BUDE PRAVDIVÉ, BUDOU
VŠICHNI PROPUŠTĚNI.
POKUD VŠAK VĚZŇOVO TVRZENÍ NEBUDE PRAVDIVÉ, SKONČÍ VÝSLECHY A
LOUPEŽNÍCI BUDOU POPRAVENI.
PŘED ROZDĚLENÍM DO CEL MAJÍ LOUPEŽNÍCI PŮL HODINY NA DOMLUVENÍ STRATEGIE, JAK
ROZSVĚCET A ZHASÍNAT ŽÁROVKU A KDY MÁ NĚKDO PRONÉST PROPOUŠTĚCÍ FORMULI.
LOUPEŽNÍCI
•
PRO ÚSPĚŠNÉ VYŘEŠENÍ ÚLOHY JE POTŘEBA SI UVĚDOMIT NÁSLEDUJÍCÍ:
1. ŽÁROVKU JE NUTNÉ ROZSVĚCET A ZHASÍNAT PODLE TOHOTO KLÍČE
•
KAŽDÝ Z LOUPEŽNÍKŮ MŮŽE ROZSVÍTIT POUZE JEDNOU ZA CELOU
DOBU SVÉHO POBYTU VE VĚZENÍ
•
ZHASNOUT ŽÁROVKU SMÍ POUZE LOTRANDO, KTERÝ SI ZÁROVEŇ
BUDE POČÍTAT POČET ZHASNUTÍ A TEDY I POČET MINIMÁLNĚ
JEDNOU VYSLÝCHANÝCH VĚZŇŮ
•
LOTRANDO JE JEDINÝ Z VĚZŇŮ, KTERÝ BUDE MOCI DÍKY SVÉMU
PŘEHLEDU O POČTU VYSLÝCHANÝCH PRONÉST OSVOBOZUJÍCÍ
VĚTU „NYNÍ JSME BYLI VYSLECHNUTI VŠICHNI ALESPOŇ JEDNOU,
PROPUSŤTE NÁS“.
2. ŘEŠENÍ ÚLOHY SE TAK ROZPADÁ NA DVA MODELY CHOVÁNÍ VĚZŇŮ A
TEDY I NA DVA SAMOSTATNÉ ALGORITMY:
• JEDEN Z ALGORITMU BUDE PLATIT PRO LOTRANDA – A POUZE PRO NĚHO
• A DRUHÝ ALGORITMUS PRO ŘADOVÉHO LOUPEŽNÍKA – PRO KAŽDÉHO Z NICH
– BEZ VYJÍMEK
• TÍMTO ALGORITMEM ZAČNEME
ALGORITMUS ŘADOVÉHO LOUPEŽNÍKA
•VSTUP DO VÝSLECHOVÉ MÍSTNOSTI
ZAČÁTEK
MRKNU NA ŽÁROVKU
•PODÍVÁM SE NA ŽÁROVKU A ZJISTÍM JEJÍ STAV
•POSOUDÍM STAV (SVÍTÍ, NESVÍTÍ)
•TAK JAK TO LOTRANDO ŘÍKAL, POKUD ŽÁROVKA
SVÍTÍ – MÁM SMŮLU, NECHÁM JI SVÍTIT A ČEKÁM,
AŽ MĚ ZASE ODVEDOU DO CELY
ANO
•A KDYŽ NESVÍTÍ, MUSÍM SI VZPOMENOUT, JESTLI
JSEM JIŽ NĚKDY ROZSVÍTIL (hmm, to bude těžké)
ANO
•JO, UŽ SI VZPOMÍNÁM. JESTLIŽE JSEM JIŽ NĚKDY
ROZSVÍTIL, MUSÍM ŽÁROVKU NECHAT BÝT
•ALE JESTLI JSEM JEŠTĚ NEROZSVÍTIL A ŽÁROVKA
NESVÍTÍ – CHA CHÁ, PŘIŠLA MÁ CHVÍLE – MŮŽU
ROZSVÍTIT
•ODCHOD Z VÝSLECHOVÉ MÍSTNOSTI
SVÍTÍ ?
NE
UŽ JSEM NĚKDY
ROZSVÍTIL ?
NE
ROZSVÍTÍM
KONEC
•NO A TENTO POSTUP MUSÍM DODRŽOVAT POKAŽDÉ, KDYŽ PŘIJDU K VÝSLECHU
ALGORITMUS LOTRANDA
•VSTUP DO VÝSLECHOVÉ MÍSTNOSTI
ZAČÁTEK
MRKNU NA ŽÁROVKU
•PODÍVÁM SE NA ŽÁROVKU A ZJISTÍM JEJÍ STAV
•POSOUDÍM STAV (SVÍTÍ, NESVÍTÍ)
•ŽÁROVKA NESVÍTÍ – TAK TO JSEM TU BYL
NAPOSLEDY JÁ
NE
SVÍTÍ ?
ANO
POČET ROZSVÍCENÍ + 1
•ALE, ŽÁROVKA SVÍTÍ, TO TU BYL NĚKTERÝ Z MÝCH
HOCHŮ
ZHASNU
•MUSÍM SI HO PŘIPOČÍTAT DO SEZNAMU
•A ZHASNU
•TAK SI TO SPOČÍTÁME, JÁ + POČET ROZSVÍCENÍ
JESTLIPAK SE TO ROVNÁ POČTU NÁS VŠECH?
•NE – NO SNAD PŘÍŠTĚ
NE
1+
POČET ROZSVÍCENÍ
= POČET VĚZŇŮ ?
ANO
JDEME DOMŮ HOŠI
•ANO – TAK CHLAPCI, DOČKALI JSME SE,
JDEME DOMŮ
KONEC