Algorytmy schematy blokowe

[ Pobierz całość w formacie PDF ]
Algorytmy i schematy blokowe
Algorytm
® dokładny przepis podający sposób rozwiązania określonego zadania w skończonej
liczbie kroków; zbiór poleceń odnoszących się do pewnych obiektów, ze wskazaniem porządku,
w jakim mają być realizowane.
Termin
algorytm
pochodzi od zlatynizowanej formy (Algorismus, Algorithmus) nazwiska
matematyka arabskiego Muhammada ibn Musa al-Khwarazmi’ego (ok. 790 - ok. 840 r. ne.)
Algorytmy obliczeniowe powstawały już w czasach starożytnych, są to m.in.:
algorytm Euklidesa,
algorytm Eratostenesa (tzw. sito Eratostenesa).
Algorytmy i komputery
®
każdy komputer wykonuje jakiś program
® każdy program jest zapisem jakiegoś algorytmu
Algorytm opisuje logiczny ciąg operacji, które ma wykonać program
Algorytmy można przedstawiać w różny sposób. Jednym z bardziej popularnych jest
schemat
blokowy
, inne to opis w postaci
listy kroków
, czy też opis przy użyciu pewnego umownego
pseudojęzyka
.
Algorytm zapisany za pomocą języka programowania jest
programem
Schemat blokowy (sieć działań) jest graficznym przedstawieniem algorytmu. Składa się z
pewnej liczby figur geometrycznych (prostokątów, rombów itp.) nazywanych blokami oraz
łączących ich linii z zaznaczonym kierunkiem. Pokazuje wszystkie operacje, które mają być
wykonane i określa kolejność ich wykonania
Blok ® graficzna reprezentacja pewnej czynności (operacji)
Symbole schematów blokowych
Blok operacyjny
(obliczenia). Ma kształt prostokąta. Wewnątrz bloku umieszcza się zapis jednej
lub kilku operacji
1
Bloki wejścia/wyjścia
(wprowadzanie i wyprowadzanie danych). Mają kształt równoległoboku.
Wewnątrz bloku umieszcza się nazwy zmiennych, którym mają być nadane wartości
wprowadzone z urządzenia wejścia lub nazwy zmiennych, których wartości mają być wypisane
na urządzenie wyjścia
Blok warunkowy (decyzyjny).
Wewnątrz bloku umieszcza się zapis badanego warunku
2
Bloki graniczne
(początek i koniec algorytmu)
Blok procesu.
Proces zdefiniowany poza algorytmem
Bloki łącznikowe
(stronicowe i międzystronicowe)
3
Komentarz
Podstawowe rodzaje algorytmów
Algorytm liniowy
Jest to najprostsza forma realizacji procesu obliczeniowego. Ma ustaloną z góry kolejność
realizacji poszczególnych etapów, a wszystkie czynności wykonywane są jeden raz.
Przykład: obliczanie pola i obwodu koła
Dane: promień r
Wynik: pole p i obwód ob
Wzory do obliczeń
p
=
p
r
2
;
ob
=
2
p
r
4
Algorytm rozgałęziony
Rozwidla się na kilka gałęzi. W zależności od danych, pewne czynności są wykonane, inne nie
Przykład: rozwiązywanie równania kwadratowego ax
2
+ bx + c = 0
Dane: współczynniki a, b, c
Wynik: pierwiastki x
1
i x
2
albo pierwiastek
x albo brak pierwiastków
Metoda rozwiązania: algorytm „delty” znany ze szkoły średniej
5
[ Pobierz całość w formacie PDF ]