Алгоритм Дейкстри та його застосування
Сутність позиційних, диференціальних та стохастичних ігор, їх складність, специфіка та застосування. Оптимальне рішення задачі шляхом складання матриці та відповідного дерева гри. Процес створення користувацької бази даних, формування алгоритму Дейкстри.
Подобные документы
Застосування способу оберненої спектральної задачі. Побудова методу дослідження неізоспектральних ланцюжків, породжених рівнянням Лакса, пов'язаним із самоспряженими та унітарними операторами. Класифікація ланцюгових систем, що допускають інтегрування.
автореферат, добавлен 29.08.2015Розглянуто особливості використання генетичного алгоритму (ГА) для розв’язання оптимізаційних задач. Наведено класифікацію оптимізаційних задач. Детально описано структурні елементи генетичного алгоритму та їх роль для розв’язання задачі комівояжера.
статья, добавлен 19.03.2024Аналіз алгоритму побудови моделей оптимальної складності, що показав, що найбільш затратними операціями є розв’язання системи лінійних алгебраїчних рівнянь. Обчислення кількості арифметичних операцій, які мають місце при реалізації паралельних алгоритмів.
статья, добавлен 30.01.2017Основний принцип комбінаторики. Задачі на класичне означення ймовірності. Приклади розв'язку задач на операції з множинами. Застосування аксіом теорії ймовірностей. Умовні ймовірності і незалежні події. Особливості застосування випробування Бернуллі.
контрольная работа, добавлен 07.12.2011Вивчення крайових задач для вироджених систем звичайних диференціальних рівнянь за припущення, що відповідна вироджена лінійна система диференціальних рівнянь зводиться до центральної канонічної форми. Отримання ефективних коефіцієнтних умов біфуркації.
автореферат, добавлен 20.07.2015Умови існування розв’язків задачі Дарбу для гіперболічних диференціальних включень та деяких їх властивостей. Розв’язки інтегро-диференціального включення. Усереднення інтегральних включень Вольтерра. Апроксимація гіперболічних диференціальних включень.
автореферат, добавлен 05.01.2014Задачі системи диференціальних рівнянь із запізненням та обмеженнями. Варіанти ітераційного та проекційно-ітеративного методів відшукання наближених розв’язків системи лінійних диференціальних рівнянь із запізненням та обмеженнями, умови оцінки похибки.
автореферат, добавлен 29.07.2014Задачі визначення інтеграла. Означення та умови існування визначеного інтеграла. Властивості визначеного інтеграла. Інтеграл із змінною верхньою межею. Формула Ньютона-Лейбніца. Методи обчислення визначених інтегралів та їх основне застосування.
лекция, добавлен 08.08.2014Дослідження особливостей узагальненого методу відокремлення змінних задач з локальними багатоточковими умовами за часом і задач Коші для полілінійних диференціальних рівнянь та полілінійних систем диференціальних рівнянь із частинними похідними.
автореферат, добавлен 15.07.2014- 35. Розв’язність початкової задачі для позитивних систем лінійних функціонально-диференціальних рівнянь
Доведення теорем про пов’язані з лінійною задачею Коші функціонально-диференціальні нерівності. Отримання ряду умов, які гарантують однозначну розв’язність початкової задачі для систем лінійних функціонально-диференціальних рівнянь загального вигляду.
автореферат, добавлен 29.07.2014 Дослідження графоаналітичних характеристик які дають явне подання лівого власного вектора напівстохастичної матриці, який відповідає власному значенню 1, що покладено в основу методу розв’язування лінійних систем рівнянь, особливості їх застосування.
автореферат, добавлен 28.07.2014Дослідження асимптотичних властивостей розв'язків отриманих нескінченних систем. Основи застосування алгоритму лімітант при чисельних двосторонніх оцінках розв'язків регулярних і квазірегулярних нескінченних систем лінійних алгебраїчних рівнянь.
автореферат, добавлен 20.04.2014Чисельне інтегрування звичайних диференційних рівнянь явними і неявними методами Рунге-Кутта. Вплив значення кроку обчислень на точність і збіжність рішення. Визначення можливості застосування засобів стандартних пакетів для отримання результатів.
лабораторная работа, добавлен 08.05.2015Коротка біографія українського вченого, доктора фізико-математичних наук, заслуженого професора, академіка України Г.Л. Кулініча. Його освіта, захист дисертації, дослідження властивостей нестійких розв’язків стохастичних диференціальних рівнянь.
статья, добавлен 04.02.2017Методична розробка уроку математики при вивченні ознак подільності числа, яке ділиться на 3 або 9. Застосування наглядних прикладів для засвоєння теми. Рішення задачі з вибором правильної відповіді. Математичний диктант для перевірки знань учнів.
презентация, добавлен 15.09.2015Подання алгоритму комбінаторно-варіаційного геометричного моделювання складених обводів на прикладі застосування кривих другого порядку у векторній раціональній параметричній формі. Перспективні напрямки проведення подальших наукових досліджень.
статья, добавлен 29.11.2016- 42. Динаміка точки
Розгляд особливостей розв’язання завдань шляхом складання диференціальних рівнянь в певних початкових умовах із наступним аналізом результатів за допомогою ЕОМ. Характеристика варіантів вирішення завдання руху матеріальної точки з прикладом виконання.
учебное пособие, добавлен 16.07.2017 Основні означення з теорії графів, особливості їх застосування. Способи розв'язання логічних задач за допомогою дерев графів. Розгляд завдань з неоднозначними відповідями і з надлишковими даними. Приклад побудови дерева розбору арифметичного виразу.
курсовая работа, добавлен 16.04.2013Застосування методів оптимізації в нафтопереробній промисловості. Пошук мінімального дерева Штейнера. Аналіз розподілу множини вершин графа на сукупність оболонок та їх сполучення. Розробка програмного забезпечення для розв’язання задачі комівояжера.
статья, добавлен 26.03.2016Вивчення логічних задач і методів їх розв’язання, а також дослідження методу більярдної кулі та можливості його застосування при розв’язанні задач на переливання. Логічні задачі як засіб розвитку мислення та кмітливості. Основні типи логічних задач.
реферат, добавлен 11.12.2020Отримання критерію модульної обмеженості для плоскої матричної задачі змішаного типу над дискретно нормованим кільцем і його тілом часток. Застосування критерію для опису напівдосконалих напівспадкових напівдистрибутивних кілець модульно обмеженого типу.
автореферат, добавлен 25.06.2014Розв’язання задач з параметрами на прикладі лінійних, квадратних та графічних рівнянь. Вивчення механічного та геометричного змісту похідних та їх застосування у основних елементарних, обернених, складених функціях та логарифмічному диференціюванні.
лекция, добавлен 25.01.2014Встановлення умов сумісності операторного та нелінійного інтегрального рівнянь з обмеженнями. Встановлення достатніх умов збіжності, оцінки похибки. Аналіз сумісності диференціальних рівнянь. Застосування ітераційного та проекційно-ітеративного методів.
автореферат, добавлен 22.07.2014Сутність методу уведення параметра як одного з найважливіших методів рішення рівнянь третього і четвертого ступеня. Характеристика методу Феррари для рішення рівнянь четвертого ступеня. Порядок знаходження дискримінанту, основні способи, їх застосування.
лекция, добавлен 26.01.2014- 50. Системна модель
Оцінка похибки використання математичного апарату при моделюванні. Застосування "класифікаційного дерева". Етапи уточнення властивостей системи. Процес отримання конструктивної моделі як конкретизація операторів виходу і переходу системної моделі.
реферат, добавлен 28.07.2017