term1 Definition1term2 Definition2term3 Definition3
Please sign in to your Google account to access your documents:
Wymień i krótko opisz struktury sterujące do budowy algorytmów.
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”
Jaka jest konstrukcja algorytmu sortowania bąbelkowego?
- 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
Schemat blokowy algorytmu sortowania bąbelkowego.
STARTWE: 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 iteracjikoniec iteracjiSTOP
Schemat blokowy wybory warunkowego.
Schemat blokowy bezpośredniego następstwa.
Schemat blokowy iteracji ograniczonej
zmienna indeksująca "k"
Schemat blokowy iteracji warunkowej "aż do"
Schemat blokowy iteracji warunkowej "dopóki"
Need help typing ? See our FAQ (opens in new window)
Please sign in to create this set. We'll bring you back here when you are done.
Discard Changes Sign in
Please sign in to add to folders.
Sign in
Don't have an account? Sign Up »
You have created 2 folders. Please upgrade to Cram Premium to create hundreds of folders!