Zbiór określonych reguł postępowania, które realizowane
w ustalonym porządku, umożliwiają rozwiązanie
określonego zadania w skończonej liczbie operacji.
Definicja:
• Skończona liczba operacji
• Realizator algorytmu potrafi wykonać wszystkie operacje
• Istotna kolejność wykonania operacji
• Algorytm rozwiązuje zadanie w rozsądnym czasie
Własności:
UPORZĄDKOWANA
INFORMACJA WEJŚCIOWA
ALGORYTM
REALIZATOR
UPORZĄDKOWANA
INFORMACJA WYJŚCIOWA
Przetwarzanie informacji:
W postaci:
Graficznej (schemat blokowy)
Opisowej:
Rozwiązywanie równania
kwadratowego:
1. Dane liczby a,b,c
2. Oblicz deltę d=b*b-4ac
3. Jeżeli d>0 idź do pn. 6
4. Jeżeli d=0 idź do pn. 10
5. Jeżeli d<0 idź do pn. 13
6. Oblicz x1=(-b- pierw(d))/(2a)
7. Oblicz x2=(-b+pierw(d))/(2a)
8. Wyświetl x1,x2
9. KONIEC
10. Oblicz x=-b/(2a)
11. Wyświetl x
12. KONIEC
13. Wyświetl Brak rozwiązania
14. KONIEC
W postaci dźwiękowej
W postaci logicznych tablic decyzji
Operacja 1
Operacja 2
Operacja 3
Proste
Wyraże
nie
logiczn
e
Operacja 1
Operacja 3
prawda
Operacja 2
fałsz
Rozgałęzione
Operacja 1
Operacja 2
Operacja 3
Cykliczne
Operacja 1
Wyraże
nie
logiczn
e
Operacja 2
Operacja 3
prawda
fałsz
Operacja 4
Mieszane
Część operacyjna
Część argumentowa
SIN 30
Rodzaje operacji:
Arytmetyczne:
+ - * /
sin
cos
PRAWDA
Wyr. logiczne
FAŁSZ
Logiczne:
Suma logiczna
Iloczyn logiczny
Zaprzeczenie logiczne
Struktury sterujące:
Operacja 1
Operacja 2
Bezpośrednie następstwo
Wyraże
nie
logiczn
e
Operacja 2
Operacja 3
prawda
fałsz
Wybór warunkowy
Operacja 1
Operacja 2
Operacja 3
Iteracja ograniczona
wykona
j
n
razy
Operacja 1
Operacja 2
Warunek
prawda
fałsz
Iteracja warunkowa
Jako następną wykonuj operację
nr
Instrukcja skoku
1. Operacja
2.
Skocz do operacji 6
3. Operacja
4. Operacja
5. Operacja
6. Operacja
0!=1
1!=1
n! = (n-1)! * n
0!=1
1!=1
n! = (n-1)! * n
4!=(3)! *4
Rekurencja
Zdolność procedury do
wywoływania samej siebie
4!= (2)!*3*4
4!=(1)!*2*3*4
4!=1*2*3*4
Proces tworzenia algorytmu:
1. Zdefiniowanie pożądanego stanu wyjściowego
2. Określenie stanu wejściowego
3. Ustalenie dziedziny dopuszczalnych operacji
4. Rozbicie zadania na zadania cząstkowe
5. Budowa procedur rozwiązujących zadania cząstkowe
6. Powiązanie procedur w jedną całość
7. Prezentacja algorytmu
8. Testowanie i weryfikacja algorytmu
Pole wariantów decyzji
1
2
3
4
5
6
E
1. Staż pracy
1
1
1
2
2
3
2. Wykonanie planu
T
N
N
N
N
N
3. Absencja w pracy
2
1
2
1
2
2
Warianty decyzji
1. Premia 100 %
X
2. Premia 50%
X
X
3. Nie przyznać premii
X
X
X
X
Kombinacje wariantów decyzji
Logiczne tablice decyzji
Staż:
1
- 0-5 lat
2
- 5-10 lat
3
- >10 lat
Absencja:
1
- do 3 dni
2
- > 3 dni
START
Wprowad
ź:
A= , B=,
C=
D >
0
D =
0
NIE
Oblicz:
D=B*B-
4*A*C
NIE
STOP
Wypis
z
X1,
X2
Wypisz
Brak
rozwiązania
Oblicz:
X=-B/
(2*A
)
Wypis
z
X
TA
K
Oblicz:
X1=(-B-PIERW(D))/
(2*A)
X1=(-B+PIERW(D))/
(2*A)
TA
K
Algorytm rozwiązywania
równania kwadratowego
Zagadnienia kontrolne:
1. Podaj definicję algorytmu.
2. Jakie są istotne własności algorytmów ?
3. Jakie są metody prezentacji algorytmu ?
4. Jakie są rodzaje algorytmów ?
5. W jaki sposób realizowane jest sterowanie w algorytmach ?
6. Jak zbudowana jest logiczna tablica decyzji ?
7. Jakie są etapy konstruowania algorytmu ?