Застосування теорії графів при розв’язанні завдань різних видів та вивчення елементів теорії графів
Розглянуто формальне визначення, спосіб подання графів, обґрунтування вибору програмних засобів. Наведені основні алгоритми на графах та можливості їх практичного застосування. Програмна реалізація алгоритмів та можливості мови програмування Visual Basic.
Подобные документы
Основні підходи до визначення стійкості криптографічних систем і протоколів у теоретичній криптографії. Забезпечення механізмів класифікації обчислювальних задач як головна мета теорії складності. Криптосистема з відкритим ключем, генерування ключа.
контрольная работа, добавлен 07.02.2011Вивчення унітрикутних та трикутних матричних зображень скінченних груп, класів спряжених елементів груп унітрикутних матриць, модулів над комутативними кільцями спеціального вигляду за допомогою стандартних і модифікованих методів комбінаторного аналізу.
автореферат, добавлен 22.07.2014- 53. Математичне моделювання нестаціонарних просторово-неоднорідних структур в системах реакції-дифузії
Можливості застосування методів математичного моделювання для дослідження неоднорідних станів у вигляді дисипативних структур і хаотичних коливань. Вивчення властивостей розв'язків і внутрішніх закономірностей нелінійних систем реакції-дифузії.
автореферат, добавлен 26.09.2015 Ознайомлення з алгебраїчними методами розв’язку нелінійних диференціальних рівнянь. Теоретично-групові та симетрійні властивості, що виникають при рішенні нелінійних еволюційних задач в прикладній математиці. Засоби інваріантно-групових розв’язків.
автореферат, добавлен 23.11.2013Порядок розв’язання системи нормальних рівнянь за способом Гауса (повна та скорочена схема), Краков’янів, Коші та наближень. Приклади обчислення суми [pv^2] в параметричному способі. Необхідні контролі при розв’язанні системи нормальних рівнянь.
презентация, добавлен 21.03.2014Побудова теорії розв’язності і обґрунтування проекційних методів розв’язання СІР та їх систем з ядром Коші та зі зсувом Карлемана. Підрахунок точної кількості лінійно незалежних розв’язків лінійних однорідних СІР зі зсувом Карлемана та їх систем.
автореферат, добавлен 12.07.2014Вивчення геометричного змісту похідної. Розгляд застосування похідної для розв’язання рівнянь і нерівностей. Описання методу наближеного знаходження кореня рівняння, методів хорд і дотичних. Розв’язування економічних задач за допомогою диференціювання.
дипломная работа, добавлен 29.01.2015Вивчення застосування методу Фур'є до задач математичної фізики для гіперболічного рівняння. Дослідження оцінки розподілу супремуму розв'язання рівняння коливання струни та аналіз застосування отриманих результатів до моделювання розв'язання рівняння.
автореферат, добавлен 30.08.2014Систематизація відомих алгоритмів розв’язування задач адаптивної ідентифікації й керування та їх модифікація. Побудова ітераційного, рекурентного алгоритмів оцінки параметрів і розв’язання питання про існування та єдиність розв'язку узагальненої задачі.
автореферат, добавлен 29.07.2014- 60. Теорія ігор
Формальні методи моделювання та теорія ігор. Гра та сукупність правил, що описують формальну структуру ситуації змагання. Види теорії ігор за властивостями функцій виграшу (платіжних функцій). Основні завдання застосування ігор у людській діяльності.
доклад, добавлен 07.01.2015 - 61. Високопаралельні алгоритми та засоби для розв’язання задач масових арифметичних і логічних обчислень
Вивчення методів Кунга-Лейзерзона для реалізації фільтрів нерекурсивного типу і методу реалізації фільтру рекурсивного типу стосовно розробки систолічних алгоритмів розв’язання одновимірних задач цифрової фільтрації. Аналіз організації масових обчислень.
автореферат, добавлен 14.08.2015 Методи наближення функцій. Метод найменших квадратів як ефективний спосіб розв'язання задачі апроксимації функцій, його суть та основні формули. Лініалізація, розв’язання та побудова графіків функцій. Області застосування методу найменших квадратів.
курсовая работа, добавлен 17.12.2016Історія виникнення та властивості логарифмів, їх зв'язок з показниковою функцією. Розгляд способів рішення логарифмічних рівнянь й нерівностей, аналіз типових складностей при їх розв’язанні. Застосування конкретно-індуктивного методу на уроках алгебри.
статья, добавлен 27.11.2019Економічна інтерпретація прямої та двоїстої задач лінійного програмування. Основні правила побудови двоїстих задач. Основні теореми двоїстості та їх економічний зміст. Приклади застосування для знаходження оптимальних планів прямої та двоїстої задач.
лекция, добавлен 14.02.2015Основні поняття теорії ігор, їх класифікація. Матричні ігри для двох осіб та геометрична інтерпретація гри 2х2. Вимірювання економічного ризику за допомогою теорії ігор. Приклади розв’язання задач на вибір оптимальної стратегії в іграх з природою.
курсовая работа, добавлен 10.12.2011Розробка нових математичних методів для розв’язання крайових задач теорії аналітичних функцій. Розширення класу інтегральних рівнянь типу згортки зі змінними коефіцієнтами, які ефективно розв’язуються за допомогою перетворення Фур’є у квадратурах.
автореферат, добавлен 30.10.2015Запис раціональних чисел у вигляді скінченних ланцюгових дробів. Розв’язування задач із неперервними схемами в електротехніці, автоматиці і обчислювальній техніці. Конгруенція першого степеня. Правила арифметичних дій. Засоби аналізу теорії ймовірностей.
курсовая работа, добавлен 28.10.2014Аналіз задачі персоналізації навчального процесу, яка набула актуальності через впровадження Болонського процесу в систему освіти. Вивчення можливості персоналізації навчального процесу за рахунок врахування особливостей учня при роботі з інформацією.
статья, добавлен 25.08.2016Критерiй ручностi довільної скiнченної групи над довільним полем. Розв'язання класифiкацiйних задач теорії модулярних зображень. Узагальнення задач лiнiйної алгебри та методів їх розв'язання. Нерозкладні зображення довільної в'язки напiвланцюгiв.
автореферат, добавлен 10.01.2014Опис скінченних унітарно ручних і унітарно диких скінченних груп. 2-класи спряжених елементів груп унітрикутних матриць над полями. Класифікація модулярних унітрикутних зображень циклічної групи порядку два. Канонічні представники спряжених елементів.
автореферат, добавлен 28.08.2015Побудова і обґрунтування оптимальних керувань у формі зворотного зв'язку (синтезу) для низки задач оптимального обмеженого керування розподіленими системами зі швидко осцилюючими коефіцієнтами. Застосування методу динамічного програмування Беллмана.
автореферат, добавлен 26.07.2014Вивчення апроксимативно транзитивних дій. Аналіз властивості, яку кличуть кумедним рангом один. Оцінка її незалежності від вибору міри в межах одного класу. Обґрунтування теореми про індуковані дії. Загальні критерії апроксимативної транзитивності.
автореферат, добавлен 05.01.2014Наведення теорії критичних точок довільного відображення Rn в Rm. Дослідження проекцій k-вимірних підмножин Rn на k-вимірні площини. Доведення теорем, використовуючи властивості іррегулярних підмножин Gnk. Дослідження теорій розмірності та відображень.
автореферат, добавлен 05.01.2014Методика розв'язування задач з логічним навантаженням, їх значення в навчальному процесі та в розвитку мислення. Приклади нестандартних задач із логічною складовою для школярів молодших класів та аналіз проблем, які виникають при розв’язанні цих завдань.
реферат, добавлен 06.11.2015Застосування статистичних методів при обробці матеріалів психолого-педагогічних досліджень. Історія виникнення теорії ймовірностей і математичної статистики. Вибір методу статистичного аналізу, адекватного розв'язуваній психолого-педагогічній задачі.
контрольная работа, добавлен 24.04.2016