NULP Summer School 2020 | Події

З 14 липня по 29 серпня проводимо у Львові першу відкриту літню алгоритмічну школу національного університету "Львівська політехніка". Запрошуємо усіх бажаючих. Перше заняння відбудеться у вівторок 14 липня о 16:00.

Формат занять

• 7 занять лекційно-практичних 
• тривалість - до 2 годин
• щовівторка о 16:00
• 217 аудиторія першого навчального корпусу НУ ЛП (вул. Карпінського, 2/4)
• теорія, розбір та реалізація задач

Тренувальні змагання

• щотижня у суботу о 11:00 проводимо тренувальні змагання
• тривалість - 2-4 години
• задачі з https://algotester.com/
• частину задач обговорюємо під час заняття у вівторок перед змаганнями

Заняття №1 (14 липня)

• Знайомство та вступ
• Організаційні питання
• Розбір задач Lucky Numbers Contest 2020​

Заняття №2 (21 липня)

• Загальна ідея динамічного програмування
• Стани та переходи динаміки
• Приклади та розбір задач

Заняття №3 (28 липня)

• Графи: найкоротші шляхи 
• Алгоритми Дейкстри, Флойда-Воршелла та Беллмана-Форда
• Приклади та розбір задач​

Заняття №4 (4 серпня)

• Геометрія: векторний добуток
• Означення та властивості векторного добутку
• Задача про перетин двох відрізків на площині
• Як знайти площу многокутника за допомогою векторного добутку?
• Розбір задач

Заняття №5 (11 серпня)

• Теорія ігор: виграшні та програшні стани гри
• Гра Німа, числа Шпрага-Гранді
• Комбінація ігор
• Приклади та розбір задач

Заняття №6 (18 серпня)

• Двійковий пошук: застосування на практиці
• Дискретний та дійсний випадки
• Комбінація з іншими алгоритмами
• Розбір задач

Заняття №7 (25 серпня)

• Теорія чисел: дільники числа та їхні властивості
• Прості числа та решето Ератосфена
• Алгоритм Евкліда та його розширена версія
• Розбір задач