Wczytywanie zadań
Szukamy zadań...
Baza zadań
Wybierz umiejętność, rok lub poziom trudności. Każde zadanie ma klucz i schemat punktowania.
Znaleziono 14 zadań
Uzupełnij poniższą tabelę ilustrującą wykonanie funkcji RozszerzonyEuklides(a, b) dla danych a = 188, b = 12. i – nr wywołania | Wartość a w i-tym wywołaniu | Wartość b w i-tym wywołaniu | Wynik x | Wynik y 1 | 188 | 12 | | 2 | | | | 3 | | | | 4 | | 0 | 1 | 0
Uzupełnij poniższą rekurencyjną funkcję obliczania pary liczb (x, y) dla danych liczb a, b. Specyfikacja: Dane: liczby całkowite a > 0 i b ≥ 0 Wynik: para liczb całkowitych (x, y), dla których NWD(a,b) = a∙x + b∙y RozszerzonyEuklides(a, b): Krok 1. Jeśli b =…
Algorytm Euklidesa 1. służy do obliczania potęgi . P F 2. służy do obliczania największego wspólnego dzielnika dwóch liczb. P F 3. zastosowany do liczb a=100, b=10 da wynik 5. P F 4. zastosowany do liczb a=100, b=8 da wynik 4. P F
a) W poniższym algorytmie uzupełnij instrukcję w wierszu (3) tak, żeby otrzymany algorytm był poprawny względem podanej wcześniej specyfikacji. (1) k := 1; (2) dopóki (k+1)*(k+1) ≤ n wykonuj (3) k := …………; Podaj, ile razy warunek w wierszu (2) powyższego…