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.