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ć

01

Powtórzenie, friend i szablony

Układ INF.04, funkcje i klasy zaprzyjaźnione, specjalizacja, szablon liczbowy, szablon a polimorfizm.

02

Wyjątki i kody zwrotne

Kody błędów, try/catch/throw, własna hierarchia, lista błędów algorytmu.

03

Stos, kolejka i ONP

LIFO i FIFO, szablon stosu, notacja polska, ewaluacja, stacja rozrządowa, kalkulator.

04

NWD, sito i złożoność

Euklides, NWW, sito, O(1), O(log n), O(n), O(n²), klasa ułamka.

05

Wyszukiwanie

Liniowe i binarne, brzegi, O(n) i O(log n), metoda klasy. Koniec I okresu.

06

Sortowanie

Stabilność, trzy metody O(n²), dziel i zwyciężaj, quicksort, scalanie, szablon.

07

Szyfrowanie

Cezar, podstawienie, przestawienie parami, klasa Szyfr, znaki spoza alfabetu.

08

Metody numeryczne

Błąd kroku, Horner, bisekcja, prostokąty i trapezy, klasa wielomianu.

09

Wzorce projektowe

Template Method, fasada kalkulatora, kompozyt wyrażenia. Kiedy wzorzec jest zbędny.

10

Powtórzenie i egzamin

Zadanie zbiorcze, nagłówek funkcji, test brzegu, czasy i progi INF.04.