Wróć do informacji o e-podręczniku Wydrukuj Pobierz materiał do PDF Pobierz materiał do EPUB Pobierz materiał do MOBI Zaloguj się, aby dodać do ulubionych Zaloguj się, aby skopiować i edytować materiał Zaloguj się, aby udostępnić materiał Zaloguj się, aby dodać całą stronę do teczki
1
Pokaż ćwiczenia:
1
Ćwiczenie 1

Specyfikacja problemu:

Dane:

  • a, b – liczby naturalne dodatnie

Wynik:

Na standardowym wyjściu program wyświetla NWD liczb ab.

R1exmGH2gkq4u
Wymyśl pytanie na kartkówkę związane z tematem materiału.
1
Ćwiczenie 2
RBpcV4eixqn6V
Zdecyduj, czy zdanie jest prawdziwe, czy fałszywe.
Algorytm Euklidesa z użyciem reszty z dzielenia jest bardziej efektywny od metody z odejmowaniem. prawda
fałsz
1
Ćwiczenie 3
R18wxprKteZlE
Jaki jest największy wspólny dzielnik liczb 38 oraz 8? Możliwe odpowiedzi: 1. 2, 2. 4, 3. 8, 4. 1
2
Ćwiczenie 4
Rj8K3bJQii3aM
Jaki warunek steruje pętlą while w pierwszej wersji algorytmu Euklidesa (wariant z odejmowaniem)? Możliwe odpowiedzi: 1. a != b, 2. b != 0, 3. a == b, 4. b < 0
2
Ćwiczenie 5
RgmCPSB5LR0PK
Ile iteracji pętli while wymagało znalezienie NWD liczb 8 oraz 2 w przypadku pierwszej metody (w wersji z odejmowaniem)? Twoja odpowiedź: Tu uzupełnij
2
Ćwiczenie 6
Rj6Hr2s22ROzW
Ile iteracji pętli while wymagało znalezienie NWD liczb 8 oraz 2 w przypadku drugiej metody (w wersji z wykorzystaniem operatora modulo)? Twoja odpowiedź: Tu uzupełnij
3
Ćwiczenie 7
RgnZtwwP8ZeId
Jaki warunek pojawia się w pętli while w drugiej metodzie obliczania NWD (z wykorzystaniem operatora modulo)? Możliwe odpowiedzi: 1. b != 0, 2. a == b, 3. a != b, 4. b > a
3
Ćwiczenie 8
RWgizVzt5R8J0
Do czego może okazać się przydatny algorytm Euklidesa? Możliwe odpowiedzi: 1. Do obliczania najmniejszego wspólnego mianownika dwóch ułamków., 2.