1. WPROWADZENIE
1.1. Algorytm, instrukcja, program
Przykład: Obliczanie rozwiązań równania kwadratowego
ax2 + bx + c = 0.
Zapis słowny algorytmu (metody):
Określ wartości parametrów a, b, c
Oblicz wartość wyrażenia: d = b2 -4ac
Jeżeli d ≥ 0 to wykonaj, co następuje:
a/ oblicz rozwiązania jako:
b/ wyprowadź wyniki
w przeciwnym przypadku wydrukuj komunikat:
„Brak rozwiązań.”.
Zapis graficzny algorytmu:
,
1.2. Program źródłowy i wynikowy. Kompilacja
Algorytm w postaci programu źródłowego w Pascalu (plik rowkwad.pas):
program Rowkwad; uses Crt; var a,b,c,d,x1,x2:Real;
begin Readln(a,b,c); d:=b*b-4*a*c; if d>=0 then begin x1:=(-b+Sqrt(d))/(2*a); x2:=(-b-Sqrt(d))/(2*a); Writeln('x1=',x1); Writeln('x2=',x2); end else Writeln('Brak rozwiazan.'); end.
|
Kompilacja - automatyczne tłumaczenie programu źródłowego zapisanego w języku algorytmicznym na program wynikowy w języku wewnętrznym procesora.
Program źródłowy używa zapisów podobnych do naturalnego języka angielskiego i formuł matematycznych, wygodnych dla człowieka
Program wynikowy (wykonawczy) jest sekwencją bajtów czyli słów binarnych (zerojedynkowych). Ta postać programu jest przystosowana do technicznych możliwości układów elektronicznych.
Początkowe bajty programu wynikowego (plik rowkwad.exe) :
01001101 01011010 00000000 00000000 00001111 00000000 00101100 00000000 00001101 00000000 00101000 00000100 00101000 10100100 11111011 00000001 . . . .
|
,
4
POCZĄTEK
d ≥ 0
Nie
Tak
Oblicz d
Oblicz x1, x2
Podaj
a, b, c
Wyprowadź
wyniki
Komunikat:
„Brak rozwiązań”
?
KONIEC