Локалізація значення лінійної функції, заданої на множині сполучень
Оптимізаційні комбінаторні задачі як одні з найбільш важких з обчислювальної точки зору. Алгоритм локалізації лінійної функції, заданої на конфігурації сполучень, з урахуванням представлення в вигляді неорієнтованого графа. Числовий приклад реалізації.
Подобные документы
Адаптація методів обчислювальної математики для розв’язання задачі оптимізації параметрів джерел шкідливих викидів в атмосферу з урахуванням геокліматичних факторів. Проектування та розробка нових засобів комп’ютерного моделювання задач цього класу.
автореферат, добавлен 22.04.2014Поняття та техніко-економічна сутність задачі "Облік наявності руху грошей у касі", її мета та призначення, обґрунтування доцільності її розв’язання. Зв'язки даної задачі з іншими задачами або системами. Опис алгоритму виконання задачі в MS Access.
курсовая работа, добавлен 24.02.2009Пример непомеченного и неориентированного графа. Использование целых положительных чисел в качестве меток. Смежные вершины и ребра. Выбор соответствующих структурных данных для представления грифа в памяти компьютера. Разработка эффективных алгоритмов.
презентация, добавлен 26.09.2017Теория графов и алгоритмы на графах, их наиболее широкое применение в программировании. Описание основных программных моделей. Наличие наглядной графической интерпретации состояния графа. Визуализация графов и их алгоритмов средствами Macromedia Flash.
статья, добавлен 11.03.2018Можливості мови С++ при реалізації етапів вирішення задачі і обґрунтування вибраних методів. Розробка програми для реалізації структури типу зоосвіт. Створення алгоритму роботи програми, її тестування з різними вихідними даними та апаратні вимоги.
курсовая работа, добавлен 08.04.2009Определение графа как конечного множества вершин и набора неупорядоченных и упорядоченных пар вершин. Выбор соответствующей структуры данных для представления графа при разработке алгоритмов. Метод локальной оптимизации, алгоритмы Эйлера и Кристофидеса.
курсовая работа, добавлен 11.03.2010Разработка программы, которая находит хроматическое число заданного графа и показывает, какие вершины в какой цвет окрашиваются. Алгоритм раскраски вершин графа и нахождения хроматического числа. Результаты работы программы на разных наборах данных.
курсовая работа, добавлен 21.02.2019Визначення зміни пропускної спроможності та імовірності виникнення помилки абонентів безпровідної мережі в умовах високої інтенсивності інформаційного обміну для забезпечення ефективного використання бездротових технологій та заданої якості сервісу.
статья, добавлен 27.03.2016Аналіз відомих способів структурного синтезу комп'ютерних мереж. Розробка способу формування віртуальних каналів у мобільних корпоративних мережах, оптимальних з точки зору скорочення часу їх наступної реконфігурації. Алгоритм передачі інформації.
автореферат, добавлен 27.07.2014Разработка программы "Построение совершенного паросочетания в двудольном графе" на языке Си. Ввод таблицы смежности графа, на основе которой программа реализовывает поиск совершенного паросочетания. Использование для визуализации графического отображения.
курсовая работа, добавлен 21.02.2019Техніко-економічні показники програмного продукту з оптимізації плоскоремінної передачі. Алгоритм розв’язку задачі на оптимізацію та вибір моделі створення продукту. Тип виконання та кут нахилу шківів передачі. Приклад розрахунку плоскоремінної передачі.
курсовая работа, добавлен 11.02.2016Основні етапи розвитку обчислювальної техніки. Винахід рахункової машини-арифмометра німецьким вченим Лейбніцем. Заснування Г. Холлеритом фірми Сomputing tabulation company. Створення першої вітчизняної ЕОМ (малої електронної обчислювальної машини).
презентация, добавлен 09.10.2013Апаратні засоби персонального комп’ютера. Функції та формули Excel. Математичне моделювання результатів геодезичних вимірів. Алгоритм розв’язування деяких інженерних геодезичних задач. Загальні відомості про можливості графічного редактора Surfer.
курсовая работа, добавлен 19.07.2017Опис призначеного методу пошуку екстремуму. Побудова алгоритму, його зміст і значення. Написання програми до обраного чисельного методу, особливості її застосування до визначення точок екстремуму. Аналітичне визначення координат точок екстремуму.
контрольная работа, добавлен 25.06.2015Алгоритм розбивки області завдання функції, з використанням властивостей рекурсивності й радіальності з метою підвищення якості візуалізації. Метод візуального відображення результатів аналізу функцій з використанням реконструкції реалістичного образу.
автореферат, добавлен 28.07.2014Роль програмно-апаратних засобів, обчислювальної техніки і пристроїв зв'язку в сучасному світі. Загальні принципи роботи обчислювальних пристроїв. Коротка історія розвитку обчислювальної техніки. Опис загальної схеми роботи обчислювальної машини.
реферат, добавлен 20.06.2017Понятия новой, открытой, закрытой и активной вершин для поиска в глубину. Реализация алгоритма поиска в глубину в графе, каркаса графа на основе заданной информации. Оценка эффективности алгоритма по временному критерию путем имитационного моделирования.
лабораторная работа, добавлен 07.11.2012Викладення методів побудови розв’язків краєвих задач теплопровідності. Основна концепція методу скінченних елементів. Двовимірні задачі для рівнянь Лапласа та Пуассона. Приклад розв’язування краєвої задачі теплопровідності методом граничних елементів.
учебное пособие, добавлен 02.10.2018- 94. Алгоритм Прима
Программная реализация алгоритма построения минимального остовного дерева взвешенного связного неориентированного графа. Использование языка программирования C#, графического интерфейса и программной платформы .NET Framework для разработки приложения.
курсовая работа, добавлен 21.02.2019 Вивчення програмних засобів для розв’язання задачі про Ханойські вежі. Дослідження математичної моделі, побудова алгоритму її реалізації. Опис графічної та програмної реалізації програми для вирішення поставленої задачі на мові програмування С++.
курсовая работа, добавлен 18.05.2015Співвідношення між якостями таємності та робастності за заданої пропускної здатності. Аналіз існуючих методів стеганографічного захисту інформації. Розробка узагальнених моделей та методів неадаптивного та адаптивного вбудовування даних у зображення.
автореферат, добавлен 20.07.2015Дослідження можливостей побудови навчального кластера на основі доступного апаратного та програмного забезпечення з метою обґрунтування вибору оптимального за критерієм ефективність/вартість варіанта навчальної паралельної обчислювальної системи.
статья, добавлен 01.06.2018Аналіз інформаційно-обчислювальних мереж, що використовуються в діяльності підприємства. Характеристика та функції обладнання компанії MikroTik, зокрема комутаторів CRS125–24G-1S-in. Порівняння обладнання D-Link DES-1210 та MIKROTIK CRS125-24G-1S-IN.
статья, добавлен 09.10.2018Кореляційний аналіз - один з широко поширених методів оцінки статистичних зв’язків. Визначення системи рівнянь для лінійної, експоненційної, параболічної залежностей. Розрахунок завдання на мові програмування Pascal та у програмному комплексі Excel.
курсовая работа, добавлен 28.12.2014Комп’ютери як невід’ємний атрибут існування суспільства. Оцінка тестопридатності для моделюючого вузла обчислювальної структури. Функції часових і апаратурних витрат на діагностування ЕОА. Використання між тестової семантики. Наукова новизна результатів.
автореферат, добавлен 07.01.2014