Budowa I Analiza Algorytmów

Front 1

Wymień i krótko opisz struktury sterujące do budowy algorytmów.

Back 1

bezpośrednie następstwo - „wykonaj A, potem B, potem C, ...”

wybór warunkowy - „jeśli warunek Q jest spełniony, to wykonaj A, w przeciwnym przypadku wykonaj B”

iteracja warunkowa – „dopóki warunek Q jest spełniony, wykonuj A” lub „wykonuj A aż do spełnienia warunku Q”

pętla (iteracja) ograniczona –
„wykonaj A dokładnie N razy”

Front 2

Jaka jest konstrukcja algorytmu sortowania bąbelkowego?

Back 2

- sprawdza sąsiadujące pary, przestawia elementy w złej kolejności

- ciąg przeglądany w tym samym kierunku, dopóki mogę się w nim pojawić niewłaściwe elementy

Front 3

Schemat blokowy algorytmu sortowania bąbelkowego.

Back 3

START
WE: a1, a2, ..., an

powtarzaj od i = N do i = N - 1:
____powtarzaj od k = 1 do k = N = i:
________jeśli ak > ak+1 :
____________(zamień ak, ak+1)

____koniec iteracji
koniec iteracji
STOP

Front 4

Schemat blokowy wybory warunkowego.

Back 4

Front 5

Schemat blokowy bezpośredniego następstwa.

Back 5

Front 6

Schemat blokowy iteracji ograniczonej

Back 6

zmienna indeksująca "k"

Front 7

Schemat blokowy iteracji warunkowej "aż do"

Back 7

Front 8

Schemat blokowy iteracji warunkowej "dopóki"

Back 8