Algorytmy
Projektorwanie i analiza algorytmów
Algorytm - dokładny przepis wykonania określonytch czynności według ustalonego porządku, pozwalający na rozwiązanie zadania; zbiór określonych reguł postępowania o ustalonej kolejności ich wykonania, który umożliwia rozwiązanie zadania.
2 zasady:
- skuteczność realizacji
- najkrótsza droga i najmniejszy koszt
PRZYKŁADY:
1. schemat z blokiem warunkowym:
Dana jest funkcja postaci:
Obliczyć wartość funkcji y(x) dla zadanej wartośći x:
2. Schemat blokowy z iteracją
Dany jest ciąg n-elementowy o elementach a(i); i=1, 2, ..., n.
Obliczyć sumę s elementów tego ciągu:
y = 1
y = 2
y = 3
START
STOP
NIE
TAK
TAK
NIE
NIE
TAK
N = 0
i = i + 1
STOP
START
suma
SUMA = a(1)+suma
Suma = 0
i = 1