Застосування теорії графів при розв’язанні завдань різних видів та вивчення елементів теорії графів
Розглянуто формальне визначення, спосіб подання графів, обґрунтування вибору програмних засобів. Наведені основні алгоритми на графах та можливості їх практичного застосування. Програмна реалізація алгоритмів та можливості мови програмування Visual Basic.
Подобные документы
Чисельне інтегрування звичайних диференційних рівнянь явними і неявними методами Рунге-Кутта. Вплив значення кроку обчислень на точність і збіжність рішення. Визначення можливості застосування засобів стандартних пакетів для отримання результатів.
лабораторная работа, добавлен 08.05.2015Дослідження асимптотичних властивостей розв'язків отриманих нескінченних систем. Основи застосування алгоритму лімітант при чисельних двосторонніх оцінках розв'язків регулярних і квазірегулярних нескінченних систем лінійних алгебраїчних рівнянь.
автореферат, добавлен 20.04.2014Ітераційні алгоритми побудови скінченноелементного базису при наближеному розв’язанні рівнянь методом скінченних елементів. Апостеріорні оцінки величин, що відбивають зменшення квадрату похибки у енергетичній нормі на кожному кроці ітераційного процесу.
автореферат, добавлен 28.08.2014Дослідження застосування звичайних комплексних, дуальних і подвійних чисел, аналіз різниці між ними. Комплексне обґрунтування сутності поняття "комплексні числа". Застосування до вивчення геометричних перетворень та розв’язування геометричних задач.
курсовая работа, добавлен 19.04.2017Розробка методів відшукання розв’язків крайових задач. Суть простої модифікації формули Даламбера. Аналіз теорії диференціальних рівнянь у частинних похідних. Побудова наближених періодичних рішень завдань для квазілінійних гіперболічних тотожностей.
статья, добавлен 28.07.2016Пропозиція та обґрунтування схеми наближеного розв’язання крайової задачі за допомогою кубічних сплайнів дефекту два. Дослідження умов для лінійних диференціальних рівнянь із змінним запізненням. Побудова ефективних обчислювальних алгоритмів рішення.
статья, добавлен 25.08.2016Аналіз математичних моделей для дискретних ієрархічних систем. Особливості застосування апарату гіперграфів та елементів теорії мультимножин для аналізу складних систем. Аналіз моделі складної системи у вигляді стратифікованого подання сімейства моделей.
статья, добавлен 28.02.2017Значення історії математики у стимулюванні пізнавальних можливостей майбутніх вчителів. Роль сучасної математичної освіти у виявленні особистісних якостей. Система історичних задач з теорії чисел. Сучасний підхід у розв’язанні старовинних задач.
статья, добавлен 10.03.2013Визначення вмісту алгоритму як набору інструкцій, що описують порядок дій за рішенням завдання. Коротка історія розробки алгоритмів. Вистава, аналіз і нумерація математичних алгоритмів. Характеристика особливостей алгоритмічно нерозв'язних завдань.
презентация, добавлен 18.10.2012Вивчення теорії ймовірностей, імовірнісних процесів і математичної статистики. Огляд функції, щільності розподілу випадкової величини та їх властивостей на підставі центральної граничної теореми. Аналіз розподілу Вейбулла і його практичного застосування.
контрольная работа, добавлен 28.02.2011Вивчення методу інтерполяції сплайнами. Складання програми мовою програмування Borland C++ 4.5. Основні поняття теорії інтерполяції. Геометрична задача інтерполяції для функції однієї змінної. Інтерполяційна формула Лагранжа. Квадратичний сплайн.
курсовая работа, добавлен 22.11.2016Сутність і математичне обґрунтування систем лінійних нерівностей, внутрішня структура та характерні властивості. Основні задачі і поняття лінійного програмування, його закономірності та значення. Транспортна задача та головні принципи її розв’язання.
лекция, добавлен 08.08.2014Аналіз проблеми класифікації та створення електронних навчальних посібників і підручників. Аналіз прикладів розроблених у процесі дослідження програмних засобів з метою їх застосування під час навчання дискретної математики та теорії ймовірностей.
статья, добавлен 19.07.2018Розширення методів та побудова розв’язків контактних задач для пружного півпростору, просторових та плоских задач для пружних тіл, що містять порожнини, включення та розрізи, на основі теореми додавання розв’язків рівняння Лапласа та системи рівнянь Ламе.
автореферат, добавлен 10.01.2014Розробка ефективних підходів до диверсифікації пошуку в просторі розв’язків для метаевристичних алгоритмів. Отримання оцінок збіжності траєкторних алгоритмів стохастичного локального пошуку. Практична ефективність збіжності гібридних метаевристик.
автореферат, добавлен 18.07.2015Визначення та властивості ліній кривини. Їх геометричні властивості. Асимптотичні лінії і повна кривина поверхні. Основні умови збігу сітки координатних ліній на поверхні з сіткою ліній кривини. Задачі на знаходження асимптотичних ліній поверхні.
курсовая работа, добавлен 20.09.2009Вивчення іррегулярних підмножин многовидів Грассмана та їх властивостей. Проблема Гуревича-Волмена та структура типової множини рівня відображень Rn в Rm. Доповнення до кожної іррегулярної множини. Загальний план досліджень відділу теорії наближень.
автореферат, добавлен 09.11.2013Вивчення питання обернення локального перетворення Помпейю на кватерніонному гіперболічному просторі для деяких сімей розподілів та застосування отриманих результатів в комплексному аналізі теорії апроксимації та теорії відображень, що зберігають міру.
автореферат, добавлен 11.08.2014Визначення сутності симплекс-методу, як ітераційної обчислювальної процедури. Характеристика порядку розв’язування задачі лінійного програмування симплексним методом. Розгляд системи обмежень у векторній формі. Вивчення критерія оптимальності плану.
лекция, добавлен 14.02.2015Нові підходи до математичного і комп'ютерного моделювання задач геометричного проектування. Моделювання комбінаторних задач розміщення з урахуванням похибок вихідних даних на основі застосування елементів теорії інтервального аналізу в проектуванні.
автореферат, добавлен 22.07.2014Дослідження графоаналітичних характеристик які дають явне подання лівого власного вектора напівстохастичної матриці, який відповідає власному значенню 1, що покладено в основу методу розв’язування лінійних систем рівнянь, особливості їх застосування.
автореферат, добавлен 28.07.2014Обґрунтування ітераційного методу знаходження одного з розв’язків системи задач на власні значення. Аналіз узагальнення класичного методу скалярних добутків визначення "старшої" пари матриці. Збіжність методу, основні приклади його застосування.
статья, добавлен 30.01.2017- 48. Нечіткі множини
Основні поняття теорії нечітких множин. Означення лінгвістичної змінної та її базової шкали. Визначення функції належності довільної нечіткої множини та основні операції над нечіткими множинами. Опис основних алгоритмів нечіткого логічного виводу.
курс лекций, добавлен 10.04.2011 - 49. Математичні моделі розміщення, упаковки і розподілу з умовою інваріантності щодо груп перетворень
Визначення кількісних характеристик симетрії для дискретних задач. Побудова математичних моделей перетворень. Алгоритм наближених розв’язків. Дослідження фрагментарних структур. Розв’язання задач теорії розкладів і упаковки. Умови інваріантності вибору.
автореферат, добавлен 19.07.2015 Побудова процедури для наближення розв'язку задачі тригонометричними поліномами. Застосування пакета Maple в навчальному процесі під час вивчення вищої математики. Підвищення рівня фундаментальності математичної освіти. Розв'язання типових задач.
статья, добавлен 30.07.2016