Czego się nauczysz
Nauczysz się przeglądać wszystkie możliwości po kolei: wybierasz, idziesz dalej, a gdy droga się kończy, cofasz ostatni wybór i próbujesz następnego.
Po co ci to na maturze
Gdy danych jest mało, np. kilka liczb albo kilka miast, a pytanie brzmi „wybierz najlepszy zestaw” albo „ile jest możliwości”, najpewniej jest sprawdzić wszystkie. Przeszukiwanie z nawrotami robi to porządnie, bez pomijania żadnej.
Etapy lekcji
Spis lekcji
Teoria
5 rozdziałówNie zaczęte- 1.1Wybierz, idź dalej, cofnijRozwiązanie rośnie po jednym elemencie. Po powrocie z wywołania ostatni wybór się cofa.
- 1.2Odcinanie gałęziGdy wiadomo, że z tej drogi nic nie będzie, nie ma sensu iść nią do końca.
- 1.3Hetmany na szachownicyHetman w każdym wierszu, a kolumna dobierana z nawrotami. Skos sprawdzasz jedną równością.
- 1.4Wszystkie drogi w labirynciePrzeszukiwanie w głąb zaznacza pola na zawsze. Liczenie dróg musi je po powrocie odznaczać.
- 1.5PodsumowanieNajważniejsze rzeczy z każdego rozdziału na jednej stronie, do szybkiej powtórki.