Różnice
Różnice między wybraną wersją a wersją aktualną.
Nowa wersja
|
Poprzednia wersja
|
pl:dydaktyka:asd:cwiczenia:rekurencja [2010/03/05 12:44] ikaf utworzono |
pl:dydaktyka:asd:cwiczenia:rekurencja [2010/03/05 13:35] ikaf |
====== Rekurencja vs. iteracja ====== | ====== Rekurencja vs. iteracja ====== |
| |
**Termin zajęć:** 9-11.03 | **Termin zajęć:** 9/11.03.2010 |
| |
**Do przygotowania:** | **Do przygotowania:** |
- Teoria: | - Teoria: |
| - Co to są algorytmy iteracyjne i na jakiej zasadzie działają |
- Co to są algorytmy rekurencyjne i na jakiej zasadzie działają | - 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 |
- Różnice między algorytmami rekurencyjnymi i iteracyjnymi | |
- zalety i wady algorytmów rekurencyjnych względem iteracyjnych | |
- Znajomość algorytmów: | - Znajomość algorytmów: |
- Obliczanie wartości wielomianu metodą iteracyjną i rekurencyjną | - Znajdowanie NWD (algorytm Euklidesa) metodą iteracyjną i rekurencyjną |
- Znajdowanie NWD (największy wspólny dzielnik) metodą iteracyjną i rekurencyjną | - Obliczanie wartości wielomianu (schemat Hornera) metodą iteracyjną i rekurencyjną |
- Znajdowanie liczb Fibonacciego metodą iteracyjną i rekurencyjną | - Obliczanie silni metodą rekurencyjną i iteracyjną |
- Rozwiązywanie problemu Wież Hanoi metodą iteracyjną i rekurencyjną | - Znajdowanie liczb Fibonacciego metodą rekurencyjną i iteracyjną |
| - Rozwiązywanie problemu Wież Hanoi metodą rekurencyjną i iteracyjną |