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

Section outline

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

  Collapse Expand

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

  Collapse all Expand all

  ---

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

  ---

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

  ---

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

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

  ---

  • Select activity РП ІСТ

    

    РП ІСТ File PDF

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

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

  Collapse Expand

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

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

  ---

  • Select activity Білети

    

    Білети File PDF

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

  • Select activity Запитання

    

    Запитання File PDF

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

  • Select activity Підручник

    

    Підручник File PDF

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

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

  Collapse Expand

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

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

  ---

  • Select activity Лекція №01

    

    Лекція №01 File PDF

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

  • Select activity Лекція №02

    

    Лекція №02 File PDF

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

  • Select activity Лекція №03

    

    Лекція №03 File PDF

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

  • Select activity Лекція №04

    

    Лекція №04 File PDF

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

  • Select activity Лекція №05

    

    Лекція №05 File PDF

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

  • Select activity Лекція №06

    

    Лекція №06 File PDF

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

  • Select activity Лекція №07

    

    Лекція №07 File PDF

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

  • Select activity Лекція №08

    

    Лекція №08 File PDF

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

  • Select activity Лекція №09

    

    Лекція №09 File PDF

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

  • Select activity Лекція №10

    

    Лекція №10 File PDF

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

• Select section Задачі

  Collapse Expand

  Задачі

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

  ---

  • Select activity Задача №01

    

    Задача №01 File PDF

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

  • Select activity Задача №02

    

    Задача №02 File PDF

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

  • Select activity Задача №03

    

    Задача №03 File PDF

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

  • Select activity Задача №04

    

    Задача №04 File PDF

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

  • Select activity Задача №05

    

    Задача №05 File PDF

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

  • Select activity Задача №06

    

    Задача №06 File PDF

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

  • Select activity Задача №07

    

    Задача №07 File PDF

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

  • Select activity Задача №08

    

    Задача №08 File PDF

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

  • Select activity Задача №09

    

    Задача №09 File PDF

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

  • Select activity Задача №10

    

    Задача №10 File PDF

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

  • Select activity Задача №11

    

    Задача №11 File PDF

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

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

  Collapse Expand

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

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

  ---

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

    

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

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

  • Select activity Алгоритми

    

    Алгоритми URL

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

  • Select activity Інформатика

    

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

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

  • Select activity Dev Zone

    

    Dev Zone URL

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

  • Select activity Geeks for Geeks

    

    Geeks for Geeks URL

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

  • Select activity Quality Tutorials

    

    Quality Tutorials URL

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

  • Select activity Learn programming for Free

    

    Learn programming for Free URL

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

  • Select activity Leet Code

    

    Leet Code URL

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

  • Select activity Hacker Earth

    

    Hacker Earth URL

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