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

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

    Згорнути все /Розгорнути все

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

      Пояснення задачі "Підрахунок чисел, що менші за 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

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