úloha k algoritmizaci - příklad

Prezentace na téma: "úloha k algoritmizaci - příklad"— Transkript prezentace:

1 úloha k algoritmizaci - příklad
ZADÁNÍ vracím se domů z hospody, stojím u dveří před domem, chci dovnitř ŘEŠENÍ 1/ úlohu si rozmyslím 2/ pokusím se slovně zformulovat řešení 3/ případně doplním/upřesním zadání (zamlčené předpoklady) 4/ algoritmus znázorním plošným strukturogramem

2 1/ rozbor zadání vracím se domů z hospody, stojím u dveří před domem, chci dovnitř kdo ví, jestli stojím u správného domu ....měl bych to ověřit mohl bych se tam dostat i přes dvůr nebo oknem od sklepa, eventuelně zazvonit na sousedy, nebo na manželku... ....na manželku radši né budu si asi muset odemknou ....leda by náhodou bylo otevřeno klíče doufejme mám ....pokud jsem je někde nevytrousil předpokládám, že jdu z hospody ještě v takovém stavu, že pokud se do domu nedostanu, nechají mne přenocovat u kamaráda

3 2/ slovní popis řešení vracím se domů z hospody, stojím u dveří před domem, chci dovnitř zkontroluji, zda je to správný dům a správné dveře ....pokud ano, zkusím se dostat do domu, ....jinak půjdu rovnou spát jinam zkusím, je-li zamčeno, když není, vejdu ....jinak si zkusím odemknout potřebuju klíče, pokud je nemám, vzdám to a jdu jinam ....jinak se pokusím odemknout si budu postupně zkoušet klíče, dokud mi nedojdou nebo neotevřu (tj.: zkusím klíč, hodí-li se, budu točit jedním směrem na doraz, zkusím dveře, pokud je stále zamčeno, zkusím odemknout opačným směrem) sbalím klíče a vejdu (pokud se akce vydařila), nebo jdu jinam

4 3/ zamlčené předpoklady
vracím se domů z hospody, stojím u dveří před domem, chci dovnitř jsem schopen ověřit, že stojím u správného domu nebudu se pokoušet vniknout do domu jinudy, než těmito dveřmi, nebo s něčí pomocí nezlomím klíč ani nepoškodím zámek při neúspěchu mám možnost jít spát jinam

5 správné dveře ? 4/ strukturogram ano ne zamčeno ? ne ano vracím se domů z hospody, stojím u dveří před domem, chci dovnitř vejdu vyndám klíče mám je vůbec ? ano ne zamčeno a mám další klíč? zasunu klíč povedlo se ? ano ne točím vpravo zamčeno ? ano ne točím vlevo jdu jinam ale POZOR ! vyjmu klíč klíče do kapsy zamčeno ? ne ano vejdu jdu jinam

6 správné dveře ? 4/ strukturogram ano ne zamčeno ? ne ano vracím se domů z hospody, stojím u dveří před domem, chci dovnitř vejdu vyndám klíče mám je vůbec ? ano ne zamčeno a mám další klíč? zasunu klíč povedlo se ? ano ne točím vpravo zamčeno ? ano ne točím vlevo jdu jinam … AHA !! vyjmu klíč klíče do kapsy zamčeno ? ne ano vejdu jdu jinam

7 správné dveře ? správné dveře ? 4/ strukturogram ano ne zamčeno ? ne ano vracím se domů z hospody, stojím u dveří před domem, chci dovnitř vejdu vyndám klíče mám je vůbec ? ano ne zamčeno a mám další klíč? zasunu klíč povedlo se ? ano ne točím vpravo zamčeno ? ano ne točím vlevo jdu jinam vyjmu klíč klíče do kapsy zamčeno ? ne ano vejdu jdu jinam

8 správné dveře ? správné dveře ? 4/ strukturogram ano ne zamčeno ? ne ano vracím se domů z hospody, stojím u dveří před domem, chci dovnitř vejdu vyndám klíče mám je vůbec ? ano ne zamčeno a mám další klíč? zasunu klíč povedlo se ? ano ne točím vpravo zamčeno ? ano ne točím vlevo jdu jinam vyjmu klíč klíče do kapsy zamčeno ? ne ano vejdu jdu jinam

9 správné dveře ? správné dveře ? 4/ strukturogram ano ne zamčeno ? ne ano vracím se domů z hospody, stojím u dveří před domem, chci dovnitř vyndám klíče mám je vůbec ? ano ne zamčeno a mám další klíč? zasunu klíč povedlo se ? ano ne točím vpravo zamčeno ? ano ne točím vlevo vyjmu klíč klíče do kapsy zamčeno ? ne ano vejdu jdu jinam

10 správné dveře ? 4/ strukturogram ano ne zamčeno ? ne ano vracím se domů z hospody, stojím u dveří před domem, chci dovnitř vyndám klíče mám je vůbec ? ano ne zamčeno a mám další klíč? zasunu klíč povedlo se ? ano ne točím vpravo zamčeno ? ano ne točím vlevo vyjmu klíč klíče do kapsy zamčeno ? ne ano vejdu jdu jinam

11 správné dveře ? 4/ strukturogram ano ne zamčeno ? ne ano vracím se domů z hospody, stojím u dveří před domem, chci dovnitř vyndám klíče mám je vůbec ? ano ne zamčeno a mám další klíč? zasunu klíč povedlo se ? ano ne točím vpravo zamčeno ? ano ne takhle vlezu i do nesprávných dveří, pokud jsou otevřeny ! točím vlevo vyjmu klíč klíče do kapsy zamčeno ? ne ano vejdu jdu jinam

12 dotazy?