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 ?