doc. RNDr. Zdeněk Botek, CSc.

Prezentace na téma: "doc. RNDr. Zdeněk Botek, CSc."— Transkript prezentace:

1 doc. RNDr. Zdeněk Botek, CSc.
Vnořené cykly doc. RNDr. Zdeněk Botek, CSc.

2 Obsah Vnořené cykly - princip Příklady

3 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.

4 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

5

6 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

7

8 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.

9

10 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

11

12 Použitá literatura [1] WIRTH, Niklaus. Algorithms data structures=programs. Englewood Cliffs, N.J.: Prentice-Hall, c1976, xvii, 366 p. ISBN [2] DRÓZD, Januš. Začínáme s programováním. 1.vyd. Praha: Grada, 1992, 306 s. ISBN X. [3] TÖPFER, Pavel. Algoritmy a programovací techniky. 2. vyd. Praha: Prometheus, 2007c1995, 300 s. ISBN [4] BOTEK, Zdeněk. Algoritmizace a programování. Vyd 1. Brno: Rektorát Masary-kovy university, 1990, 128 s. ISBN