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