Zgłoszenia przyjmujemy do dnia 6 listopada 2024 r.

O kursie
W imieniu realizatorów projektu „Mistrzostwa w Algorytmice i Programowaniu - Uczniowie” zapraszamy nauczycieli do wzięcia udziału w pięciodniowym, stacjonarnym kursie z programowania i algorytmiki. Kurs jest skierowany do nauczycieli, którzy mają doświadczenie w projektowaniu algorytmów i programowaniu na poziomie I etapu Olimpiady Informatycznej. Kurs będzie poświęcony algorytmom grafowym najczęściej pojawiającym się w zadaniach olimpijskich. Poszczególne tematy będą ilustrowane specjalnie dobranymi zadaniami z Olimpiady Informatycznej i innych konkursów algorytmiczno-programistycznych. Językiem programowania na kursie będzie C++ a środowiskiem treningowym szkopul.edu.pl.

Prowadzący
Ireneusz Bujnowski
Znakomity dydaktyk. Twórca szkoły olimpijskiej w Białymstoku. Nauczyciel informatyki z ponad trzydziestoletnim stażem. Wychowawca dziesiątek finalistów Olimpiady Informatycznej oraz nauczyciel uczniów, którzy z powodzeniem zdają egzamin maturalny z informatyki. Laureat Informatycznego Superbelfra w roku 2024.

Andrzej Dyrek
Znakomity dydaktyk. Nauczyciel informatyki i fizyki z ponad trzydziestoletnim stażem. Wychowawca dziesiątek finalistów Olimpiady Informatycznej oraz nauczyciel uczniów, którzy z powodzeniem zdawali egzamin maturalny z informatyki. Autor podręczników z informatyki.

Plan kursu

• Przypomnienie podstawowych struktur danych STL: stos, kolejka, vector, set, mapa
• Wprowadzenie do teorii grafów – podstawowe definicje i twierdzenia
• Komputerowa reprezentacja grafów
• Przeszukiwanie grafów i ich implementacje: przeszukiwanie w głąb (DFS), przeszukiwanie wszerz (BFS)
• Problemy spójności w grafach (spójność, dwuspójność, silna spójność, drzewa rozpinające)
• Problem sumowania zbiorów rozłącznych i minimalne drzewa rozpinające
• Cykle Eulera i Hamiltona
• Sortowanie topologiczne
• Najkrótsze ścieżki w grafach ważonych

Terminarz
25 – 29 listopada 2024 r.

Miejsce
Warszawa

Warunki udziału w kursie
Osoby zainteresowane udziałem w kursie bardzo prosimy o wstępną deklarację udziału poprzez wypełnienie formularza pod adresem: https://forms.office.com/e/zeiFk4dHrW.  Pierwszeństwo udziału w kursie będą mieli nauczyciele spoza ośrodków akademickich i ci, którzy wcale lub rzadko korzystali z dotychczasowych kursów.
Uczestnicy kursu będą mieli zapewnione bezpłatne zakwaterowanie i wyżywienie podczas pobytu na kursie oraz zwrócone koszty podróży.