Różnice
Różnice między wybraną wersją a wersją aktualną.
|
|
pl:dydaktyka:asd:cwiczenia:2011-rekurencja [2011/03/04 16:09] ikaf |
pl:dydaktyka:asd:cwiczenia:2011-rekurencja [2019/06/27 15:50] |
====== Rekurencja vs. iteracja ====== | |
| |
**Termin zajęć:** 8/9.03.2011 | |
| |
**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 | |
- Implementacja prostych programów: | |
- Obliczanie [[http://pl.wikipedia.org/wiki/Silnia|silni]] metodą rekurencyjną i iteracyjną | |
- Znajdowanie NWD (algorytm Euklidesa) metodą iteracyjną | |
- Znajdowanie liczb Fibonacciego metodą rekurencyjną (zgodnie z [[http://pl.wikipedia.org/wiki/Ci%C4%85g_Fibonacciego|założeniami]]) | |