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.
Strukturované programování doc. RNDr. Zdeněk Botek, CSc.

2 Obsah Sekvence Větvení Cykly Příklady

3 Strukturované programování
Cíle: přehlednost a čitelnost modifikovatelnost verifikovatelnost Principy: strukturovaný návrh shora dolů – abstrakce jednoduché řídící struktury: - jeden vstup a jeden výstup - každá struktura dovoluje vnoření jiných

4 Strukturované programování
Sekvence

5 Strukturované programování
Větvení

6 Strukturované programování
Cykly

7 Strukturované programování
Příklad: Setřídění dvou utříděných posloupností Objasnění zadání, příklad

8

9 Strukturované programování
Kompletní algoritmus ve vývojovém diagramu

10

11 Strukturované programování
Předchozí příklad je klasickou ukázkou vnořování řídících struktur. Celý algoritmus je sekvencí pěti bloků: A) načtení vstupních hodnot B) nastavení indexů C) cyklus s testem na začátku obsahující sekvenci větvení a přiřazení D) větvení, které má v každé větvi cyklus s testem na konci E) tisk výsledků

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