Задача Джонсона
Детермінована задача впорядкування. Час обробки виробів на двох машинах. Побудова математичної моделі та її дослідження. Основні етапи побудови алгоритму. Розрахунок процесу оптимальної обробки виробів на двох машинах. Текст програми, тестові приклади.
Подобные документы
Модульна структура алгоритмічно-програмних засобів обробки інформації, основного процесу обробки інформації. Використання технології веб-сокетів для асинхронної клієнтсерверної взаємодії веб-програм для учасників оцінювання якості та врожайності зерна.
статья, добавлен 14.01.2017Аналіз математичних моделей видовження і натягу ділянки рухомої стрічки. Побудова моделі зміщення фарб на ротаційних друкарських машинах, дослідження впливу параметрів на зміщення фарб. Розробка програмних засобів для моделювання стрічкопровідних систем.
автореферат, добавлен 22.10.2013Аналіз сучасного стану галузі комп’ютерної обробки візуальної інформації та відомих моделей та методів. Розробка моделі та відповідних ефективних методів обробки класу штрихових зображень (загальний підхід) та розробка архітектури обчислювальних процесів.
автореферат, добавлен 18.04.2014Ознаки алгоритму у роботі системи керування, у граф-схемі знаходження найбільшої спільної міри двох відрізків та у блок-схемі рівняння. Час виконання і складність алгоритму Евкліда та рекурсивного алгоритму розв'язування диференціального рівняння.
контрольная работа, добавлен 07.12.2010Розробка моделі просторового графа синхронних потоків даних. Алгоритмізація їх обробки у паралельних обчислювальних системах. Застосування програмованих логічних інтегральних схем. Вирішення задач лінійної алгебри з мінімізацією простоїв процесорів.
автореферат, добавлен 11.08.2015Дослідження важливих класів задач теорії конфліктно-керованих процесів. Аналіз методу пропорційної навігації для задачі зближення за участю двох гравців. Вивчення його зв’язку з методом розв’язуючих функцій і правилом екстремального прицілювання.
автореферат, добавлен 26.08.2014Аналіз відомих підходів до побудови алгоритмів формування програми пошуку оптимальної туристичної путівки. Базові алгоритми, що будуть використані при розробці програми. Інтерфейс вхідних даних. Вибір мови програмування С++ та особливості реалізації.
дипломная работа, добавлен 12.03.2016Підвищення якості інтелектуальної обробки даних у автоматизованих інформаційних бібліотечних системах. Розробка логічної мережі для синтаксичного аналізу, моделі обробки текстової інформації у документах з використанням єдиного математичного апарату.
автореферат, добавлен 19.07.2015Можливості існуючих програмних систем обробки зображень під час розпізнавання. Проблема використання ефективних методів розпізнавання фотозображень автомобільних номерних знаків. Використання спеціального алгоритму виділення області номерного знака.
статья, добавлен 06.02.2017Склад і технічні можливості комп’ютеризованого програмно-технічного комплексу, призначеного для реєстрації і статистичної обробки технологічних параметрів, на прикладі електроерозійного верстата з електромеханічним приводом подачі електрода інструмента.
статья, добавлен 13.10.2016Розгляд можливості використання генетичного алгоритму в задачах про комівояжера. Методика використання операторів генетичного алгоритму, пристосованого для розв’язання задач великої розмірності. проектування інформаційних та обчислювальних комплексів.
статья, добавлен 29.01.2019Етапи процесу створення комп’ютерної програми для вирішення будь-якої практичної задачі. Складність алгоритму. Характеристика алгоритмів пошуку даних. Методи швидкого доступу до даних. Мережеві алгоритми. Методи розробки алгоритмів. Програмна реалізація.
курс лекций, добавлен 01.02.2020Підходи до обробки інформації в обчислювальному середовищі, що забезпечує розв'язання як паралельних, так і послідовних задач з рівнями реальної продуктивності. Арифметико-алгоритмічні основи запропонованої обробки і логічний базис операційних структур.
автореферат, добавлен 23.11.2013Дослідження методів підвищення відмовостійкості інформаційно-управляючих систем без зниження продуктивності обробки інформації. Розробка математичної моделі відмовостійкості. Оцінка позиційних і непозиційних операцій у модулярній системі числення.
автореферат, добавлен 29.07.2015Забезпечуючи і функціональні компоненти комп'ютерної інформаційної системи. Створення базової системи захисту інформації. Каскадна, ітераційна і спіральна моделі життєвого циклу АІС. Склад операцій проектування класифікаторів, етапи процесу його обробки.
контрольная работа, добавлен 22.09.2009Розробка системи взаємопов’язаних адекватних моделей символьної обробки та конкретних різновидів структур символьних даних (літерної зіставленості, конкатенації, ієрархії) та відповідних їм засобів обробки за методом композиційного програмування.
автореферат, добавлен 06.07.2014Етапи розробки науково-методичних основ створення прогресивних технологій на базі стратосферної платформи. Характеристика методів забезпечення відмовостійкості системи обробки інформації безпілотних літальних апаратів на основі модулярної арифметики.
автореферат, добавлен 24.10.2013Оптимальное управленческое решение в типовой хозяйственной ситуации. Задача об оптимальном использовании ограниченных ресурсов. Моделирование и специальная задача линейного программирования. Задача о назначениях. Экономико-математическая модель задач.
контрольная работа, добавлен 16.04.2013Програма автоматичної генерації синтезованого HDL-коду на основі системної моделі керуючого автомата. Принципи кодування та декодування зображень в реальному масштабі часу на основі стандарту JPEG 2000, головні моделі й маршрути тестування програми.
автореферат, добавлен 29.08.2015Розробка програмних систем адаптивного навчання, які використовують методи штучного інтелекту. Дослідження методів і засобів, які застосовуються в інтелектуальних системах обробки інформації і управління. Розроблення моделі процесу прийняття рішень.
автореферат, добавлен 29.09.2014Створення комплексу програм для автоматичного регулювання рівню рідини у ємностях на нафтопереробному підприємстві. Опис програмного коду та алгоритму управління дренуванням. Побудова граф-моделі надійності. Розрахунок ймовірності безвідмовної роботи.
курсовая работа, добавлен 04.11.2019Актуальні проблеми обробки електронних текстів. Визначення ключових слів і словосполучень. Метод автоматизованої побудови логіко-лінгвістичних моделей текстової інформації. Види тематичних прогресій. Визначення зв’язків між абзацами (абстрактних моделей).
статья, добавлен 22.12.2016Розгляд операції багаторозрядного множення у паралельній моделі обчислень, від швидкодії якої залежить швидкодія асиметричних криптографічних програмно-апаратних комплексів. Огляд модифікації алгоритму реалізації операції множення двох N-розрядних чисел.
статья, добавлен 26.07.2016Застосування нейромережевих технологій для реалізації режиму реального часу при обробці даних дистанційного зондування Землі у бортовій апаратурі. Метод інтелектуальної обробки ДЗЗ із застосуванням алгоритму стиснення зображення на основі нейромережі.
статья, добавлен 14.07.2016Система "База відпочинку" та її основні функціональні можливості. Побудова інформаційно-логічної моделі бази даних. Проектування алгоритмів обробки даних. Розробка запитів для корекції і вибору даних. Реалізація призначеного для користувача інтерфейсу.
курсовая работа, добавлен 24.05.2015