Narzędzia użytkownika

Narzędzia witryny


cw-6-rekurencja

====== Różnice ====== Różnice między wybraną wersją a wersją aktualną.

Odnośnik do tego porównania

cw-6-rekurencja [2014/11/03 15:31]
miller [Rekurencja - adaptacyjny algorytm obliczania całki oznaczonej metodą Simpsona]
cw-6-rekurencja [2018/10/26 12:54] (aktualna)
miller [Funkcja obliczająca dwie wartości - przykład 2.]
Linia 3: Linia 3:
 Należy w programie zdefiniować zmienne ''a'', ''b'' i ''x'' oraz dwie zmienne typu wskaźnikowego. Zmiennym ''a'' i ''b'' należy nadać przykładowe wartości początkowe. Do zmiennych wskaźnikowych należy podstawić adresy zmiennych ''a'' i ''b''.  Należy w programie zdefiniować zmienne ''a'', ''b'' i ''x'' oraz dwie zmienne typu wskaźnikowego. Zmiennym ''a'' i ''b'' należy nadać przykładowe wartości początkowe. Do zmiennych wskaźnikowych należy podstawić adresy zmiennych ''a'' i ''b''. 
 Do zmiennej ''x'' należy podstawić sumę wartości pamiętanych w ''a'' i ''b'', ale przy obliczaniu tej sumy nie należy używać nazw  ''a'' i ''b''. Do zmiennej ''x'' należy podstawić sumę wartości pamiętanych w ''a'' i ''b'', ale przy obliczaniu tej sumy nie należy używać nazw  ''a'' i ''b''.
 +
 +==== Funkcja obliczająca dwie wartości ====
 +
 +W funkcji ''main'' definiujemy cztery zmienne typu ''double''. W dwóch z nich zapisujemy część rzeczywistą i urojoną liczby zespolonej. Wywołujemy funkcję, która oblicza moduł i argument tej liczby. Te wyniki zapisuje do pozostałych dwóch zmiennych zdefiniowanych w funkcji głównej. Po powrocie do ''main'' obliczone wartości są wyprowadzone na ekran. 
 +
 +==== Funkcja obliczająca dwie wartości - przykład 2. ====
 +
 +Każdy dzień w roku można wskazać podając jego numer w roku albo jego numer w miesiącu i numer tego miesiąca, np. 35 albo 4,2. Dla uproszczenia można przyjąć, że rok nie jest przestępny. Program w funkcji ''main'' wczytuje numer dnia w roku, a następnie wywołuje funkcję, która oblicza odpowiadający mu numer miesiąca i numer dnia tego miesiąca. Obliczoną datę wyprowadza na ekran funkcja ''main''.
  
 ==== Rekurencja - obliczanie silni ==== ==== Rekurencja - obliczanie silni ====
Linia 13: Linia 21:
 ==== Rekurencja - adaptacyjny algorytm obliczania całki oznaczonej metodą Simpsona ====  ==== Rekurencja - adaptacyjny algorytm obliczania całki oznaczonej metodą Simpsona ==== 
  
-**Pojęcie całki oznaczonej** funkcji w przedziale od ''a'' do ''b'' zastąpimy - dla uproszczenia - polem powierzchni ograniczonej osią odciętych, wykresem ''y=a'', wykresem ''y=b'' oraz wykresem funkcji (załóżmy, że funkcja przyjmuje wartości dodatnie).+**Pojęcie całki oznaczonej** funkcji w przedziale od ''a'' do ''b'' zastąpimy - dla uproszczenia - polem powierzchni ograniczonej osią odciętych, wykresem ''x=a'', wykresem ''x=b'' oraz wykresem funkcji (załóżmy, że funkcja przyjmuje wartości dodatnie).
  
 **Metoda Simpsona** pozwala obliczyć przybliżoną wartość ww. pola.  **Metoda Simpsona** pozwala obliczyć przybliżoną wartość ww. pola. 
Linia 22: Linia 30:
 **Algorytm adaptacyjny** ma na celu osiągnięcie wyniku (pola) z błędem nie większym niż zadany = ''Delta''.  **Algorytm adaptacyjny** ma na celu osiągnięcie wyniku (pola) z błędem nie większym niż zadany = ''Delta''. 
  
-  * W tym celu stosujemy przepis Simpsona dal całego przedziału od ''a'' do ''b''. +  * W tym celu stosujemy przepis Simpsona dla całego przedziału od ''a'' do ''b''. 
   * Następnie dzielimy ten przedział na 2 połowy. Oznaczmy punkt w połowie przedziału jako ''c''.    * Następnie dzielimy ten przedział na 2 połowy. Oznaczmy punkt w połowie przedziału jako ''c''. 
   * Wzór Simpsona stosujemy teraz osobno dla lewej połówki (od ''a'' do ''c'') i dla prawej (od ''c'' do ''b'').   * Wzór Simpsona stosujemy teraz osobno dla lewej połówki (od ''a'' do ''c'') i dla prawej (od ''c'' do ''b'').
cw-6-rekurencja.1415025080.txt.gz · ostatnio zmienione: 2014/11/03 15:31 przez miller