Czego się nauczysz
Nauczysz się liczyć wyniki od najmniejszych przypadków w górę i zapisywać je w tablicy, tak że każdy liczy się raz z wyników już gotowych.
Po co ci to na maturze
Zadania o liczbie sposobów, np. wejścia po schodach albo wydania kwoty, i o najlepszej trasie po planszy wymagają przy dużych danych liczenia od małych przypadków w górę. Przepisanie wzoru wprost na funkcję rekurencyjną zwykle nie doczeka się wyniku.
Etapy lekcji
Spis lekcji
Teoria
4 rozdziałyNie zaczęte- 1.1Od najmniejszych w góręKażda komórka tablicy liczy się raz, z komórek policzonych wcześniej.
- 1.2Najmniej monet dla dowolnych nominałówOstatnia moneta i najlepsze wydanie tego, co zostało. Sprawdzasz każdą możliwą ostatnią monetę.
- 1.3Tablica dwuwymiarowa: najlepsza ścieżkaNa pole da się wejść z góry albo z lewej. Pierwszy wiersz i pierwsza kolumna mają tylko jedną drogę.
- 1.4PodsumowanieNajważniejsze rzeczy z każdego rozdziału na jednej stronie, do szybkiej powtórki.