F06. Математичне моделювання засобами динамічного програмування

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

• Виберіть розділ Загальна інформація

  Згорнути Розгорнути

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

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

  ---

  МАТЕМАТИЧНЕ МОДЕЛЮВАННЯ ЗАСОБАМИ ДИНАМІЧНОГО ПРОГРАМУВАННЯ

  ---

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

  ---

  Освітня компонента "Математичне моделювання засобами динамічного програмування" є однією з основних (ОК09) для студентів, які навчаються за спеціальністю F6 "Інформаційні системи і технології". Під час її вивчення студенти покращують свої навички програмування та доповнюють їх вмінням вирішувати основні алгоритмічні задачі. 

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

  ---

  • Виберіть дію РП ІСТ

    

    РП ІСТ Файл PDF

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

• Виберіть розділ Презентації лекцій

  Згорнути Розгорнути

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

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

  ---

  • Виберіть дію Лекція №01

    

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

    Лекція про жадібні алгоритми

  • Виберіть дію Лекція №02

    

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

    Лекція про двовимірне відсікання відрізків

  • Виберіть дію Лекція №03

    

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

    Лекція про алгоритми генерації ліній

  • Виберіть дію Лекція №04

    

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

    Лекція про алгоритм "Пошук у глибину"

  • Виберіть дію Лекція №05

    

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

    Лекція про алгоритми тріангуляції

  • Виберіть дію Лекція №06

    

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

    Лекція про методи моделювання кривих на площині

  • Виберіть дію Лекція №07

    

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

    Лекція про полігональні моделі

  • Виберіть дію Лекція №08

    

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

    Лекція про структури просторової індексації

  • Виберіть дію Лекція №09

    

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

    Лекція про найкоротший шлях в графі

  • Виберіть дію Лекція №10

    

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

    Лекція про алгоритми визначення контурів на зображенні

• Виберіть розділ Задачі

  Згорнути Розгорнути

  Задачі

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

  ---

  • Виберіть дію Задача №01

    

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

    Задача про максимальний приз

  • Виберіть дію Задача №02

    

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

    Задача про атакуючих роботів

  • Виберіть дію Задача №03

    

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

    Задача про симуляцію тетрісу

  • Виберіть дію Задача №04

    

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

    Задача про пошук підрядка за хешем

  • Виберіть дію Задача №05

    

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

    Задача про серійний номер

  • Виберіть дію Задача №06

    

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

    Задача про пошук Місяця на зображенні

  • Виберіть дію Задача №07

    

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

    Задача про кольорових мутантів

  • Виберіть дію Задача №08

    

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

    Задача про медіану двох послідовностей

  • Виберіть дію Задача №09

    

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

    Задача про розподіл каменів

  • Виберіть дію Задача №10

    

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

    Задача про найменше число, добуток цифр якого дорівнює N

  • Виберіть дію Задача №11

    

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

    Задача про підрахунок чисел менших за 10e9 із заданою сумою цифр

• Виберіть розділ Методичне забезпечення

  Згорнути Розгорнути

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

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

  ---

  • Виберіть дію Білети

    

    Білети Файл PDF

    Екзаменаційні білети

  • Виберіть дію Запитання

    

    Запитання Файл PDF

    Перелік питань до іспиту

  • Виберіть дію Підручник

    

    Підручник Файл PDF

    Підручник з лекціями

• Виберіть розділ Корисні посилання

  Згорнути Розгорнути

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

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

  ---

  • Виберіть дію Бібліотека КНУБА

    

    Бібліотека КНУБА URL
  • Виберіть дію Динамічне програмування на Wikipedia

    

    Динамічне програмування на Wikipedia URL