Локалізація значення лінійної функції, заданої на множині сполучень
Оптимізаційні комбінаторні задачі як одні з найбільш важких з обчислювальної точки зору. Алгоритм локалізації лінійної функції, заданої на конфігурації сполучень, з урахуванням представлення в вигляді неорієнтованого графа. Числовий приклад реалізації.
Подобные документы
Особливості мови С++, її створення та призначення, можливості і обґрунтування вибраних методів. Поняття об’єктно-орієнтованого програмування. Характеристика написання програми дослідження графіка заданої функції: вимоги, структура та інструкція до неї.
курсовая работа, добавлен 29.03.2009Алгоритм як система точно сформованих правил, що визначає послідовність команд, які потрібно виконати над вихідними даними для отримання результату. Визначення процедури, яка відкриває вікно з числовими значеннями функції на мові програмування С++.
курсовая работа, добавлен 21.07.2017Характеристика головних принципів обробки типів даних лінійної структури. Особливість проведення основних та додаткових операцій з пріоритетною чергою. Виконання дій за фіксований час. Аналіз застосування черговості пріоритетів в операційній системі.
лабораторная работа, добавлен 23.11.2016Дослідження особливостей використання мов програмування Pascal та С. Розробка алгоритмів розв’язання задач. Блок-схема графічного інтерфейсу програми. Табуляція параметрично заданої функції. Побудова і виведення на екран монітора функціонального графіку.
курсовая работа, добавлен 28.08.2017Розробка програмного макету підсистеми для ідентифікації і аутентифікації користувачів в системах обробки інформації з обмеженим по доступом заданої загальній структурі засобів захисту і індивідуальними параметрами відповідних алгоритмів. Функції модуля.
контрольная работа, добавлен 01.12.2016Парна лінійна регресія. Лінійна кореляційна модель. Функції Excel для обробки даних. Множинні регресійні моделі. Проведення розрахунку параметрів лінійної чотирифакторної регресії. Виробничі функції Коба-Дугласа. Довірчі границі в загальному випадку.
курсовая работа, добавлен 18.12.2017Реалізація перемикальної функції у в базисі елементів І-НЕ з мінімальною складністю за Квайном. Представлення в нормальних формах алгебр Пірса, Шеффера перемикальної функції. Операторні форми для реалізації перемикальної функції, у елементному базисі.
курсовая работа, добавлен 10.06.2014Дослідження основних методів розв’язку задачі складання розкладу. Сучасні модифікації генетичного алгоритму розподілення занять. Розрахунок виконання заданої кількості ітерацій розкладу. Оцінка тривалості навчальних занять та їх кількості по днях тижня.
статья, добавлен 14.07.2016Растрове розгорнення ліній. Побудова довільної кривої, заданої як таблиця, на множині не рівновіддалених вузлів за допомогою сплайнів, що згладжують. Зафарбування внутрішньої області довільного неопуклого багатокутника за допомогою методу сканування.
контрольная работа, добавлен 01.08.2016Асиметричні криптосистеми як ефективні системи криптографічного захисту даних. Модульна експонента з фіксованими основою та модулем як характерний приклад однонаправленої функції. Алгоритм розрахунку дискретного логарифму. Функція Ейлера, криптоаналіз.
курсовая работа, добавлен 11.04.2021Розгляд поняття мовної локалізації мобільних додатків, її особливості й труднощі. Опис основних складових частин процесу локалізації мобільних додатків. Мови та основні ресурси, які є пріоритетними для локалізації на світовому ринку мобільних додатків.
статья, добавлен 22.04.2018Аналіз програмного модуля для розрахунку ймовірності роботи та відмови за заданої умови готовності ізотропних симетричних ієрархічних розгалужених систем. Прогнозування характеристик надійності за допомогою неітераційної штучної нейронної мережі.
статья, добавлен 20.01.2017Характеристики однорідних натуральних арифметичних графів. Застосування алгоритму пошуку в глибину для числових графів. Порівняльний аналіз з відповідним методом для звичайних графів. Розробка алгоритму, який видає готовий розв’язок задачі обходу.
автореферат, добавлен 28.07.2014Задачі на визначення умов розгалуження. Обчислення значень функцiї в залежності вiд заданої умови. Пошук максимуму (мiнiмуму), ранжировка та перестановка. Обробка матриць. Обчислення інтеграла за формулою Сiмпсона з використанням подвійного перерахунку.
учебное пособие, добавлен 16.07.2017Аналіз побудови максимального простого ланцюга графа для випадку циклічного шляху. Опрацювання задачі побудови ланцюга без обмежень, доповнення графа для відшукання гамільтонового циклу, задачі з накладанням серединних умов на наявність вершин у ланцюзі.
статья, добавлен 30.01.2017Методи визначення показників обчислювальної складності алгоритмів. Основні умови застосування показників обчислювальної складності. Приклад застосування методу імовірнісного підрахунку операцій при вирішенні задач розробки ефективних структур даних.
статья, добавлен 29.01.2016Жадібні алгоритми - оптимізаційні методи розв’язку задачі. Приклади їх використання - градієнтний метод, алгоритм Пріма, Крускала, динамічне програмування. Вирішувач інтелектуальних задач. Альфа-бета відтинання і евристика як способи скорочення перебору.
реферат, добавлен 13.06.2010Розв'язання технологічних задач лінійної оптимізації з використанням програми Microsoft Excel5. Розв'язання задач лінійної оптимізації з використанням можливостей програми MathCad15. Рішення задач транспортного типу з використанням програми MathCad21.
лабораторная работа, добавлен 23.07.2017Розв'язання задачі ідентифікації музичного твору за коротким фрагментом. Методи пошуку найближчого шаблону 5с аудіофрагменту на основі kd-дерева, для спрощення обчислень. Обчислення відстані від фрагменту до заданої кількості найближчих центроїдів.
статья, добавлен 23.12.2016Опис бази даних, її функції. Концептуальна модель предметної області. Структура таблиць бази даних, приклад заповнення. Діаграма прецедентів. Програмне забезпечення для реалізації функції "Розподіл путівок". Апаратні та програмні засоби, робота програми.
курсовая работа, добавлен 15.05.2014- 21. Метод розподілу ресурсів в інформаційно-обчислювальній мережі автоматизованої системи управління
Розробка методу розподілу ресурсів в інформаційно-обчислювальній мережі автоматизованої системи управління з використанням функції корисності результату. Застосування методу та його структура у вигляді алгоритму. Аналіз спадаючої функції корисності.
статья, добавлен 14.01.2017 Розробка і дослідження віртуального інструменту вибору функції в SCADA-системі. Визначення значення функції та функції-блоку по кожній гільці обчислення за допомогою спеціальних функцій на мові Техно IL. Поняття про модифікатори та оператори в Техно IL.
лабораторная работа, добавлен 03.01.2016Розробка моделі просторового графа синхронних потоків даних. Алгоритмізація їх обробки у паралельних обчислювальних системах. Застосування програмованих логічних інтегральних схем. Вирішення задач лінійної алгебри з мінімізацією простоїв процесорів.
автореферат, добавлен 11.08.2015Розрядність процесора та його тактова частота. Внутрішня (основна) та зовнішня пам'ять комп'ютера. Розрядність шини даних і шини адреси. Об'єми пам'яті, що адресується процесорами Intel. Основний алгоритм роботи процесора. Стандартні математичні функції.
контрольная работа, добавлен 12.10.2012Ефективність використання статистичного методу підвищення стійкості розв’язків і алгоритму забезпечення заданої точності визначення погано обумовлених систем лінійних алгебраїчних рівнянь. Розрахунок коефіцієнту лінійного температурного розширення.
статья, добавлен 27.07.2016