doc. RNDr. Zdeněk Botek, CSc. Vnořené cykly doc. RNDr. Zdeněk Botek, CSc.
Obsah Vnořené cykly - princip Příklady
Vnořené cykly Princip: Použitím principu abstrakce navrhneme algoritmus, který je běžným již dobře známým cyklem. Akce uvnitř cyklu je popsána jako činnost, kterou lze opět realizovat pomocí dalšího cyklu s jinou proměnnou cyklu pro každý prvek vnějšího cyklu. Abstraktní návrh je tedy principiálně cyklus, dopracováním návrhu získáme strukturu vnořeného cyklu.
Vnořené cykly Příklad 1: Jsou dány posloupnosti n, a(1), a(2),.. a(n) a posloupnost m, b(1), b(2),… b(m). Určete a tiskněte prvky, které se vyskytují v obou posloupnostech. Strukturovaný abstraktní návrh
Vnořené cykly Jsou dány posloupnosti n, a(1), a(2),.. a(n) a posloupnost m, b(1), b(2),… b(m). Určete a tiskněte prvky, které se vyskytují v posloupnosti první a nevyskytují se v posloupnosti druhé. Strukturovaný abstraktní návrh
Vnořené cykly Jsou dány posloupnosti n, a(1), a(2),.. a(n) a posloupnost m, b(1), b(2),… b(m). Do posloupnosti průnik uložte prvky, které se vyskytují v obou posloupnostech, do posloupnosti sjednocení prvky, které se vyskytují alespoň v jedné z nich.
Vnořené cykly Je dána posloupnost n, a(1), a(2),….a(n). Zjistěte, zda se v ní vyskytují dva stejné prvky. Abstraktní strukturovaný návrh
Použitá literatura [1] WIRTH, Niklaus. Algorithms data structures=programs. Englewood Cliffs, N.J.: Prentice-Hall, c1976, xvii, 366 p. ISBN 01-302-2418-9. [2] DRÓZD, Januš. Začínáme s programováním. 1.vyd. Praha: Grada, 1992, 306 s. ISBN 80-854-2441-X. [3] TÖPFER, Pavel. Algoritmy a programovací techniky. 2. vyd. Praha: Prometheus, 2007c1995, 300 s. ISBN 978-80-7196-350-9. [4] BOTEK, Zdeněk. Algoritmizace a programování. Vyd 1. Brno: Rektorát Masary-kovy university, 1990, 128 s. ISBN 80-210-0191-7.