R1SbLnjFHIjuJ
Zdjęcie przedstawia pomarańczowy blok z dużą liczbą okien.

Algorytmy iteracyjne i liczbowe – potęgowanie liczb

Źródło: Alan Weiner, domena publiczna.

Problem potęgowania liczb jesteśmy w stanie rozwiązać, stosując algorytm iteracyjny lub rekurencyjny. Potęgę możemy obliczyć zgodnie z definicją, którą najczęściej używamy na lekcji matematyki, a także za pomocą algorytmu tzw. szybkiego potęgowania liczb.

Obliczanie potęgi zgodnie z definicją wymaga od nas wykonania  mnożeń. Dzięki wykorzystaniu schematu Hornera w algorytmie szybkiego potęgowania, liczba wykonywanych mnożeń zależna będzie od liczby bitów w rozwinięciu binarnym wykładnika. Wykonamy zatem maksymalnie mnożeń.

Więcej informacji o algorytmach iteracyjnych znajdziesz w e‑materiałach:

Więcej zadań? Sięgnij do e‑materiału Algorytmy iteracyjne i liczbowe – zadania maturalneP2B9WGHG6Algorytmy iteracyjne i liczbowe – zadania maturalne.

Twoje cele
  • Przeanalizujesz algorytm iteracyjnego potęgowania liczb.

  • Zaimplementujesz program potęgujący liczby wykorzystujący algorytm iteracyjny.

  • Scharakteryzujesz i zaimplementujesz algorytm szybkiego potęgowania liczb.