Nazwa Koła Naukowego: Koło Algorytmiczne
Prowadzący: dr Bożena Wieczorek
Dzień i godzina zajęć: wtorki, 15:15-17:30
Sala: 110 (komputerowa)
Krótki opis/charakterystyka zajęć: Zajęcia skierowane są do uczniów zainteresowanych algorytmiką i programowaniem. Podczas spotkań uczestnicy rozwiązują zadania programistyczne, poznają klasyczne i zaawansowane algorytmy oraz uczą się efektywnego wykorzystywania struktur danych w języku C++. Zajęcia przygotowują do udziału w konkursach i olimpiadach, takich jak Olimpiada Informatyczna, Złoty Indeks Politechniki Śląskiej czy Mistrzostwa Szkół Średnich w Programowaniu Zespołowym. W pracy wykorzystujemy między innymi platformę Szkopuł, na której uczestnicy rozwiązują zadania o zróżnicowanym poziomie trudności.
W pierwszym semestrze zajęcia były realizowane na trzech poziomach zaawansowania. Grupa początkująca koncentrowała się na rozwijaniu podstawowych umiejętności algorytmicznych i poznawała techniki często wykorzystywane w zadaniach konkursowych, takie jak sumy prefiksowe oraz wyszukiwanie binarne. Uczestnicy uczyli się analizować złożoność rozwiązań i efektywnie przetwarzać dane. Grupa średniozaawansowana realizowała bardziej wymagające zagadnienia, obejmujące algorytmy wyszukiwania wzorca w tekście, programowanie dynamiczne oraz algorytmy przeszukiwania grafów. Zdobyta wiedza była utrwalana poprzez rozwiązywanie zadań konkursowych na platformie Szkopuł oraz analizę przykładowych problemów spotykanych w olimpiadach i zawodach programistycznych. Najbardziej zaawansowana grupa olimpijska pracowała głównie nad rozwiązywaniem i analizą zadań konkursowych dostępnych na platformie Szkopuł.
W drugim semestrze planowana jest kontynuacja pracy na trzech poziomach zaawansowania. Grupa początkująca będzie poznawać kolejne techniki wykorzystywane w zadaniach algorytmicznych, obejmujące między innymi metody zachłanne, rekurencję oraz podstawowe struktury danych. Grupa średniozaawansowana zajmie się bardziej złożonymi zagadnieniami, takimi jak zaawansowane algorytmy grafowe, drzewa, struktury danych oraz techniki optymalizacyjne wykorzystywane w programowaniu konkursowym. Grupa olimpijska będzie kontynuowała treningi oparte na zadaniach z platformy Szkopuł.
