doc. RNDr. Zdeněk Botek, CSc. Strukturované programování doc. RNDr. Zdeněk Botek, CSc.
Obsah Sekvence Větvení Cykly Příklady
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
Strukturované programování Sekvence
Strukturované programování Větvení
Strukturované programování Cykly
Strukturované programování Příklad: Setřídění dvou utříděných posloupností Objasnění zadání, příklad
Strukturované programování Kompletní algoritmus ve vývojovém diagramu
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ů
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.