Schematy blokowe - main5.amu.edu.pl

Transkrypt

Schematy blokowe - main5.amu.edu.pl
Algorytmy i programowanie – 1
Schematy blokowe
Algorytm jest to uporządkowany i skończony ciąg jasno zdefiniowanych czynności/instrukcji,
koniecznych do wykonania jakiegoś z góry określonego zadania.
Schemat blokowy jest to graficzne przedstawienie algorytmu i składa się z następujących
elementów:
skrzynki wejścia/wyjścia
skrzynki graniczne
start
stop
czytaj / wypisz
skrzynki operacyjne
skrzynki łącznikowe
instrukcja
*
*
*
skrzynki warunkowe
warunek
TAK
NIE
Zadania
Przedstawić w postaci schematu blokowego algorytm (każdy algorytm kończy się wypisaniem
wyniku):
0. Wczytujący liczbę, a następnie wypisujący ją.
1. Wczytujący dwie liczby i obliczający ich średnią arytmetyczną.
2. Wczytujący liczbę i sprawdzający, czy jest dodatnia - algorytm powinien zwrócić odpowiedź
TAK albo NIE.
3. Wczytujący dwie liczby i wyznaczający najmniejszą z nich.
4. Wczytujący trzy liczby i wyznaczający największą z nich.
5. Wczytujący dwie liczby a, n (n ∈ N) i obliczający an .
6. Wczytujący dwie liczby a, n (n ∈ Z) i obliczający an .
7. Wczytujący dwie liczby a, b (a, b ∈ N) i obliczający:
a) resztę z dzielenia a mod b,
b) całość z dzielenia a div b.
8. Wczytujący liczbę i sprawdzający, czy jest liczbą:
a) całkowitą,
b) naturalną.
Zakładamy, że operacje mod, div są operatorami elementarnymi, jak na przykład dodawanie i
odejmowanie.
9. Wczytujący trzy liczby: a, b, c (a, b, c ∈ R) i wyznaczający rozwiązania równania kwadratowego
ax2 + bx + c = 0.
Wynikiem działania algorytmu powinna być w kolejności: liczba rozwiązań (0, 1, 2), pierwsze
rozwiązanie (gdy liczba rozwiązań > 0), drugie rozwiązanie (gdy liczba rozwiązań > 1).

Podobne dokumenty