Różnice
Różnice między wybraną wersją a wersją aktualną.
|
|
pl:dydaktyka:asd:cwiczenia:rekurencja [2010/03/05 13:16] ikaf |
pl:dydaktyka:asd:cwiczenia:rekurencja [2019/06/27 15:50] |
====== Rekurencja vs. iteracja ====== | |
| |
**Termin zajęć:** 9/11.03.2010 | |
| |
**Do przygotowania:** | |
- Teoria: | |
- Co to są algorytmy rekurencyjne i na jakiej zasadzie działają | |
- Co to są algorytmy iteracyjne i na jakiej zasadzie działają | |
- Zalety i wady algorytmów rekurencyjnych względem iteracyjnych | |
- Znajomość algorytmów: | |
- Znajdowanie NWD (największy wspólny dzielnik) metodą iteracyjną i rekurencyjną | |
- Obliczanie wartości wielomianu metodą iteracyjną i rekurencyjną | |
- Obliczanie silni metodą iteracyjną i rekurencyjną | |
- Znajdowanie liczb Fibonacciego metodą iteracyjną i rekurencyjną | |
- Rozwiązywanie problemu Wież Hanoi metodą iteracyjną i rekurencyjną | |
| |