У Хусті розпочалася Всеукраїнська школа з програмування (фото, відео)

У ній бере участь понад 90 учнів і студентів із 12 областей України.

Традиційно школа в Хусті проходить на базі багатопрофільного ліцею № 1 ім. Івана Магули.

Організатор школи — професор Ужгородського національного університету Олександр Міца:

Заняття проходять у чотирьох лігах. Уже традиційно учасники школи спочатку слухають лекції, а потім – розв’язують задачі (пишуть програми) з теми, яку вивчають.

Теми лекцій за лігами:

Ліга 1
1. Розділяй та володарюй (Василь Меренич)
2. Ad-hoc задачі (Максим Ковальчук)
3. LCA, Ейлерів обхід та запити на дереві (Петро Тарнавський, Максим Щерба, Ярема Стягар)
4. Трюк прибульців та інші оптимізації динаміки (Петро Тарнавський, Максим Щерба, Ярема Стягар)
5. Паралельний бінарний пошук, 2SAT (Костянтин Денисов)
6. Теорія чисел (функція Мебіуса, floor sum та ін.) (Костянтин Денисов)

Ліга 2
1. DFS та BFS (Анастасія Товтин)
2. Теорія чисел (Василь Меренич)
3. Комбінаторика (Олександр Гроскопф)
4. Бінарний та тернарний пошуки (Максим Ковальчук)
5. Обчислювальна геометрія (Сергій Лошак)
6. Структури даних: set, map, стек, черга (Олександр Міца)

Ліга 3
1. Масив. Динамічний масив. Масив префіксних сум (Сергій Жуковський)
2. Алгоритми на масивах (Сергій Вапнічний)
3. Бінарний пошук (Сергій Лошак)
4. Функції. Рекурсивні функції. Лінива рекурсія. (Сергій Жуковський)
5. Структури даних: set та map (Олександр Гроскопф)
6. Вступ до теорії графів (Сергій Вапнічний)

Ліга 4
1. Основи С++. Ввід та вивід. Лінійні програми. (Сергій Вапнічний)
2. Команда розгалуження. Множинний вибір. (Сергій Жуковський)
3. Цикли. Циклічні алгоритми. (Анастасія Товтин)
4. НСД + НСК (Сергій Вапнічний)
5. Масиви. Основні операції над масивами (Анастасія Товтин)
6. Рядки (Сергій Жуковський)