9717

ALGORYTMY

-    bloku decyzyjnego (2 wyjścia)

b) Każdy blok może mieć dowolnie dużo wejść, za wyjątkiem:

-    bloku START (nie ma wejść)

7)    Analiza:

1.    Omówiony zostanie algorytm porządkowania zbioru elementów (sortowanie)

2.    Najpierw przedstawiony będzie opis w języku naturalnym

3.    Na podstawie tego opisu powstanie zapis formalny w postaci schematu blokowego

8)    Jaki jest ciąg działań:

a)    Rozkładamy elementy obok siebie

b)    Zaczynamy analizować od początku

c)    Porównujemy kolejne pary aż do ostatniej:

-    gdy para w dobrym porządku, nic nie robimy

-    gdy para w złym porządku:

*    zamieniamy elementy

*    zapamiętujemy fakt zmiany

d)    Gdy osiągniemy ostatni element:

-    gdy była zamiana, zaczynamy analizę od początku

-    gdy nie było zamiany, elementy są posortowane

9)

Schemat:

(1)

P - para w dobrym porządku O - ostatnia karta Z - zamiana miała miejsce

Algorytm cykliczny

(2) Odgadnięcie wybranej karty z talii przy minimalnej liczbie pytań:

-    wybór jednego elementu z 52

-    zadajemy pytania, na które odpowiedź jestTAK/NIE

-    ile musimy zadać pytań

-    musimy zadać 6 pytań Jakie pytania należy zadawać ?

2