Temat 86. Wybrane algorytmy na liczbach

Poniżej znajduje się fragment tematu. Z pełną wersją zapoznasz się w podręczniku Informatyka 1-3.

Wszelkie prawa zastrzeżone. Wszystkie treści na stronie dlaucznia.migra.pl chronione są prawami autorskimi. Dowiedz się więcej.

 
Warto powtórzyć
  1. Podaj przykłady liczby pierwszych.
  2. Kiedy liczba x jest podzielna przez liczbę y?
  3. Na czym polega dzielenie z resztą?
 

1. Algorytm badania pierwszości liczby

Algorytm badania pierwszości liczb polega na sprawdzaniu dla każdej liczby wszystkich jej dzielników większych od 1 i mniejszych od niej samej. Jeżeli liczbanie posiada takich dzielników, jest liczbą pierwszą.

Ćwiczenie 1. Sprawdzamy, czy liczba jest liczbą pierwszą

Wykonaj ćwiczenie zgodnie z treścią w podręczniku.

2. Algorytm Euklidesa wyznaczania NWD

Algorytm Euklidesa służy do znajdowania największego wspólnego dzielnika (NWD) dwóch liczb naturalnych.

Omówimy działanie algorytmu Euklidesa w dwóch wersjach: z odejmowaniem i dzieleniem.

2.1. Algorytm Euklidesa w wersji z odejmowaniem

Algorytm Euklidesa w wersji z odejmowaniem polega na odejmowaniu mniejszej liczby od większej i zastępowaniu większej liczby otrzymaną różnicą, dopóki większa liczba i otrzymana różnica nie będą równe.

Alorytm Euklidesa w wersji z odejmowaniem

Ćwiczenie 2. Analizujemy działanie algorytmu Euklidesa w wersji z odejmowaniem

Wykonaj ćwiczenie zgodnie z treścią w podręczniku.
 

2.2. Algorytm Euklidesa w wersji z dzieleniem

Wersja z dzieleniem algorytmu Euklidesa polega na wykonywaniu kolejnych dzieleń
liczby a (dzielnej) przez liczbę b (dzielnik), aż reszta z dzielenia osiągnie wartość 0.

Ćwiczenie 3. Analizujemy działanie algorytmu Euklidesa w wersji z dzieleniem

Wykonaj ćwiczenie zgodnie z treścią w podręczniku.


Podziel się swoimi sugestiami do tego tematu

Cały czas się rozwijamy i zależy nam, aby treści dostosować do oczekiwań nauczycieli i uczniów. Masz sugestię do tego tematu? Napisz do nas:

Jestem:




Wyrażam zgodę na przesyłanie pocztą elektroniczną informacji o konferencjach i szkoleniach, nowych produktach i usługach, promocjach oraz innych informacji marketingowych.

Wyrażam zgodę na przetwarzanie moich danych osobowych, w celu świadczenia usług na stronie wydawnictwa przez MIGRA sp. z o.o., Wrocław, ul. Świeradowska 51-57 (REGON: 932280050) zgodnie z europejskim rozporządzeniem o ochronie danych osobowych z dnia 27 kwietnia 2016 r. (Dz. Urz. UE L nr 119, str. 1) oraz ustawą z dnia 18 lipca 2002 r. o świadczeniu usług drogą elektroniczną (Dz.U. 2002 nr 144 poz. 1204 z zm.)

Twoja książka

Informatyka 1-3. Podręcznik dla szkół ponadpodstawowych. Zakres podstawowy.

Zobacz również
Temat 96.
Temat 97.

Dołącz do nas
Kontakt
Migra Sp. z o.o.
ul. Świeradowska 51/57
50-559 Wrocław

tel. 71 75 06 230
faks 71 75 06 235
biuro@migra.pl
www.migra.pl
Kapitał zakładowy: 80000 zł
NIP: 896-12-85-858
REGON: 932280050
KRS: 0000104198
Sąd Rejonowy dla Wrocławia-Fabryczna we Wrocławiu, VI Wydział Gospodarczy Krajowego Rejestru Sądowego
Migra Sp. z o.o.
ul. Świeradowska 51/57
50-559 Wrocław

tel. 71 75 06 230
faks 71 75 06 235
biuro@migra.pl
www.migra.pl
Dla nauczyciela
Materiały metodyczne (m.in. scenariusze lekcji, sprawdziany, rozwiązania zadań)
Pomoce dla nauczyciela
Copyright © Migra