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).