Section outline

  • Загальна інформація

    Collapse all Expand all

    ДИНАМІЧНЕ ПРОГРАМУВАННЯ

    професор Є.В. Бородавка

    Освітня компонента "Динамічне програмування" є восьмою основною компонентою (ОК08) для магістрів, які навчаються за спеціальністю F2 "Інженерія програмного забезпечення" ОПП "Розподілені програмні системи і технології". Основні завдання освітньої компоненти - вивчення і реалізація алгоритмів із застосуванням динамічного програмування.

    Метою освітньої компоненти є придбання студентами теоретичних знань та практичних навиків з математичних і алгоритмічних основ динамічного програмування для використання у розв'язанні практичних задач.

    • Робоча програма File PDF

      Робоча програма за ОПП "Розподілені програмні системи і технології"

  • Матеріали для вивчення

    В цьому розділі знаходяться матеріали, що полегшать вивчення освітньої компоненти студентами.

  • Презентації лекцій

    В цьому розділі ви знайдете презентації до деяких лекцій курсу

    • Лекція №01 File PPSX

      Презентація до лекції "Жадібний алгоритм (Greedy algorithm)"

    • Лекція №02 File PPSX

      Презентація до лекції "Граф як структура даних"

    • Лекція №03 File PPSX

      Презентація до лекції "Пошук в ширину"

    • Лекція №04 File PPSX

      Презентація до лекції "Пошук в глибину"

    • Лекція №05 File PPSX

      Презентація до лекції "Числові послідовності"

    • Лекція №06 File PPSX

      Презентація до лекції "Гешування"

    • Лекція №07 File PPSX

      Презентація до лекції "Список суміжності для подання графа"

    • Лекція №08 File PPSX

      Презентація до лекції "Мінімальне кістякове дерево графа"

    • Лекція №09 File PPSX

      Презентація до лекції "Найкоротший шлях у графі"

    • Лекція №10 File PPSX

      Презентація до лекції "Динамічне програмування"

  • Приклади задач

    В цьому розділі ви знайдете пояснення деяких задач 

    • Задача №01 File PPSX

      Пояснення задачі "Максимальний приз"

    • Задача №02 File PPSX

      Пояснення задачі "Атакувальні роботи"

    • Задача №03 File PPSX

      Пояснення задачі "Симуляція тетрісу"

    • Задача №04 File PPSX

      Пояснення задачі "Пошук підрядка за гешем"

    • Задача №05 File PPSX

      Пояснення задачі "Серійний номер"

    • Задача №06 File PPSX

      Пояснення задачі "Знаходження Місяця на фото"

    • Задача №07 File PPSX

      Пояснення задачі "Кольорові мутанти"

    • Задача №08 File PPSX

      Пояснення задачі "Медіана двох послідовностей"

    • Задача №09 File PPSX

      Пояснення задачі "Розподіл каміння"

    • Задача №10 File PPSX

      Пояснення задачі "Знаходження мінімального числа добуток цифр якого дорівнює N"

    • Задача №11 File PPSX

      Пояснення задачі "Підрахунок чисел, що менші за 1000000009 з сумою цифр N"

  • Корисні посилання

    В цьому розділі ви знайдете корисні посилання за темами курсу