Etapy budowy algorytmu - podstawowe programowanie

Skończony ciąg czynności, przekształcający zbiór danych wejściowych na zbiór danych wyjściowych (wyników), w tym artykule pokażemy podstawową ideę budowy algorytmu

Etapy konstruowania algorytm :

• 1) sformułowanie zadania – ustalamy jaki problem ma rozwiązywać algorytm
• 2) określenie danych wejściowych – ich typu ( w typie określamy, czy dane są liczbami rzeczywistymi, całkowitymi, czy znakami, czy tez innego typu)
• 3) określenie wyniku oraz sposobu jego prezentacji
• 4) ustalenie metody wykonania zadania (wybieramy tą która według nas jest najlepsza)
• 5) Zapisanie algorytmu za pomocą wybranej metody 
• 6) Analiza poprawności rozwiązania
• 7) Testowanie rozwiązania dla róznych danych (algorytm musi być uniwersalny, aby słuzyć do rozwiązywania zadań dla róznych danych wejściowych)
• 8) Ocena skuteczności algorytmu (  np. szybkości, skomplikowania) Sposoby zapisu algorytmu.

Do najczęściej uzywanych sposobów zapisu algorytmu nalezą :

• 1) lista kroków
• 2) pseudojęzyk 
• 3) graficzna prezentacja za pomocą schematu blokowego
• 4) zapis w danym języku programowania

Zadanie :

Znaleźć średnią arytmetyczną dwóch liczb rzeczywistych

Ad. 1

 Lista kroków charakteryzuje się tym, ze kazdy 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

Ad. 2. 

Pseudojęzyk jest metodą pośrednią między zapisem za pomocą listy kroków a zapisem w

języku programowania.

- początek

- wprowadzenie x i y rzeczywistych

- wykonanie działania (x+y)/2

- pisz wynik

Ad. 4. 

Ten problem zapisany w postaci programu w języku Turbo Pascal Program Srednia;

Var x, y : Real;

Begin

Readln (x);

Readln (y);

Writeln (‘Średnia arytmetyczna wprowadzonych liczb wynosi : ‘ (x+y)/2 :7:2);

End.

   Przedstawiony tu algorytm liczenia średniej jest wykonywany zawsze w tej samej kolejności, niezaleznie od wartości danych wejściowych. Algorytm liniowy (sekwencyjny) – algorytm, w którym kolejność wykonywanych czynności jest taka sama i niezaleŜna od wartości danych wejściowych.

Schemat blokowy :

Schemat blokowy przedstawia algorytm w postaci symboli graficznych, podając szczegółowo wszystkie operacje arytmetyczne, logiczne, przesyłania, pomocnicze wraz z kolejnością ich wykonywania. Składa się on z wielu elementów, wśród których podstawowym jest blok.

Wygląd bloku	Opis
	Bloki graniczne – początek i koniec algorytmu. Mają kształt owalu. Z bloku Start wychodzi tylko jedno połączenie kazdy schemat blokowy musi mieć dokładnie jeden blok START. Kazdy schemat blokowy musi mieć co najmniej jeden blok STOP.
	Łącznik pomiędzy blokami – określa kierunek przepływu danych lub kolejność wykonywanych działań (ściezka sterująca)
	Blok kolekcyjny – łączy kilka róznych dróg algorytmu
	Blok operacyjny – zawiera operację lub grupę operacji, w których wyniku ulega zmianie wartość zmiennej (tu : nadanie zmiennej x wartości 10). Bloki operacyjne mają kształt prostokąta , wchodzi do niego jedno połączenie i wychodzi tez jedno.
	Blok wejścia / wyjścia – blok odpowiedzialny za wykonanie operacji wprowadzania i wyprowadzania danych, wyników, komunikatów. Ma kształt równoległoboku, wchodzi i wychodzi z niego jedno połączenie.
	Blok decyzyjny – określa wybór jednej z dwóch mozliwych dróg działania. Ma kształt rombu lub sześciokąta. Wchodzi do niego jedno połączenie, a wychodzą dwa : TAK – gdy warunek wpisany wewnątrz jest spełniony oraz NIE – gdy warunek wpisany wewnątrz nie jest spełniony. Wybór kształtu bloku zalezy od nas.

Zapiszmy teraz nasz algorytm obliczania średniej w postaci schematu blokowego :