Algorytm częściowo i całkowicie poprawny

Odpowiedz Nowy wątek
2011-09-01 13:47
0

Witam

Czy algorytm częściowo poprawny może być całkowicie poprawny?? Mam rozróżnione te dwa pojęcia, ale moim zdaniem może być całkowicie poprawny dla pewnego zestawu danych. Jakie jest wasze zdanie?

Pozostało 580 znaków

2011-09-01 20:23
0

Algorytm jest poprawny, jeżeli daje poprawny wynik dla wszystkich poprawnych danych wejściowych. Jak odpowiednio zawęzisz te dane to może i być całkowicie poprawny.


Pozostało 580 znaków

2011-09-06 13:29
bo
0

Wykonywanie algorytmu częściowo poprawnego może się nigdy nie zakończyć. Jeżeli się jednak zakończy, to wynik musi być poprawny.

Pozostało 580 znaków

Odpowiedz
Liczba odpowiedzi na stronę

1 użytkowników online, w tym zalogowanych: 0, gości: 1, botów: 0