Algorytm 3

Temat: Sposoby przedstawiania algorytmów

- sposób postępowania prowadzący do rozwiązania problemu -

ALGORYTM

Wybór narzędzia

Sposób rozwiązania(algorytm)

Problem

WAŻNE

1. Sformułowanie zadania 2. Określenie danych wejściowych 3. Ustalenie celu (wyniku) 4. Określenie metody rozwiązania (ustalenie algorytmu) 5. Przedstawienie algorytmu w wybranej postaci 6. Analiza poprawności rozwiązania 7. Testowanie rozwiązania dla różnych danych

Etapy rozwiązania problemu:

WAŻNE

- opis słowny - lista kroków - schemat blokowy - program komputerowy

Sposoby zapisu algorytmów:

28

polega na podaniu czynności, które należy podjąć, by uzyskać oczekiwany efekt. Musi być zrozumiały dla odbiorcy.

PRZYKŁAD

OPIS SŁOWNY

APRIL

29

to instrukcja wykonania algorytmu, szczegółowo wytłumaczona i zapisana w punktach krok po kroku przy użyciu słów oraz symboli matematycznych.

PRZYKŁAD

LISTA KROKÓW

APRIL

Wyróżniamy następujące rodzaje bloków:

30

graficzna metoda przedstawiania algorytmów. Kolejność wykonywania czynności, przedstawiana jest za pomocą klocków, bloków. Połączenia między nimi to czytelne strzałki, a bloki to figury geometryczne. Są one takie same dla jednego typu operacji, wtedy są czytelne dla wszystkich.

PRZYKŁAD

SCHEMAT BLOKOWY

APRIL

REKURENCYJNY

czyli z pętlą, polegającą na wielokrotnym powtarzaniu instrukcji.

ITERACYJNY (cykliczny)

WARUNKOWY (rozgałęziony)

wykonanie instrukcji uzależnione jest od spełnienia lub niespełnienia warunku; jeśli warunek jest spełniony – to …, a jeśli nie – to …

LINIOWY (sekwencyjny)

nie ma w nim żadnych warunków, kolejne czynności są wykonywane jedna po drugiej

Znaczenie klocków

WYJŚCIA

WARUNKOWY

OPERACYJNY

KOŃCOWY

WEJŚCIA

STARTOWY

Pojęcia