Professional Documents
Culture Documents
Pojęcia wstępne
Wykład 1
Lista wejścia
Przykład:
a, b, c
Lista wyjścia
Przykład:
pole, obwód
Lista wyjścia
Przykład:
Lista wyjścia
Przykład:
x1, x2
Lista wyjścia
Przykład:
a*b, 2*a+2*b
Operacja
Przykład:
delta:= b2-4*a*c
Operacja
Przykład:
Operacja
Przykład:
Tak Warunek
Nie
Instrukcja 1 Instrukcja 2
Tak Warunek
Nie
Instrukcja 1 Instrukcja 2
Przykład:
Tak a>b
Nie
max:= a max:= b
Oblicza wartość maksimum z dwóch zmiennych: a, b
2008-02-16 Algorytmy MŁ 2008 36
Strukturogramy zwarte NS
Blok DECYZYJNY
-
Przykład:
Tak a>b
Nie
fun1:=a*b-3 fun1:=3*b+2+a
fun2:=a+b-a/b fun2:=a+b
fun3:=1
fun3
fun1, fun2
Min:= b Min:= a
Max:= a Max:= b
Min, Max
suma:= 0
i := 1, 100, 1
suma := suma+ i
suma
suma:= 0
i := 1, 100
suma := suma+ i
suma
suma, iloczyn
2008-02-16 Algorytmy MŁ 2008 42
Strukturogramy zwarte NS
warunek
warunek
licznik <= 10
liczba
suma:= suma+ liczba
licznik:= licznik + 1
warunek
warunek
liczba
suma:= suma+ liczba
licznik:= licznik + 1
licznik > 10
licznik:= 0
suma:= 0
liczba
suma:= suma+ liczba
licznik:= licznik + 1
licznik > 10
liniowy (sekwencyjny)
liniowy (sekwencyjny)
z rozgałęzieniami (selekcja)
liniowy (sekwencyjny)
z rozgałęzieniami (selekcja)
iteracyjny (pętla).
2008-02-16 Algorytmy MŁ 2008 56
Typ: liniowy (sekwencyjny):
Blok STARTOWY
Start
Blok KOŃCOWY
Koniec
Lista wejścia
Przykład:
a,b,c
Lista wyjścia
Przykład:
pole, obwód
Lista wyjścia
Przykład:
a*b, 2*a+2*b
Operacja
Przykład:
delta:= b2-4*a*c
Tak warunek
Nie
: Instrukcje_1 Instrukcje_2
. . . . . . .
Instrukcje wspólne
2008-02-16 Algorytmy MŁ 2008 66
Schematy blokowe zorientowane
Blok DECYZYJNY
Przykład:
Tak Nie
a>b
: Min:=b Min:=a
Max:=a Max:=b
licznik:=początek, koniec,krok
Instrukcje 1
Instrukcje dalsze
Suma:=0
i:=1,100,2
Suma:=suma+i
Instrukcje dalsze
Nie
warunek
Tak
Blok pętli
Dalsze operacje
Blok pętli
Nie
warunek
Tak
-1 dla x < 0
f(x) = 0 dla x=0
1 dla x > 0
2008-02-16 Algorytmy MŁ 2008 73
Opis słowny
x
x <0
Tak Nie
x
x <0
Tak Nie
-1
x
x <0
Tak Nie
-1 Tak x=0 Nie
x
x <0
Tak Nie
-1 Tak x=0 Nie
0
x
x <0
Tak Nie
-1 Tak x=0 Nie
0 1
Tak Nie
X<0
Tak Nie
X<0
-1
koniec
Tak Nie
X<0
-1 Tak Nie
X=0
koniec
Tak Nie
X<0
-1 Tak Nie
X=0
koniec 0
koniec
Tak Nie
X<0
-1 Tak Nie
X=0
koniec 0 1
koniec koniec
Funkcja f(x)
początek
wczytanie x
jeżeli x>0 to pisz (1)
w przeciwnym razie
jeżeli x=0 to pisz(0)
w przeciwnym razie pisz(-1)
koniec
PROGRAM funkcja;
VAR x: Real;
BEGIN
READ (x);
IF x>0 THEN WRITE(1)
ELSE IF x=0 THEN WRITE(0)
ELSE WRITE(-1);
END.