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

Résumé de section

• Sélectionner la section Загальна інформація

  Replier Déplier

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

  Tout replier Tout déplier

  ---

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

  ---

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

  ---

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

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

  ---

  • Sélectionner l’activité РП ІСТ

    

    РП ІСТ Fichier PDF

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

• Sélectionner la section Презентації лекцій

  Replier Déplier

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

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

  ---

  • Sélectionner l’activité Лекція №01

    

    Лекція №01 Fichier PDF

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

  • Sélectionner l’activité Лекція №02

    

    Лекція №02 Fichier PDF

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

  • Sélectionner l’activité Лекція №03

    

    Лекція №03 Fichier PDF

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

  • Sélectionner l’activité Лекція №04

    

    Лекція №04 Fichier PDF

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

  • Sélectionner l’activité Лекція №05

    

    Лекція №05 Fichier PDF

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

  • Sélectionner l’activité Лекція №06

    

    Лекція №06 Fichier PDF

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

  • Sélectionner l’activité Лекція №07

    

    Лекція №07 Fichier PDF

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

  • Sélectionner l’activité Лекція №08

    

    Лекція №08 Fichier PDF

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

  • Sélectionner l’activité Лекція №09

    

    Лекція №09 Fichier PDF

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

  • Sélectionner l’activité Лекція №10

    

    Лекція №10 Fichier PDF

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

• Sélectionner la section Задачі

  Replier Déplier

  Задачі

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

  ---

  • Sélectionner l’activité Задача №01

    

    Задача №01 Fichier PDF

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

  • Sélectionner l’activité Задача №02

    

    Задача №02 Fichier PDF

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

  • Sélectionner l’activité Задача №03

    

    Задача №03 Fichier PDF

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

  • Sélectionner l’activité Задача №04

    

    Задача №04 Fichier PDF

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

  • Sélectionner l’activité Задача №05

    

    Задача №05 Fichier PDF

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

  • Sélectionner l’activité Задача №06

    

    Задача №06 Fichier PDF

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

  • Sélectionner l’activité Задача №07

    

    Задача №07 Fichier PDF

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

  • Sélectionner l’activité Задача №08

    

    Задача №08 Fichier PDF

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

  • Sélectionner l’activité Задача №09

    

    Задача №09 Fichier PDF

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

  • Sélectionner l’activité Задача №10

    

    Задача №10 Fichier PDF

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

  • Sélectionner l’activité Задача №11

    

    Задача №11 Fichier PDF

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

• Sélectionner la section Методичне забезпечення

  Replier Déplier

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

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

  ---

  • Sélectionner l’activité Білети

    

    Білети Fichier PDF

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

  • Sélectionner l’activité Запитання

    

    Запитання Fichier PDF

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

  • Sélectionner l’activité Підручник

    

    Підручник Fichier PDF

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

• Sélectionner la section Корисні посилання

  Replier Déplier

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

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

  ---

  • Sélectionner l’activité Бібліотека КНУБА

    

    Бібліотека КНУБА URL
  • Sélectionner l’activité Динамічне програмування на Wikipedia

    

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