• Nie Znaleziono Wyników

2. Największy wspólny dzielnik

N/A
N/A
Protected

Academic year: 2021

Share "2. Największy wspólny dzielnik"

Copied!
1
0
0

Pełen tekst

(1)

Wstęp do programowania, seria 2

1. Obliczanie cos(x)

Proszę napisać program obliczający wartość funkcji cos(x) dla wartości x wprowadzanej do programu jako dana wejściowa z dokładnością

ε = 10−7 Proszę skorzystać z obserwacji, że

cos(x) =

X

k=0

(−1)k x2k (2k)!.

2. Największy wspólny dzielnik

Proszę napisać program wyznaczający największy wspólny dzielnik (NWD) dwóch liczb naturalnych a i b wprowadzanych do programu jako dane wejściowe. Program powinien sprawdzać, czy dane są prawidłowe.

Wskazówka: Proszę użyć algorytmu Euklidesa omawianego na wykładzie.

3. Obliczanie przybliżenia π

Oblicz przybliżoną wartość liczby π, korzystając z wzorów π

4 = arctg 1 arctg x =

X

n=0

(−1)nx2n+1

2n + 1 = x −x3 3 +x5

5 −x7 7 + · · · z dokładnością

ε = 10−9.

Cytaty

Powiązane dokumenty

Jeżeli największy wspólny dzielnik liczb kx, k 2,... Twierdzenie zostało zatem

Jak się wkrótce przekonamy, dowolne zapytanie o NWD można sprowadzić do stałej liczby zapytań, w których każdy z argumentów jest liczbą pierwszą lub nie przekracza √..

[r]

Założenie: najefektywniejsze rozwiązanie stosu za pomocą tablicy – szczyt stosu to ostatni element wstawiony tablicy począwszy od miejsca o indeksie 0 (jeśli liczba elementów

˙Zadna z tych liczb nie dzieli sie , przez 2, 3, 5, 7 , 11 , co sprawdzamy bez trudu i by´c mo˙ze bez sprze , tu elektronicznego, ale nie wiadomo, jak dÃlugo przyjdzie nam

Władek i Robert grają w grę polegającą w każdej turze na odejmowaniu od liczby znajdującej się aktualnie na tablicy jednego z jej dzielników (można odjąć także 1 lub

a, b∈N, a>b NWD(a, b) = NWD(a − b, b) Powtarzanie powyższej operacji prowadzi do ciągłego malenia wartości argumentów naturalnych dla których chcemy poznać wartość NWD

Algorytm Euklidesa – algorytm znajdowania największego wspólnego dzielnika (NWD) dwóch liczb naturalnych.. Nie wymaga rozkładania liczb na