121138

Algorytm    ::

•    skończony, uporządkowany ciąg jasno zdefiniowanych czynności, koniecznych do wykonania dowolnego zadania z określonej klasy zadań.

•    Słowo "algorytm" pochodzi od nazwiska MuhammedaAlchwarizmi - matematyka perskiego z IX wieku.

•    Badaniem algorytmów zajmuje się algorytmika.

•    Algorytm może zostać zaimplementowany w postaci programu komputerowego.

Algorytm - definicja formalna

Oznaczmy przez:

We - zestaw danych wejściowych Wy - zestaw danych wyjściowych

Algorytm jest rozumianyjako odwzorowanie O, które dla określonego zestawu We generuje zestaw Wy:

O: We -> Wy,

gdzie liczności zbiorów We i Wy mogą być różne.

2