Схема розділу

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

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

    професор Бородавка Євгеній Володимирович

    Освітня компонента "Динамічне програмування" є восьмою основною компонентою (ОК08) для магістрів, які навчаються за спеціальністю F3 [122] "Комп'ютерні науки". Основні завдання освітньої компоненти - вивчення і реалізація алгоритмів із застосуванням динамічного програмування.

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

  • Методичне забезпечення

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

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

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

    • Лекція №01 Файл PDF

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

    • Лекція №02 Файл PDF

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

    • Лекція №03 Файл PDF

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

    • Лекція №04 Файл PDF

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

    • Лекція №05 Файл PDF

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

    • Лекція №06 Файл PDF

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

    • Лекція №07 Файл PDF

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

    • Лекція №08 Файл PDF

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

    • Лекція №09 Файл PDF

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

    • Лекція №10 Файл PDF

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

  • Задачі

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

    • Задача №01 Файл PDF

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

    • Задача №02 Файл PDF

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

    • Задача №03 Файл PDF

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

    • Задача №04 Файл PDF

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

    • Задача №05 Файл PDF

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

    • Задача №06 Файл PDF

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

    • Задача №07 Файл PDF

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

    • Задача №08 Файл PDF

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

    • Задача №09 Файл PDF

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

    • Задача №10 Файл PDF

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

    • Задача №11 Файл PDF

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

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

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

    • Бібліотека КНУБА URL

      Офіційний сайт бібліотеки КНУБА

    • Алгоритми URL

      Деякі алгоритми з поясненнями

    • Інформатика URL

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

    • Dev Zone URL

      Статті та новини в сфері ІТ

    • Geeks for Geeks URL

      Відомий сайт для гіків

    • Quality Tutorials URL

      Пояснення багатьох тем

    • Learn programming for Free URL

      Навчальні матеріали для програмування

    • Leet Code URL

      Найвідоміший сайт з практичними задачами

    • Hacker Earth URL

      Задачі для вирішення онлайн