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ą
pl/dydaktyka/asd/cwiczenia/rekurencja.txt · ostatnio zmienione: 2019/06/27 15:50 (edycja zewnętrzna)
www.chimeric.de Valid CSS Driven by DokuWiki do yourself a favour and use a real browser - get firefox!! Recent changes RSS feed Valid XHTML 1.0