Budowa algorytmów

1. Budowa algorytmów Algorytm: skończony ciąg operacji wraz z ściśle sprecyzowanym porządkowaniem ich wykonywania, które po realizacji dają rozwiązanie dowolnego zadania z określonej ich klasy. S. Węgrzyn w: Z. Suraj, T. Rumak, Algorytmiczne rozwiązywanie zadań i problemów, Fosze, Rzeszów 1995, s.16.

2. Budowa algorytmów Algorytm: sposób postępowania, który ma prowadzić w sposób automatyczny do rozwiązania zdefiniowanego zadania.

3. Budowa algorytmów Istotnymi cechami algorytmu są: • Skończoność – realizowany ciąg operacji powinien mieć swój koniec; • Określoność – zdefiniowane operacje ja i ich kolejność wykonywania powinny być ściśle określone bez możliwości dowolnej interpretacji; • Ogólność – stosowanie zdefiniowanych algorytmów odnosi się zawsze do pewnej klasy zadań; • Efektywność – najprostsze, najszybsze, najkrótsze rozwiązanie. S. Węgrzyn w: Z. Suraj, T. Rumak, Algorytmiczne rozwiązywanie zadań i problemów, Fosze, Rzeszów 1995, s.17.

4. Budowa algorytmów Algorytmy można zapisywać w różny sposób: • w języku naturalnym (potocznym); • w ustalonej konwencji notacyjnej; • schematów blokowych (graficznie); • w języku formalnym; • w języku programowania. S. Węgrzyn w: Z. Suraj, T. Rumak, Algorytmiczne rozwiązywanie zadań i problemów, Fosze, Rzeszów 1995, s.17.

5. Budowa algorytmów Schemat blokowy jako graficzny zapis algorytmu: Schemat układu (block diagram) – przedstawia bloki realizujące określone funkcje oraz wzajemne powiązania między tymi blokami. Sieć działań (flowchart) – zapis algorytmu w postaci połączonych strzałkami klatek operacyjnych, warunkowych i pomocniczych. S. Węgrzyn w: Z. Suraj, T. Rumak, Algorytmiczne rozwiązywanie zadań i problemów, Fosze, Rzeszów 1995, s.18.

6. Budowa algorytmów Zasady budowania schematów blokowych: Każda operacja, relacja lub informacja jest umieszczona 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ę; Skrzynki przybierają kształty: prostokątny, rombu (lub sześciokąta), równoległoboku, okręgu lub owalu. S. Węgrzyn w: Z. Suraj, T. Rumak, Algorytmiczne rozwiązywanie zadań i problemów, Fosze, Rzeszów 1995, s.21.

7. Kształt i znaczenie poszczególnych rodzajów skrzynek Skrzynka OPERACYJNA – prostokąt, wewnątrz którego znajduje się opis jednej lub kilku czynności (operacji) Ze skrzynki operacyjnej wychodzi tylko jedno połączenie. W związku z tym przejście do następnej operacji jest z góry jednoznacznie określone.

8. Nie Nie ? ? Tak Tak Kształt i znaczenie poszczególnych rodzajów skrzynek Skrzynka WARUNKOWA (decyzyjna) – romb (sześciokąt), w którym jest umieszczony warunek decydujący o dalszej kolejności wykonywania operacji

9. Kształt i znaczenie poszczególnych rodzajów skrzynek Skrzynka INFORMACJI (wprowadzania i wyprowadzanie) – równoległobok, wewnątrz którego jest umieszczona od lewej strony określenie rodzaju wykonywanej czynności (read, write), po czym zapisuje się odpowiednie dane (wejściowe) lub wyniki.

10. Kształt i znaczenie poszczególnych rodzajów skrzynek Skrzynki GRANICZNE (START i STOP) – owal. Wskazują odpowiednio punkty rozpoczęcia i zakończenia wykonywania schematu blokowego. Skrzynka START i STOP ma tylko jedno połączenie wychodzące (START) i dochodzące (STOP). START STOP

11. Kształt i znaczenie poszczególnych rodzajów skrzynek Skrzynka ŁĄCZNIKOWA – okrąg. Oznaczenie miejsc w schemacie, które mają być traktowane jako wzajemne połączone (przejście z jednego cząstkowego procesu – algorytmu – do kolejnego). 2 1

12. komentarz Kształt i znaczenie poszczególnych rodzajów skrzynek Skrzynka KOMENTARZA – prostokąt bez prawego krótszego boku i jest połączona z e schematem za pomocą poziomej linii przerywanej. Służy do umieszczania w schemacie pomocniczych informacji, objaśniający połączenia lub wykonywane operacje.