1 Algorytmy Informatyka Zakres rozszerzonyZebrał i opracował : Maciej Belcarz

2 algorytmy Algorytm : jest precyzyjnym przepisem opisującym krok po kroku rozwiązanie problemu lub osiągnięcie jakiegoś celu (pierwszy powstał ok. 300 lat p.n.e.) Schemat blokowy jest to układ figur geometrycznych (nazywanych skrzynkami lub blokami) połączonych ze sobą odcinkami prostymi lub łamanymi (ścieżki sterujące). Bloki służą do przedstawiania rodzaju działań zaprojektowanych w algorytmie, natomiast strzałki wskazują kolejność wykonywania tych działań

3 Schematy blokowe strzałka - wskazuje jednoznacznie powiązania i ich kierunek operand - prostokąt, do którego wpisywane są wszystkie operacje z wyjątkiem instrukcji wyboru predykat - romb, do którego wpisywane są wyłącznie instrukcje wyboru etykieta - owal służący do oznaczania początku bądź końca sekwencji schematu (start/stop) Blok wejścia/wyjścia - jest to blok, który wykonuje operacje odczytywania danych oraz wprowadzania wyników.

4 Blok decyzyjny, warunkowy wykonuje operacje warunkową JEŻELIBlok decyzyjny, warunkowy wykonuje operacje warunkową JEŻELI. Oznacza się go za pomocą rombu. Wewnątrz rombu znajduje się odpowiedni warunek. Operacje warunkowe zawsze prowadza do konieczności rozważenia dwóch dróg: TAK - kiedy rozpatrywany warunek jest spełniony NIE - kiedy rozpatrywany warunek nie jest spełniony Blok operacji - obliczeniowy -jest oznaczany za pomocą prostokąta, w którym wpisuje się komentarz określający daną operację. Jeśli kilka operacji tworzy logiczną całość, to wszystkie one mogą być umieszczone w jednym bloku. Blok proceduralny - fragmentu jest to część programu zdefiniowanego odrębnie. Proces ten jest określony poza programem, dlatego nie wymaga zdefiniowania w rozpatrywanym programie. Jest to podprogram.

5 Łącznik stronicowy - wewnętrzny - taki blok oznacza łączenie części schematu w obrębie jednej strony. Używamy go w przypadku, gdy użycie strzałki znacząco zmniejszyłoby czytelność schematu. Poszczególne łączniki oznacza się liczbami całkowitymi. Zawsze istnieją dwa łączniki oznaczone tym samym numerem: jeden źródłowy, drugi — docelowy Łącznik międzystronicowy - zewnętrzny — blok tego typu używany jest w przypadku, kiedy konieczne jest przeniesienie sterowania między stronami - arkuszami papieru - schematu. Zasady użycia tego typu bloku są analogiczne do zasad użycia łącznika stronicowego. Poszczególne łączniki oznacza się liczbami całkowitymi.

6 Zasady budowania schematów blokowychkażda operacja, relacja lub informacja jest umieszczana w skrzynce kolejność wykonywania operacji wyznaczają połączenia między skrzynkami każde połączenie jest zaczepione początkiem do skrzynki, a końcem do innej skrzynki lub innego połączenia, żadne połączenie nie rozdziela się rozgałęzienie sieci działań możliwe jest tylko dzięki skrzynkom warunkowym schemat posiada jedną skrzynkę START i co najmniej jedną skrzynkę STOP ze skrzynki START można przejść do skrzynki STOP poruszając się po sieci działań ze skrzynki START można dotrzeć wzdłuż połączeń do dowolnej innej skrzynki schematu z każdej skrzynki istnieje przejście wzdłuż połączeń do jednej ze skrzynek STOP

7 Schematy blokowe SCHEMAT Z PĘTLĄ I ROZGAŁĘZIENIAMI LINIOWYLINIOWY Z PĘTLĄ

8 Algorytm parzenia herbaty

9 Niektórzy lubią słodką herbatę Wykorzystanie instrukcji warunkowej

10 Niektórzy lubią mocną herbatę Zastosowanie pętli w algorytmie

11 Kompletny algortym parzenia herbaty PROGRAM : HERBATA

12 Algortym londyńskiego gentelmena Wykorzystanie podprogramu „HERBATA”