logo

Klasa MIF - Informatyka

Ścieżka Olimpijska - Informatyka

Nasz program to kompletna droga od fundamentów logiki i składni C++, przez zaawansowane struktury danych, aż po techniki optymalizacji stosowane przez finalistów Olimpiady Informatycznej.

Fundamenty i Algorytmika

Wstęp do świata informatyki teoretycznej i narzędzi matematycznych.

Logika i Reprezentacja – systemy liczbowe, bity, bajty oraz złożoność obliczeniowa (Big O).

Matematyka Dyskretna – arytmetyka modulo, NWD, kombinatoryka i maszyna Turinga.

Programowanie w C++ i STL

Opanowanie narzędzia pracy programisty – od zmiennych po bibliotekę standardową.

Język C++ – wskaźniki, referencje, rekurencja i praca w systemie Linux.

Standard Template Library – kontenery (vector, map, set), kolejki priorytetowe i algorytmy sortowania.

Algorytmy i Struktury Danych

Serce informatyki olimpijskiej – techniki rozwiązywania problemów.

Techniki Klasyczne – sumy prefiksowe, "gąsienica", zachłanność i Divide & Conquer.

Struktury Zaawansowane – Drzewa Przedziałowe, Fenwicka, DSU oraz Sparse Table.

Teoria Grafów i Dynamiki

Najczęściej punktowane zagadnienia na zawodach drugiego i trzeciego stopnia.

Grafy – najkrótsze ścieżki (Dijkstra), MST, przepływy i dekompozycje drzew (HLD, LCA).

Programowanie Dynamiczne – plecak, LCS, LIS oraz optymalizacje DP (Convex Hull Trick).

Teksty, Geometria i Teoria Gier

Specjalistyczne działy informatyki dla najbardziej wymagających problemów.

Algorytmy Tekstowe – KMP, tablice sufiksowe, haszowanie i automaty (Aho-Corasick).

Geometria i Gry – otoczki wypukłe, sweep-line oraz teoria Sprague-Grundy.