Czego się nauczysz
Nauczysz się sprawdzać, czy i gdzie w tekście występuje dany ciąg znaków, czyli wzorzec. Znajdziesz wszystkie wystąpienia, także te, które na siebie zachodzą, i porównasz znaki bez wycinków, tak jak w pseudokodzie z arkusza.
Po co ci to na maturze
Zadania tekstowe pytają, ile razy dane słowo występuje w tekście albo w których wierszach pliku pojawia się podany ciąg znaków. Algorytm porównywania znak po znaku bywa też zapisany pseudokodem w arkuszu.
Etapy lekcji
Spis lekcji
Teoria
4 rozdziałyNie zaczęte- 1.1Okienko przesuwane po tekścieWzorzec przykładasz po kolei do każdej pozycji, w której się mieści.
- 1.2Wystąpienia, które na siebie zachodzącount liczy tylko rozłączne wystąpienia, a pętla po pozycjach widzi wszystkie.
- 1.3Znak po znakuBez wycinków program porównuje wzorzec z okienkiem litera po literze i przerywa przy pierwszej różnicy.
- 1.4PodsumowanieNajważniejsze rzeczy z każdego rozdziału na jednej stronie, do szybkiej powtórki.