wtorek, 2 stycznia 2018

Skończoność algorytmów

1. Jednym z warunków poprawności algorytmu jest jego skończoność.

2. Algorytm,który nie jest skończony, nie może zostać uznany za poprawny, bowiem nigdy nie spowoduje wyznaczenia poprawnego wyniku. Powodem nieskończoności działania algorytmu może być np.błędnie określony warunek zakończenia iteracji.

3.Algorytm powinien być skończony dla wszystkich danych wejściowych, to znaczy,że żadna ich kombinacja, dopuszczona przez specyfikacje problemu, nie powinna powodować sytuacji, w której algorytm się nie kończy.

Brak komentarzy:

Prześlij komentarz