Pascal dla wyjątkowo odpornych - zsti.godula.com

SPOSOBY ZAPISU ALGORYTMÓW
v 0.1
Autor:
Adam Godula
Strona domowa projektu:
www.edu.godula.com
SPIS TREŚCI:
I. POJĘCIE ALGORYTMU..................................................................................................3
II. SCHEMAT BLOKOWY...................................................................................................4
1. Elementy schematu blokowego..................................................................................................4
2. Budowanie schematu blokowego...............................................................................................5
3. Przykładowy schemat blokowy...................................................................................................6
© 2006 Adam Godula.
www.edu.godula.com
2
I.
Pojęcie algorytmu
Algorytm jest to przepis (sposób) na rozwiązanie problemu. Algorytm zawiera dokładny opis krok po
kroku wszystkich czynności jakie należy wykonać aby rozwiązać zadany problem.
Rozwiązanie problemu można podzielić na kilka etapów:
- określenie treści problemu
- zebranie danych wejściowych
- określenie celu (co chcemy osiągnąć)
- wybranie metody rozwiązania problemu
- realizacja problemu
- testowanie opracowanej realizacji problemu.
Algorytmy możemy przedstawiać w postaci:
- opisu słownego (pseudokodu)
- schematu blokowego
- realizacji programowej w języku programowania.
© 2006 Adam Godula.
www.edu.godula.com
3
II. Schemat blokowy
1.
Elementy schematu blokowego.
Początek działania algorytmu.
Pojawia się w danym algorytmie tylko jeden raz.
Koniec działania algorytmu.
W danym algorytmie może pojawić się kilka razu.
Blok operacji (instrukcji).
Wykonywanie poleceń, np. przypisanie wartości
do zmiennej (przypisanie wartości do rejestru).
Blok wejścia/wyjścia.
(pobieranie/wypisywanie danych).
Pobieranie / wysyłanie informacji od / do
użytkownika.
Blok warunkowy.
Sprawdzenie prawdziwości określonego warunku
np. Czy pada deszcz ?
TAK – czytam książkę, NIE - idę na rower.
© 2006 Adam Godula.
www.edu.godula.com
4
2.
Budowanie schematu blokowego.
Podstawowe reguły obowiązujące przy budowie schematu blokowego to:
-
każdą operację naszego algorytmu umieszczamy w osobnym bloku;
-
każdy schemat ma wyłącznie jeden blok START;
-
w schemacie może wystąpić kilka bloków STOP;
-
z bloku START wychodzi jedno połączenie, nie ma połączeń przychodzących;
-
do bloku STOP wchodzi tylko jedno połączenie, nie ma połączeń wychodzących;
-
do bloku operacji wchodzi jedno i wychodzi jedno połączenie;
-
do bloku warunkowego wchodzi wyłącznie jedno połączenie a wychodzą dwa połączenia
(odpowiednio opisywane: TAK / NIE lub T / N lub PRAWDA / FAŁSZ).
© 2006 Adam Godula.
www.edu.godula.com
5
3.
Przykładowy schemat blokowy.
Problem:
Przekazać znajomej osobie wiadomość przez telefon.
Dane:
telefon, numer znajomego
START
czekam 1 minutę
odkładam
słuchawkę
podnoszę słuchawkę
N
czy linia
wolna ?
T
wybieram numer
N
dodzwoniłem
się ?
T
rozmawiam
odkładam słuchawkę
STOP
© 2006 Adam Godula.
www.edu.godula.com
6