Różnice między wybraną wersją a wersją aktualną.
|
pl:dydaktyka:asd:cwiczenia:rekurencja [2010/03/05 13:35] ikaf |
pl:dydaktyka:asd:cwiczenia:rekurencja [2019/06/27 15:50] |
||
|---|---|---|---|
| Linia 1: | Linia 1: | ||
| - | ====== Rekurencja vs. iteracja ====== | ||
| - | **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ą | ||
