Lekcja 62 z 83Programowanie

Fraktale rekurencyjne

Twój postęp w temacie0 / 3

  • 6 rozdziałów teorii
  • 5 ćwiczeń
  • 6 pytań egzaminu
Następna lekcjaRekurencja i dziel i zwyciężajSortowanie przez scalanie (Mergesort)

Czego się nauczysz

Poznasz cztery fraktale z podstawy programowej i nauczysz się liczyć rekurencyjnie, ile odcinków, kwadratów albo gałęzi ma n-ty poziom.

Po co ci to na maturze

Fraktale są w podstawie programowej, a zadania pytają np., ile odcinków ma płatek Kocha na trzecim poziomie albo jaki ma wtedy obwód. Odpowiedź daje krótka funkcja rekurencyjna albo pętla.

Etapy lekcji

  1. Teoria

    Etap 1
    Zacznij
  2. Ćwiczenia

    Etap 2
    Zacznij
  3. Egzamin

    Etap 3
    Rozwiąż

Spis lekcji