1 / 12

Budowa algorytmów

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.

adelie
Download Presentation

Budowa algorytmów

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  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.

More Related