Przykład Np. wzór na pole kwadratu o boku a (P = a2) określa prosty algorytm: * Jako dane wejściowe pobierz wartość długości boku kwadratu. * Oblicz wartość pola – wynikiem jest dana wartość długość boku kwadratu. * Zwróć obliczoną wartość pola kwadratu. Formalnie * Algorytm to skończony ciąg działań elementarnych, który określa sposób otrzymania rozwiązania zadania z danych wejściowych. Załóżmy, że zadanie ma polegać na obliczeniu wartości wyniku y_0,y_1,cdots ,y_m dla danych wejściowych x_0,x_1,cdots ,x_n. Niech: ! X=[x_0,x_1,cdots ,x_n]^T i ! Y=[y_0,y_1,cdots ,y_m]^T. Rozwiązanie zadania jest równoważne wyznaczeniu wartości ! Y=phi (X) pewnej wielowartościowej funkcji wektorowej ! phi : D o R^m, ! Dsubseteq R^n, gdzie ! phi jest dana przez m+1 funkcji rzeczywistych ! phi _i: ! y_i=phi _i(x_0,x_1,cdots ,x_n), i=0,1,cdots ,m W każdym etapie obliczeń zbiór argumentów składa się z pierwotnych wartości wejściowych xi lub z wartości obliczonych w poprzednich etapach. Pojedyncze działanie wyznacza nową wartość z jednego lub więcej elementów zbioru (aktualnych) argumentów. Nowa wartość jest wynikiem pośrednim lub końcowym, w obu przypadkach jest dołączana do zbioru argumentów. Następnie z tego zbioru usuwane są wszystkie elementy, które nie będą argumentami podczas pozostałych obliczeń. Elementy końcowe zbioru argumentów wyznaczą jednoznacznie rozwiązanie y_0,y_1,cdots ,y_m. Zapisując kolejne zbiory argumentów jako wektory: x^{(i)} = [x^{i}_0,x^{i}_1,cdots ,x_{n_i}]^T in R^{n_i}
Hej potrzebuje 5 przykładów algorytmów
jestem w 2 gim ;p
Pilne :) Z góry dziękuje :**
Odpowiedź
Dodaj swoją odpowiedź