NULP Summer School 2020 | Події

  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 липня)

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

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

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

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

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

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

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

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

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

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

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

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

 


NowНазваПочатокКінецьРеєстраціяДії