.png){kind=small}
HARMONOGRAM SPOTKAŃ:
-
01.08 (czwartek 15:30 - 17:00)
-
05.08 (poniedziałek 15:30 - 17:00)
-
08.08 (czwartek 15:30 - 17:00)
-
12.08 (poniedziałek 15:30 - 17:00)
-
14.08 (środa 15:30 - 17:00)
-
19.08 (poniedziałek 15:30 - 17:00)
-
22.08 (czwartek 15:30 - 17:00)
-
26.08 (poniedziałek 15:30 - 17:00)
-
29.08 (czwartek 15:30 - 17:00)
Zajęcia odbywają się w lipcu w każdy poniedziałek i czwartek w godz. 15:30-17:00.
Pomiędzy spotkaniami uczniowie rozwiązują zadania na dedykowanych platformach.
Tematy kursu
1. Algorytmy tekstowe
KMP, haszowanie, KMR i więcej.
2. Geometria obliczeniowa
Iloczyn wektorowy, sortowanie kątowe, otoczka wypukła i więcej.
3. Dziel i rządź
Para najbliższych punktów, zliczanie inwersji i więcej.
4. Teoria gier
Gra Nim, twierdzenie Sprague’a-Grundy’ego i więcej.
5. Zaawansowane algorytmy grafowe
LCA, silnie spójne składowe, przepływy, skojarzenia i więcej.
6. Zaawansowane struktury danych
Drzewa przedziałowe przedział-przedział, drzewo ścieżki Eulera i więcej.
7. Teoria liczb
Funkcje multiplikatywne, testy pierwszości i więcej.
8. Kombinatoryka
Symbol Newtona, problem “Stars and bars” i więcej.
9. Zadania interaktywne
Przykłady zadań interaktywnych z Olimpiady Informatycznej.
10. Wyszukiwanie binarne - nietypowe zastosowania
Wyszukiwanie ternarne, zrównoleglanie wyszukiwania binarnego i więcej.
11. Dekompozycje
Cetroidalna dekompozycja drzew, dekompozycja przez pierwiastek i więcej.
12. 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.
Certyfikat
Uczniowie otrzymują certyfikat ukończenia kursu.
Materiały
Do nauki wykorzystujemy autorskie materiały.
Stały kontakt
Uczniowie mają stały kontakt z trenerami na platformie Slack.
Odrabianie zajęć
Dostęp do nagrań zajęć lub dodatkowych materiałów.
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
Krzysztof Kiljan
Trener
Patryk Czajka
Trener