Temat 97. Programowanie wybranych algorytmów 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. Jak sprawdzić, czy dana liczba jest pierwsza? Pokaż na przykładzie.
  2. Czym jest NWD?
  3. W jaki sposób obliczamy NWD, stosując algorytm Euklidesa?
  4. Czym różni się wersja algorytm Euklidesa z odejmowaniem od wersji z dzieleniem?
  5. Jakiego operatora należy użyć do obliczenia reszty z dzielenia dwóch liczb całkowitych w języku C++ lub Python?
 

1. Zapisywanie algorytmu badania pierwszości liczby w językach C++ i Python

Jak zaprogramować algorytm badania pierwszości liczby?

Ćwiczenie 1. Zapisujemy algorytm badania pierwszości liczby w języku programowania

  1. Otwórz plik Pierwsza.
    Pobierz Pierwsza.cpp
    lub
    Pobierz Pierwsza.py
  2. Wykonaj dalszą część ćwiczenia zgodnie z treścią w podręczniku.

2. Programowanie algorytmu Euklidesa

Jak napisać funkcje realizujące algorytm Euklidesa znajdowania największego wspólnego dzielnika (NWD), które przydadzą się w obliczeniach na ułamkach zwykłych?

Aby zapisać algorytm Euklidesa w wybranym języku programowania (niezależnie od wersji), zdefiniujemy funkcję zwracającą wartość nwd() z dwoma parametramia i b.

Ćwiczenie 2. Zapisujemy w języku C++ lub Python algorytm Euklidesa w wersji z odejmowaniem

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

Ćwiczenie 3. Zapisujemy w języku C++ lub Python algorytm 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 86.

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