Про один підхід до структурного аналізу схеми алгоритму
Спрощення практичної реалізації структурного аналізу схеми алгоритму. Інструменти методології дослідження, матриця суміжності графа алгоритму з виявленням структурних елементів та співвідношень між ними. Дослідження вимог технології роботи об'єкта.
Подобные документы
Нахождение по заданной матрице весов графа величины минимального пути по алгоритму Дейкстры, величины максимального пути. Нахождение минимального пути по алгоритму Беллмана-Мура между вершинами. Определение максимального потока по заданной матрице.
контрольная работа, добавлен 06.04.2020Основні означення та властивості графів. Використання матриць інцилентності та суміжності для подання графі. Подання графа списками пар і суміжності. Розгляд ейлерової ломиголовки "Кенігзберзьких мостів". Алгоритм Флері побудови ейлерового циклу.
курсовая работа, добавлен 27.09.2017Вивчення різних алгоритмів оклюзивного виключення, проведення розбору кожного з них, його історію, оцінка необхідності у ньому, математичних і логічних основ алгоритму. Розробка власного рендер двигуна. Опис математичної і логічної основ алгоритму.
статья, добавлен 10.10.2018Основні положення теорії графів. Характеристика спектру самоспряженого оператора, який породжений матрицею суміжності даного графа. Побудова спектральної міри, розгляд явних форм власних векторів та спектрального розкладу за власними векторами.
статья, добавлен 25.03.2016Визначення основних умов використання знакозмінних функцій Ляпунова для дослідження обмеженості рухів динамічних систем. Розробка нового методу дослідження нестійкості на базі співвідношень векторного аналізу та критерію відсутності періодичних рухів.
автореферат, добавлен 27.07.2014Дослідження властивостей певного об'єкта методами математичного моделювання. Оцінка основних характеристик математичних моделей. Визначення фізичної і математичної подібності математичної моделі. Головні етапи алгоритму побудови математичної моделі.
реферат, добавлен 24.06.2015Запропонування ефективного пiдходу розв’язання задачi iдентифiкацiї точкових джерел з невiдомими координатами та iнтенсивностями. Отримання явного вигляду критерiю якостi. Побудування iтерацiйного алгоритму. Проведення чисельного експерименту з алгоритму.
статья, добавлен 14.09.2016Аналіз виконання тотожних перетворень ірраціональних виразів. Дослідження дискримінанта квадратного рівняння та знаходження кількості та значень коренів рівняння за визначеним значенням дискримінанта. Особливість алгоритму застосування нових формул.
конспект урока, добавлен 21.10.2018Розглянуто особливості використання генетичного алгоритму (ГА) для розв’язання оптимізаційних задач. Наведено класифікацію оптимізаційних задач. Детально описано структурні елементи генетичного алгоритму та їх роль для розв’язання задачі комівояжера.
статья, добавлен 19.03.2024Дослідження математичної моделі переходу Джозефсона, яка дає можливість визначити залежність різниці фаз хвильових функцій від параметрів еквівалентної схеми. Аналіз залежності різниці фаз хвильових функцій від параметрів елементів еквівалентної схеми.
статья, добавлен 26.07.2016Дослідження конструкції та алгоритму ізоморфних занурень скінченних метричних просторів і властивостей відстані Громова-Хаусдорфа між ними. Поняття експоненти і континуальної родини попарно неізоморфних однорідних локально скінченних метричних просторів.
автореферат, добавлен 24.06.2014Наведення графічної інтерпретації решітки у двовимірному просторі. Висвітлення основної задачі теорії решіток – задачі пошуку найкоротшого вектору SVP, аналіз алгоритму її реалізації. Розгляд обчислювальних задач, які застосовуються у криптографії.
статья, добавлен 14.07.2016Сутність позиційних, диференціальних та стохастичних ігор, їх складність, специфіка та застосування. Оптимальне рішення задачі шляхом складання матриці та відповідного дерева гри. Процес створення користувацької бази даних, формування алгоритму Дейкстри.
курсовая работа, добавлен 26.01.2015Розроблення та опис прикладу алгоритму розв'язування лінійних рівнянь з однією змінною. Спрощення виразів в лівій та правій частинах рівняння окремо через розкриття дужок та зведення подібних доданків. Основні принципи знаходження невідомого множника.
лекция, добавлен 26.09.2018Вирішення двовимірних обернених модельних задач для нелінійних еліптичних диференціальних рівнянь. Комплексний аналіз в областях, обмежених еквіпотенціальними та лініями течії. Ідентифікація коефіцієнта провідності. Побудова алгоритму розділення змінних.
статья, добавлен 25.08.2016Засвоєння учнями змісту алгоритму перетворення, що має назву винесення множника з-під знака кореня та змісту алгоритму перетворення, що має назву внесення множника під знак кореня. Процес перетворення ірраціональних виразів, алгебраїчне додавання.
разработка урока, добавлен 19.10.2018Основні дії з числовими та буквеними величинами, розв’язання рівнянь, пов’язаних з ними. Надання конкретних числових значень буквеним величинам. Закони додавання і множення. Особливості алгоритму ділення многочленів. Теореми (про дробові та цілі корені).
реферат, добавлен 10.11.2017Основні теоретичні дані логічних елементів, макета дослідження логічних елементів емітерной-зв'язаної логіки і - дослідження мікросхеми, яка складається з двох логічних елементів, за допомогою якої можна дослідити принцип роботи всіх типів елементів.
реферат, добавлен 26.02.2010Дослідження властивостей розв’язків нелінійних рівнянь, що виникають в конкретних задачах. Розробка алгоритму та створення комплексу програм для числового розв’язування задач. Числовий аналіз поведінки розв’язків, дослідження характеру їх галужень.
автореферат, добавлен 27.07.2014Розроблення алгоритму розв'язування систем лінійних алгебраїчних рівнянь матрицями тригонометричних поліномів, які є модифікаціями прямих числових методів лінійної алгебри на неунітарних перетвореннях та програмування з дробово-лінійною функцією.
автореферат, добавлен 25.04.2014Фрактальные и предфрактальные графы. Задача распознавания предфрактального графа, порожденного парой полных затравок чередованием. Задача структурного распознавания. Моделирование сложных иерархических систем самоподобными или фрактальными графами.
статья, добавлен 28.04.2017Розгляд алгоритму зведення рівняння поверхні другого порядку до канонічного вигляду та побудова їх, заданих загальним рівнянням, основні поняття. Дослідження форми і зображення ліній, поверхонь, з використанням їх канонічних рівнянь у загальному вигляді.
контрольная работа, добавлен 31.10.2014Характеристика основних відмінностей координатної площини від звичайної. Особливість побудови системи координат. Вивчення алгоритму створення графіків температури та руху. Дослідження виміру температурного режиму через кожні дві години упродовж доби.
конспект урока, добавлен 17.09.2018Ознайомлення із теорією комбінаторної оптимізації. Дослідження екстремальних властивостей цільових функцій на полірозміщеннях - лінійних, опуклих та сильно опуклих. Розробка методу відсікання спеціального класу частково комбінаторних евклідових задач.
автореферат, добавлен 29.04.2014Побудова лагранжевого та гамільтонового формалізму скінченновимірних редукцій на локальні та нелокальні інваріантні підмноговиди афінно узгоджених бігамільтонових динамічних систем на функціональних многовидах. Розробка прямого аналiтичного алгоритму.
автореферат, добавлен 07.03.2014