Monday, December 23, 2024

Schematy blokowe używane są do prezentacji algorytmów w sposób graficzny. Poszczególne elementy gramatyki schematów blokowych oraz pragmatyki ich użycia reguluje normą ISO 5807:1985 Information processing -- Documentation symbols and conventions for data, program and system flowcharts, program network charts and system resources charts. W praktyce bardzo często przyjmuje się pewne uproszczenia, ale dla porządku poniżejprzedstawione zostaną wszystkie elementy wraz z opisami i przykładami użycia.

Słownik pojęć

  • Symbol podstawowy (basic symbol) - symbol używany gdy dokładna natura lub forma np. procesu lub nośnika danych, nie jest znana lub gdy wskazanie właściwego nośnika nie jest wymagane.
  • Zdefiniowany symbol (specific symbol) - symbol używany, gdy znana jest dokładna natura lub forma procesu lub nośnika danych lub gdy konieczne jest wskazanie właściwego procesu lub nośnika.
  • Schemat blokowy (flowchart) - Graficzne przedstawienie definicji, analizy lub metody rozwiązania problemu, w którym symbole są używane do reprezentowania operacji, danych, przepływu, sprzętu itp.

Rodzaje schematów

  • **schemat przepływu danych (data flowchart)** - reprezentują ścieżkę danych w rozwiązaniu problemu i definiją etapu przetwarzania danych, jak również określają używane nośniki danych. Na schemat przepływu danych składają się:
    • symbole reprezentujące dane i wskazujące na ich istnienie.Mogą równiez wskazywać na nośniki danych,
    • symbole reprezentujące procesy wskazujące na to jakie procesy mają zostać wykonane na danych. Mogą one równiez wskazywac na funkcje maszyn, które mają być użyte w tym procesie,
    • linie wizualizujące przepływ danych pomiędzy procesami lub nośnikami danych.
    Z definicji symbole procesowe powinny być poprzedzone i utrwalone symbolami danych. Schemat przepływu danych rozpoczyna się i kończy symbolami danych.
  • **schemat blokowy programu (program flowchart)** - przedstawia sekwencję operacji w programie. Na schemat programu składają się:
    • symbole reprezentujące procesy wskazujące na to jakie procesy mają zostać wykonane na danych. Mogą one równiez wskazywac na funkcje maszyn, które mają być użyte w tym procesie,
    • symbole reprezentujące dane i wskazujące na ich istnienie.Mogą równiez wskazywać na nośniki danych,
    • linie wizualizujące przepływ danych pomiędzy procesami lub nośnikami danych.

Do końca semestru pozostało