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

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

Doc. RNDr. Zdeněk Botek, CSc. Vnořené cykly. Vnořené cykly - princip Příklady.

Podobné prezentace


Prezentace na téma: "Doc. RNDr. Zdeněk Botek, CSc. Vnořené cykly. Vnořené cykly - princip Příklady."— Transkript prezentace:

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

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

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


Stáhnout ppt "Doc. RNDr. Zdeněk Botek, CSc. Vnořené cykly. Vnořené cykly - princip Příklady."

Podobné prezentace


Reklamy Google