Prezentace se nahrává, počkejte prosím

Prezentace se nahrává, počkejte prosím

Ú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ě.

Podobné prezentace


Prezentace na téma: "Ú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ě."— 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í 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 vracím se domů z hospody, stojím u dveří před domem, chci dovnitř

3 2/ slovní popis řešení 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 vracím se domů z hospody, stojím u dveří před domem, chci dovnitř

4 3/ zamlčené předpoklady 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 vracím se domů z hospody, stojím u dveří před domem, chci dovnitř

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

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

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

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

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

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

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

12 dotazy?


Stáhnout ppt "Ú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ě."

Podobné prezentace


Reklamy Google