registrační číslo CZ.1.07/1.5.00/34.0809. 5. října 2012 VY_32_INOVACE_160304_Sekvencni_algoritmy_DUM SEKVENČNÍ ALGORITMY Autorem materiálu a všech jeho částí, není-li uvedeno jinak, je Mgr. Pavlína Mihačová. Obchodní akademie a Střední odborná škola logistická, Opava, příspěvková organizace. Materiál byl vytvořen v rámci projektu OP VK 1.5 – EU peníze středním školám, registrační číslo CZ.1.07/1.5.00/34.0809.
SEKVENCE Sekvence je nejjednodušším typem algoritmu, který se skládá (kromě mezních značek) pouze ze sekvenčních bloků, tj. vstup nebo výstup a zpracování.
SEKVENCE – PŘÍKLAD1 Sekvence je řada po sobě jdoucích příkazů, které se provedou jeden po druhém. Například: zajdi do obchodu udělej snídani ukliď si pokoj ŘEŠENÍ Z K Zajdi do obchodu Udělej snídani Ukliď si pokoj
SEKVENCE – PŘÍKLAD 2 Pokud bychom se chtěli více přiblížit výpočetní technice, mám tu jiný příklad: načti data proměnných sečti proměnné vytiskni součet ŘEŠENÍ Z K čti a, b soucet = a + b tisk soucet
VÝMĚNA OBSAHU BUNĚK Častou operací, kterou později využijete jako součást dalších algoritmů, je výměna obsahu dvou buněk. Představte si, že máte sklenice označené A, B a POMOC. Ve sklenici A je džus, ve sklenici B je kofola a sklenice POMOC je prázdná. Vaším úkolem je vyměnit obsah sklenic A a B s využitím prázdné sklenice. A B POMOC
VÝMĚNA OBSAHU BUNĚK Postup výměny: krok Vezmeme sklenici A s džusem a její obsah nalijeme do prázdné sklenice POMOC. Sklenici A jsme si uvolnili. Zapsáno příkazem: POMOC = A B POMOC A
VÝMĚNA OBSAHU BUNĚK krok Vezmeme sklenici B s kofolou a její obsah nalijeme do prázdné sklenice A. Uvolnili jsme si sklenici B. Zapsáno příkazem: A = B B POMOC A
VÝMĚNA OBSAHU BUNĚK krok Vezmeme sklenici POMOC s džusem a její obsah nalijeme do vyprázdněné sklenice B. Nyní je opět sklenice POMOC prázdná, tak jako byla na začátku. Zapsáno příkazem: B = POMOC B A POMOC
VÝMĚNA OBSAHU BUNĚK ŘEŠENÍ Z čti A, B POMOC = A A = B B = POMOC tisk A, B K
SEKVENCE - OPERACE V předchozím jsme se seznámili se sekvenčními algoritmy, ve kterých se objevovala práce s přiřazovacím příkazem (výměna buněk) a operace sčítání. V následující tabulce je přehled aritmetických operací, které budeme používat.
SEKVENCE - OPERACE Povolené operace Nepovolené operace Operace Značka Součet + (plus) Rozdíl - (mínus) Součin * (hvězdička) Odmocnina (jestliže výraz pod odmocninou obsahuje proměnnou) SQRT Podíl (jestliže ve jmenovateli zlomku je číselná hodnota) / (lomítko) Podíl (jestliže ve jmenovateli zlomku je proměnná)
PŘÍKLADY Nyní se pokuste vyřešit následující příklady v tomto souboru: Příklady
CITACE ZDROJŮ Pro vytvoření DUM byl použit Microsoft PowerPoint 2010 Software: Pro vytvoření DUM byl použit Microsoft PowerPoint 2010