ALG7

ALG7



1.5. Poprawność algorytmów 27

{warunki wstępne'1} poszukiwany-program {warunki końcowe}

Możliwe jest przy pewnej dozie doświadczenia wyprodukowanie ciągu instrukcji, które powodują przejście z „warunków wstępnych" do „warunków końcowych” - wówczas formalny dowód poprawności algorytmu jest zbędny. Można też podejść do problemu z innej strony; mając dany zespól warunków wstępnych i pewien program: czy jego wykonanie zapewnia „ustawienie" pożądanych warunków końcowych?

Czytelnik może nieco się obruszyć na ogólnikowość powyższego wywodu, ale jest ona wymuszona przez „rozmiar" lematu, który wymaga w zasadzie osobnej książki! Pozostaje zatem tylko ponowić zaproszenie do lektury niektórych zacytowanych wyżej pozycji bibliograficznych - niestety w momencie pisania tej książki niedostępnych w polskich wersjach językowych.

4 Wartości zmiennych, pewne warunki logiczne je wiążące etc


Wyszukiwarka

Podobne podstrony:
39055 zdj7 (7) M*Poprawienie algorytmu prostego wstawiania Ciąg wynikowy a, ... a,
ALG7 4.3. Duicksort, algorytm klasy Q(N log2N) 874.3. Quicksort, algorytm klasy 0(Nlog2N) Jest to s
22239 Zdjęcie0098 (12) ciała sztywnego ^ zależności od warunków początkowych możliwych jest 16 waria
wykaz rzeczy na protetykę 2 Cykl ćwiczeń kończy się zaliczeniem wpisanym do indeksu. Warunkiem końco
niezależność systemu wentylacji od warunków pogodowych. Możliwa jest także kontrola i regulacja iloś
ENERGIA FAL >    W korzystnych warunkach topograficznych możliwe jest
Zdjęcie0098 ciała sztywnego W zależności od warunków początkowych możliwych jest 16 wariantów
Farmakoterapia I] Uwagi podawanie dożylne tylko w warunkach gdzie możliwy jest intensywny nadzór- m
Warunkiem wstępnym prawidłowej pracy cyfrowych układów scalonych jest poprawne doprowadzenie napięć
ALG7 3.5. Przykład 4: Różne typy złożoności obliczeniowej 67 Koszt algorytmu oznaczmy klasycznie pr
ALG&8 268 Rozdziału. Algorytmy numeryczne11.1.Poszukiwanie miejsc zerowych funkcji Jednym z częstych
ALG!1 82. Nowe algorytmy poszukiwań 211 dodatek jest to algorytm łatwo dający się generalizować na p
17 Przykład 3.8 przekrój spełnia warunki przekroju klasy 3 - współczynnik niestateczności miejscowe
17 Przykład 4.5 8" W celu sprawdzenia warunków sztywności określono Przykład 4.5 8" 5

więcej podobnych podstron