slide1 n.
Download
Skip this Video
Loading SlideShow in 5 Seconds..
Budowa algorytmów PowerPoint Presentation
Download Presentation
Budowa algorytmów

Loading in 2 Seconds...

play fullscreen
1 / 12

Budowa algorytmów - PowerPoint PPT Presentation


  • 117 Views
  • Uploaded on

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.

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about 'Budowa algorytmów' - adelie


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.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
slide1

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.

slide2

Budowa algorytmów

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

slide3

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.

slide4

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.

slide5

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.

slide6

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.

slide7

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.

slide8

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

slide9

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.

slide10

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

slide11

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

slide12

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.