Upload
callista-neumann
View
53
Download
0
Embed Size (px)
DESCRIPTION
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. - PowerPoint PPT Presentation
Citation preview
S. Węgrzyn w: Z. Suraj, T. Rumak, Algorytmiczne rozwiązywanie zadań i problemów, Fosze, Rzeszów 1995, s.16.
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.
Budowa algorytmów
Algorytm: sposób postępowania, który ma prowadzić w sposób automatyczny do rozwiązania zdefiniowanego zadania.
Budowa algorytmów
S. Węgrzyn w: Z. Suraj, T. Rumak, Algorytmiczne rozwiązywanie zadań i problemów, Fosze, Rzeszów 1995, s.17.
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.
Budowa algorytmów
S. Węgrzyn w: Z. Suraj, T. Rumak, Algorytmiczne rozwiązywanie zadań i problemów, Fosze, Rzeszów 1995, s.17.
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.18.
Budowa algorytmów
Schemat blokowy jako graficzny zapis algorytmu:
1. Schemat układu (block diagram) – przedstawia bloki realizujące określone funkcje oraz wzajemne powiązania między tymi blokami.
2. 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.21.
Budowa algorytmów
Zasady budowania schematów blokowych:
1. Każda operacja, relacja lub informacja jest umieszczona w skrzynce;2. Kolejność wykonywania operacji wyznaczają połączenia między
skrzynkami;3. 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ę;4. Skrzynki przybierają kształty: prostokątny, rombu (lub sześciokąta),
równoległoboku, okręgu lub owalu.
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.
? Nie
Tak
?
Tak
Nie
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
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.
START STOP
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).
2 1
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).
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.