kafinfo КАФЕДРА ІНФОРМАТИКИ

Цикл лекцій "Нобелівські премії з економіки, яку отримали видатні математики сучасності”

В лекцїї розглядався алгоритм Гейла-Шеплі, за відкриття якого Елвин Рот (Alvin Roth) и Ллойд Шеплі (Lloyd Shapley) отримали нобелівську премію в економіки 2012 року. Серед питань, які були згадані в лекції, завдання розміщення, які вирішуються як завдання максимізації прибутку або мінімізації витрат, а саме :

  • наймання працівників - завдання про призначення;
  • будівництво торгових центрів - завдання про p-медіані;
  • завантаження транспортних засобів - завдання про ранці, завдання оптимальної упаковки;
  • знаходження економного маршруту - завдання комівояжера.
  • Особливу увагу Сергій Доценко приділив задачам, що мають некомерційну природу, таким, як:

  • зарахування учнів до навчальних закладів (школи, ВНЗ);
  • романтичні знайомства і шлюби;
  • трансплантація органів.
  • Лекція викликала жвавий відгук. За допомогою студентів нашого факультету була продемонстрована робота згаданих алгоритмів у моделюванні життєвих ситуацій.

    Для тих, хто не потрапив на лекцію, ми пропонуємо посилання на записи лекцій Сергія Івановича Доценко:

    Лекція С.Доценко «Економіка романтичних відносин»

    Лекція С.Доценко «Ігри розуму»: теорія ігор Джона Неша

    Лекція С.Доценко "Справедливий розподіл доходів і витрат"

    Для тих, хто зацікавився теорією ігор та прикладними задачами, які вона розв'язує, рекомендуємо подивитися фільм телеканалу BBC:

    Про цікаве. Таємні правила сучасного життя: Алгоритми

    Кафедра інформатики ХНПУ імені Г.С.Сковороди висловлює щиру подяку за унікальну можливість познайомитися з визначними математичними відкриттями які суттєво впливають на сучасне життя.

    Захід було організовано старшим викладачем кафедри інформатики В.В.Пікаловою.