Sposoby przedstawiania algorytmu

Zajęcia komputerowe z pomysłem, klasa 6, WSiP 2014

Specyfikacja algorytmu• Każdy problem do rozwiązania należy najpierw

dokładnie, jednoznacznie opisać, czyli podać jego specyfikację.

• W ramach specyfikacji problemu określa się: - dane problemu; - warunki, które te dane muszą spełnić; - wyniki wejściowe; - związek wyników z danymi.

Sposoby przedstawiania algorytmu

Opis słowny Lista kroków

Schemat blokowy Program

Opis słowny algorytmu• Każdy człowiek spotyka się w codziennym życiu

z sytuacjami, w których musi przekazać komuś jakiś przepis, dotyczący na przykład wykonania określonego zadania, czynności lub dojścia do konkretnego miejsca.

• Precyzyjny i jednoznaczny przekaz na temat tego przepisu, umożliwiający wykonanie danego zadania, to słowny opis algorytmu.

Lista kroków algorytmu• Etapy działania algorytmu – kroki

– układane są w postaci listy.• Każdy krok zawiera ścisły opis czynności do wykonania. • Poszczególne kroki algorytmu są ponumerowane

i wykonywane w kolejności rosnącej. • W jednym kroku opisywana jest tylko jedna operacja.• Pierwszy i ostatni punkt listy to początek algorytmu

i koniec algorytmu.

Schemat blokowy algorytmu• Jest to zapis graficzny z użyciem bloków – figur

geometrycznych połączonych strzałkami.• W skrzynkach wpisuje się kolejne operacje algorytmu.• Wyróżnia się cztery główne skrzynki: graniczna,

wejścia lub wyjścia, warunkowa, operacyjna.

Program• Algorytm wyrażony w wybranym języku

programowania, np. Logo, Pascal, C++, PHP, Perl, nazywa się programem.

• Program jest zbudowany z ciągu instrukcji określonego języka programowania, zrozumiałych dla komputera lub innej maszyny.

Zadanie algorytmiczne do rozwiązania• Na następnych slajdach znajdziesz zadanie

algorytmiczne dotyczące obliczania sumy dwóch liczb, podane w postaci skrzynek.

• Klikaj kolejno wybrane skrzynki, żeby poprawnie uzupełnić schemat blokowy.

Obliczanie sumy dwóch liczb

Podaj (b)

S=: a + b

Pisz sumę

STOP

START

Podaj (a)

Obliczanie sumy dwóch liczb

Podaj (b)

S=: a + b

Piszsumę

STOP

START

Podaj (a)

Obliczanie sumy dwóch liczb

Podaj (b)

S=: a + b

Piszsumę

STOP

START

Podaj (a)

Obliczanie sumy dwóch liczb

Podaj (b)

S=: a + b

Pisz sumę

STOP

START

Podaj (a)

Obliczanie sumy dwóch liczb

Podaj (b)

S=: a + b

Pisz sumę

STOP

START

Podaj (a)

Obliczanie sumy dwóch liczb

Podaj (b)

S=: a + b

Pisz sumę

START

Podaj (a)

STOP

Obliczanie sumy dwóch liczb

Podaj (b)

S=: a + b

Pisz sumę

STOP

Podaj (a)

GRATULACJE!

START