Technologie informacyjne - wykład 2-4, AM SZCZECIN, Informatyka - Wykłady


  1. Algorytmy

    1. 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:0x01 graphic
0x01 graphic

Obliczyć wartość funkcji y(x) dla zadanej wartośći x:

0x08 graphic

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:

0x08 graphic

y = 1

0x01 graphic

y = 2

y = 3

0x01 graphic

START

STOP

NIE

TAK

TAK

NIE

NIE

TAK

N = 0

i = i + 1

STOP

START

suma

SUMA = a(1)+suma

0x01 graphic

Suma = 0

i = 1



Wyszukiwarka