NAJBLIŻSZE KURSY STARTUJĄ
14 WRZEŚNIA 2024
soboty 10:00-11:30
online
14 WRZEŚNIA 2024
soboty 12:00-13:30
online
14 WRZEŚNIA 2024
soboty 14:00-15:30
online
15 WRZEŚNIA 2024
niedziele 12:00-13:30
online
18 WRZEŚNIA 2024
środy 17:30-19:00
online
Program kursu
1. Podstawowe algorytmy grafowe
Najkrótsze ścieżki, minimalne drzewo rozpinające, sortowanie topologiczne i więcej.
2. Podstawowe struktury danych
Drzewo przedziałowe, zbiory rozłączne, sumy prefiksowe 2D i więcej.
3. Algorytmy tekstowe
KMP, haszowanie, KMR i więcej.
4. Programowanie dynamiczne
Najdłuższy wspólny podciąg, dynamiki na drzewach i więcej.
5. Geometria obliczeniowa
Iloczyn wektorowy, sortowanie kątowe, otoczka wypukła i więcej.
6. Dziel i rządź
Para najbliższych punktów, zliczanie inwersji i więcej.
7. Teoria gier
Gra Nim, twierdzenie Sprague’a-Grundy’ego i więcej.
8. Teoria liczb
Funkcje multiplikatywne, testy pierwszości i więcej.
9. Kombinatoryka
Symbol Newtona, problem “Stars and bars” i więcej.
10. Zadania interaktywne
Przykłady zadań interaktywnych z Olimpiady Informatycznej.
11. Zaawansowane algorytmy grafowe
LCA, silnie spójne składowe, przepływy, skojarzenia i więcej.
12. Zaawansowane struktury danych
Drzewa przedziałowe przedział-przedział, drzewo ścieżki Eulera i więcej.
13. Wyszukiwanie binarne - nietypowe zastosowania
Wyszukiwanie ternarne, zrównoleglanie wyszukiwania binarnego i więcej.
14. Dekompozycje
Cetroidalna dekompozycja drzew, dekompozycja przez pierwiastek i więcej.
15. Optymalizacja algorytmów wykładniczych
Maski bitowe, technika meet in the middle, metoda włączeń i wyłączeń i więcej.
Co nas wyróżnia?
Kadra i indywidualne podejście
Zajęcia prowadzą doświadczeni trenerzy, którzy odnosili sukcesy w konkursach informatycznych.
Małe grupy
Zajęcia odbywają się w małych 8-12 osobowych grupach.
Sukcesy
Dołącz do grona 250+ olimpijczyków.
Materiały
Do nauki wykorzystujemy autorskie materiały.
Stały kontakt
Uczniowie mają stały kontakt z trenerami na platformie Discord.
Odrabianie zajęć
Możliwość odrabiania nieobecności
na zajęciach.
Trenerzy
Zajęcia prowadzone są przez doświadczonych korepetytorów, finalistów i laureatów byłych olimpiad oraz są koordynowane przez Bartka Łukasiewicza, mającego ponad 10-letni staż w nauczaniu programowania, programistę firmy Codility.
Bartek Łukasiewicz
Koordynator OI
Patryk Czajka
Trener OI
Grzegorz Kwacz
Trener OI