Lekcja 2 – Wprowadzenie do rekurencji
Ta Lekcja jest lekcją wprowadzającą do całego tematu rekurencji. Pokazuję na niej, co to są ciągi rekurencyjne i jak obliczać ich wyrazy.
Powinieneś mieć już opanowane:
- podstawowe wiadomości z ciągów (elementy mojej Lekcji 1 wystarczą)
- indukcję matematyczną (Lekcja 6 (Kursu Logika))
Spis treści
- rodzaje opisu ciągu [1:53]
- definicja rekurencyjna ciągu wraz z 3 przykładami [4:20]
- zadanie 1: znajdywanie pierwszych wyrazów ciągu określonego rekurencyjnie [9:41]
- zadanie 2: znajdywanie pierwszych wyrazów ciągu określonego rekurencyjnie oraz zbioru wartości [13:23]
- zadanie 3: znajdywanie definicji rekurencyjnej ciągu [14:15]
- zadanie 4: znajdywanie definicji rekurencyjnej ciągu [17:57]
- zadanie 5: obliczanie rekurencyjne konkretnego wyrazu ciągu [18:47]
- zadanie 6: ciąg rekurencyjny na słowa i alfabety [23:16]
- zadanie 7: ciąg rekurencyjny na słowa i alfabety [29:44]
- zadanie 8: obliczanie iteracyjne i rekurencyjne wyrazu ciągu [34:31]
- zadanie 9: ciąg macierzy z ciągiem Fibonacciego [39:18]
- zadanie 10: ciąg rekurencyjny w kombinatoryce [42:20]
- zadanie 11: definicja rekurencyjna sumy [44:51]