1 / 12

úloha k algoritmizaci - příklad

ú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)

esme
Download Presentation

úloha k algoritmizaci - příklad

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  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?

More Related