Klasa 4 · C++ · 60 lekcji
Szablony, algorytmy i egzamin
Dziesięć działów planu: friend i szablony, wyjątki, stos z ONP, NWD i złożoność, wyszukiwanie, sortowanie ze scalaniem, szyfry, metody numeryczne, wzorce oraz układ INF.04.
Jak korzystać
- Rozdziały 1–5 (lekcje 1–30) wchodzą w ocenę śródroczną. Rozdziały 6–10 dochodzą na ocenę roczną.
- Algorytm jest funkcją albo metodą bez
cinicout. Wejście i wyjście zostają wmain. - Ćwiczenia kompilujesz w Visual Studio 2026, poza folderem podręcznika.
- Oprogramowanie stanowiska egzaminacyjnego podaje komunikat CKE na dany rok.
Powtórzenie, friend i szablony
Układ INF.04, funkcje i klasy zaprzyjaźnione, specjalizacja, szablon liczbowy, szablon a polimorfizm.
Wyjątki i kody zwrotne
Kody błędów, try/catch/throw, własna hierarchia, lista błędów algorytmu.
Stos, kolejka i ONP
LIFO i FIFO, szablon stosu, notacja polska, ewaluacja, stacja rozrządowa, kalkulator.
NWD, sito i złożoność
Euklides, NWW, sito, O(1), O(log n), O(n), O(n²), klasa ułamka.
Wyszukiwanie
Liniowe i binarne, brzegi, O(n) i O(log n), metoda klasy. Koniec I okresu.
Sortowanie
Stabilność, trzy metody O(n²), dziel i zwyciężaj, quicksort, scalanie, szablon.
Szyfrowanie
Cezar, podstawienie, przestawienie parami, klasa Szyfr, znaki spoza alfabetu.
Metody numeryczne
Błąd kroku, Horner, bisekcja, prostokąty i trapezy, klasa wielomianu.
Wzorce projektowe
Template Method, fasada kalkulatora, kompozyt wyrażenia. Kiedy wzorzec jest zbędny.
Powtórzenie i egzamin
Zadanie zbiorcze, nagłówek funkcji, test brzegu, czasy i progi INF.04.