Rekurencja vs. iteracja

Termin zajęć: 9/11.03.2010

Do przygotowania:

1. Teoria:
   1. Co to są algorytmy iteracyjne i na jakiej zasadzie działają
   2. Co to są algorytmy rekurencyjne i na jakiej zasadzie działają
   3. Zalety i wady algorytmów rekurencyjnych względem iteracyjnych
2. Znajomość algorytmów:
   1. Znajdowanie NWD (algorytm Euklidesa) metodą iteracyjną i rekurencyjną
   2. Obliczanie wartości wielomianu (schemat Hornera) metodą iteracyjną i rekurencyjną
   3. Obliczanie silni metodą rekurencyjną i iteracyjną
   4. Znajdowanie liczb Fibonacciego metodą rekurencyjną i iteracyjną
   5. Rozwiązywanie problemu Wież Hanoi metodą rekurencyjną i iteracyjną