Lista kroków
Lista kroków to instrukcja wykonania algorytmu, szczegółowo wytłumaczona i zapisana w punktach krok po kroku przy użyciu słów oraz symboli matematyczny i logicznych.
Decydując się na zobrazowanie algorytmu w postaci listy kroków przedstawia się opis kolejnych czynności do wykonania w punktach (krokach). Ich następstwo musi być zgodne z kolejnością wykonywania. Polecenia te winny być sformułowane jasno i precyzyjnie, gdyż nigdy nie wiemy, czy kiedyś w przyszłości nie zostanie na ich podstawie napisany program komputerowy. Punkty nie muszą być koniecznie ponumerowane kolejnymi liczbami. Ważne jest, by jednak w przypadku wypisywania ich od np. pauzy uporządkować je chronologicznie. Listę kroków poprzedza się specyfikacją algorytmu, czyli przytoczeniem opisu danych wejściowych oraz wyniku (wyjściowych). Dopuszcza się, by algorytm skończył się w kilku miejscach, zwykle w zależności od danych, na których operuje.
Przed listą kroków należy zamieścić również specyfikację danych czyli wypisanie, z jakich danych wejściowych korzysta i jakich danych wyjściowych należy się spodziewać po wykonaniu algorytmu.
Lista kroków charakteryzuje się tym, że każdy wiersz opisujący pojedynczy krok realizowanej czynności jest numerowany.
1) pobierz pierwszą liczbę
2) pobierz drugą liczbę
3) dodaj liczby do siebie
4) wynik dodawania podziel przez 2
5) wyświetl otrzymaną wartość
6) zakończ
Zadanie 1
Zapisz algorytm w postaci listy kroków do poniższego problemu:
Znaleźć w zbiorze n liczb całkowitych największą i najmniejszą liczbę.
Wróć do spisu tematów