Hej potrzebuje 5 przykładów algorytmów jestem w 2 gim ;p Pilne :) Z góry dziękuje :**
tornister
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 \to R^m, \! D\subseteq R^n, gdzie \! \phi jest dana przez m+1 funkcji rzeczywistych \! \phi _i:
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.
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 \to R^m, \! D\subseteq 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}