Pojęcie algorytmu 2

Instrukcja skoku:

Ważną instrukcją sterującą jest instrukcja skoku ('skocz do G", G — miejsce w programie). W pierwszych wersjach języków, programowania (np. rzeczony Fortran II), była to podstawowa instrukcja. Dziś jest uważana za kontrowersyjną, bo prowadzi do gmatwania programu, ale też i do realnych niebezpieczeństw, np. skok z i do wnętrza pętli (choć wytrawni programiści potrafią bezpiecznie wykonywać i takie "cuda').

Instrukcja skoku jest na poziomie iezyka maszynowego podstawowa instrukcją sterowania wykonywaniem algorytmu przez komputer.

Warunki wymagane od algorytmów:

1.    ogólność

2.    jednoznaczność

3.    dyskretność

4.    finistyczność

Wymóg ogólności oznacza, by algorytm mógł działać przy zmienianiu zespołów danych wejściowych (akceptować różne dane). Finistyczność — algorytm nie może działać nieskończenie długo.

Zadania algorytmiczne:

Mamy specyfikację danych wejściowych i wyników. Chcemy zbudować algorytm, czarną skrzynkę, która dostarczy poprawnych wyników dla wszystkich danych wejściowych zgodnych ze specyfikacją (wszystkich a nie tylko niektórych).