úloha k algoritmizaci - příklad

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 ? ano ne 4/ strukturogram zamčeno ? ne ano vejdu vyndám klíče • vracím se domů z hospody, stojím u dveří před domem, chci dovnitř 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 ? ano ne 4/ strukturogram zamčeno ? ne ano vejdu vyndám klíče • vracím se domů z hospody, stojím u dveří před domem, chci dovnitř 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 ? ano ne 4/ strukturogram zamčeno ? ne ano vejdu vyndám klíče • vracím se domů z hospody, stojím u dveří před domem, chci dovnitř 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 ? ano ne 4/ strukturogram zamčeno ? ne ano vejdu vyndám klíče • vracím se domů z hospody, stojím u dveří před domem, chci dovnitř 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 ? ano ne 4/ strukturogram zamčeno ? ne ano vyndám klíče • vracím se domů z hospody, stojím u dveří před domem, chci dovnitř 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 ? ano ne 4/ strukturogram zamčeno ? ne ano vyndám klíče • vracím se domů z hospody, stojím u dveří před domem, chci dovnitř 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 ? ano ne 4/ strukturogram zamčeno ? ne ano vyndám klíče • vracím se domů z hospody, stojím u dveří před domem, chci dovnitř 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?