Informatyka Algorytmy

background image

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:

background image

UPORZĄDKOWANA

INFORMACJA WEJŚCIOWA

ALGORYTM

REALIZATOR

UPORZĄDKOWANA

INFORMACJA WYJŚCIOWA

Przetwarzanie informacji:

background image

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

background image

W postaci dźwiękowej

W postaci logicznych tablic decyzji

background image

Operacja 1

Operacja 2

Operacja 3

Proste

Wyraże

nie

logiczn

e

Operacja 1

Operacja 3

prawda

Operacja 2

fałsz

Rozgałęzione

background image

Operacja 1

Operacja 2

Operacja 3

Cykliczne

Operacja 1

Wyraże

nie

logiczn

e

Operacja 2

Operacja 3

prawda

fałsz

Operacja 4

Mieszane

background image

Część operacyjna

Część argumentowa

SIN 30

Rodzaje operacji:

Arytmetyczne:

+ - * /
sin
cos

PRAWDA

Wyr. logiczne

FAŁSZ

Logiczne:

Suma logiczna
Iloczyn logiczny
Zaprzeczenie logiczne

background image

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

background image

Operacja 1

Operacja 2

Operacja 3

Iteracja ograniczona

wykona

j

n

razy

Operacja 1

Operacja 2

Warunek

prawda

fałsz

Iteracja warunkowa

background image

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

background image

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

background image

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

background image

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

background image

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 ?


Document Outline


Wyszukiwarka

Podobne podstrony:
06 Algorytmy, Prywatne, Informatyka, Algorytmy
cw 0 1, pwr, informatyka i zarządzanie, Informatyka, algorytmy i struktury danych
egzamin info, pwr, informatyka i zarządzanie, Informatyka, algorytmy i struktury danych, aisd kolokw
04 Algorytmy, Prywatne, Informatyka, Algorytmy
01 Algorytmy, Prywatne, Informatyka, Algorytmy
Informatyka Algorytmy ćwiczenia
02 Algorytmy, Prywatne, Informatyka, Algorytmy
07 Algorytmy, Prywatne, Informatyka, Algorytmy
notatek pl , Technologie informacyjne, algorytmy i struktury
05 Algorytmy, Prywatne, Informatyka, Algorytmy
D Harel Rzecz o istocie informatyki Algorytmika
03 Algorytmy, Prywatne, Informatyka, Algorytmy
INFORMATYKA Algorytmy C
informatyka algorytmy rys
06 Algorytmy, Prywatne, Informatyka, Algorytmy
cw 0 1, pwr, informatyka i zarządzanie, Informatyka, algorytmy i struktury danych
informatyka algorytmy cwiczenia bogdan buczek ebook

więcej podobnych podstron