Algorytm. Obliczanie pola trójkąta

Poniższy materiał to część cyklu „Algorytmy dla uczniów”

Stworzymy teraz algorytm obliczający pole trójkąta.

Rozpoczniemy od zapisania specyfikacji problemu.

Specyfikacja algorytmu obliczającego pole trójkąta

Problem: Obliczanie pola trójkąta.
Dane: a, b, c – trzy dowolne liczby
Wynik:
Jeśli liczby a, b, c są długościami boków trójkąta to wyznaczamy S – pole tego trójkąta. Jeśli liczby a,b,c nie tworzą trójkąta wyprowadź komunikat, że dane liczby nie są długościami boków żadnego trójkąta.

Metoda obliczania pola trójkąta

Do obliczania pola trójkąta wykorzystamy wzór zwany wzorem Herona.

gdzie p oznacza połowę długości obwodu trójkąta, czyli p=(a+b+c)/2

Zastanowimy się teraz jakie warunki muszą spełnić liczby a, b i c aby były długościami boków trójkąta. Otóż aby a, b, c były długościamy boków trójkąta muszą być spełnione warunki:

p-a>0
p-b>0
p-c>0
gdzie p – obwód trójkąta

Zatem zanim przystąpimy do obliczania pola trójkąta musimy zbadać czy a,b,c tworzą trójkąt. W tym celu najpierw musimy obliczyć obwód trójkąta. Następnie zbadać jak powyżej …….

Posiadamy zatem już wszystkie informacje, niezbędne do stworzenia algorytmu.

Jak przedstawić nasz algorytm? Pamiętamy, iż istnieją różne sposoby zapisywania algorytmów. My przedstawimy teraz nasz algorytm w postaci listy kroków.

Lista kroków

Krok 1. Oblicz wartość wyrażenia p:=(a+b+c)/2
Krok 2. Jeśli p-a>0 i p-b>0 i p-c> 0 to przejdź do Kroku 3. Jeśli warunki nie są spełnione wyprowadź komunikat, że liczby a,b,c nie są długościami boków trójkąta i zakończ wykonywanie algorytmu.
Krok 3. Oblicz i wypisz wartość wyrażenia S= …..