Локалізація значення лінійної функції, заданої на множині сполучень

Оптимізаційні комбінаторні задачі як одні з найбільш важких з обчислювальної точки зору. Алгоритм локалізації лінійної функції, заданої на конфігурації сполучень, з урахуванням представлення в вигляді неорієнтованого графа. Числовий приклад реалізації.

Подобные документы

  • Огляд методів прискорення процесу сортування числової інформації при реалізації на сортувальній нейромережі для обробки інформації в системах реального часу. Оцінка обчислювальної ефективності сортувальної нейромережі для паралельного сортування.

    автореферат, добавлен 27.08.2015

  • Можливості використання наявних чисельних методів аналізу моделей. Розробка алгоритмів адаптації методів для типових класів моделей заданої предметної області. Дослідження працездатності розроблених симуляторів та алгоритмів їхнього функціонування.

    автореферат, добавлен 30.08.2014

  • Розробка утиліти, що визначає конфігурацію обчислювальної системи. Розробка інтерфейсу користувача, довідкової системи та дистрибутиву програми. Отримання за допомогою утиліти інформації про конфігурацію, диски, властивості файлів, дані з реєстру.

    курсовая работа, добавлен 24.04.2013

  • Текстовий редактор MS Word. Електронні таблиці MS Excel. Алгоритмізація та програмування на мові Visual Basic. Обчислення в середовищі MathCad. Задача лінійної структури. Використання методу Крамера. Схема алгоритмів, інтерфейс та програмний код.

    контрольная работа, добавлен 11.12.2011

  • Алгоритмы нахождения некоторых подграфов графа и орграфа. Разложение графа на блоки, его практическое значение и применение при изучении надежности коммуникационных и транспортных сетей. Алгоритм поиска кратчайших путей из вершины по методу Дейкстры.

    учебное пособие, добавлен 06.09.2015

  • Розгляд процесу створення універсального програмного забезпечення дистанційного керування робочими станціями локальної обчислювальної мережі. Розгляд функції управління віддаленим робочим столом на прикладі таких програм, як: NetOp, pcAnywhere і Radmin.

    статья, добавлен 26.01.2018

  • Основні логічні елементи та вузли цифрових пристроїв, їх види, функції і значення для електронно-обчислювальної техніки. Характеристики тригерів, регістрів, лічильників, перетворювачів кодів, суматорів. Розробка програми моделювання роботи мультиплексора.

    курсовая работа, добавлен 09.11.2017

  • Основні логічні елементи та вузли цифрових пристроїв, їх види, функції і значення для електронно-обчислювальної техніки. Характеристики тригерів, регістрів, лічильників, перетворювачів кодів, суматорів. Розробка програми моделювання роботи мультиплексора.

    курсовая работа, добавлен 09.11.2017

  • Область застосування методу локалізації і моніторингу обличчя. Особливості процедури зворотнього розповсюдження. Сутність методів головних компонент та гнучких контурних моделей обличчя. Методи, засновані на геометричних характеристиках обличчя.

    реферат, добавлен 19.06.2015

  • Представлення знань у неструктурованому або слабоструктурованому вигляді. Сучасні методи представлення даних. Окреслення структурних ядер та мап знань, представлення типових випадків, означення переваг, недоліків та можливостей використання мап знань.

    статья, добавлен 22.03.2024

  • Характер представлення знань засобами мультимедіа. Інтерактивність та адаптивність електронних освітніх ресурсів. Функції інтерфейсу користувача: змістовна, цільова, мотиваційна, емоційна, інформаційна, активізуюча, інтерактивна, адаптивна та естетична.

    статья, добавлен 07.02.2013

  • Вирішення актуальної задачі опрацювання дискретної моделі флексографічної фарбодрукарської системи послідовної структури. Визначення дискретної передавальної функції й побудови перехідних характеристик при відтворенні імпульсних тестових зображень.

    статья, добавлен 27.12.2016

  • Задачи раскраски вершин, ребер графа. Распределение регистров и в технологии цифровых водяных знаков. Графический интерфейс, применяемый для визуализации результатов работы программы по раскрашиванию графа. Описание алгоритма поставленной задачи.

    курсовая работа, добавлен 22.02.2019

  • Представлення функції в канонічних формах алгебр Буля, Пірса, Шефера та Жегалкіна. Спільна мінімізація системи функцій методом Квайна-Мак-Класки по нулям. Комбінаційні схеми системи перемикальних функцій. Розробка мікроалгоритму, кодування логічних умов.

    курсовая работа, добавлен 14.09.2012

  • Кодування і документування програми. Робота в інтегрованому середовищі програмування (IDE) MS Visual Studio C++. Програмна реалізація алгоритмів лінійної структури, розгалужених та циклічних структур. Аналіз програмної реалізації функцій користувача.

    курсовая работа, добавлен 09.07.2017

  • Выбор языка программирования. Этапы разработки программного обеспечения. Алгоритм определения покрытия простого графа. Разработка программы на языке Object Pascal, позволяющей осуществлять ввод матрицы графа, производить расчет наименьшего разбиения.

    курсовая работа, добавлен 13.04.2013

  • Обчислення добутку чотирицифрового натурального числа. Знаходження найбільшого, середнього, найменшого із трьох даних чисел та їх розташування в порядку спадання. Обчислення значення функції для заданого х, виведення результату з 3 знаками після коми.

    контрольная работа, добавлен 09.11.2016

  • Опис процесу менеджменту конфігурації комп'ютерної мережі у вигляді функціональних схем, що дозволяють провести декомпозицію складних задач на окремі етапи. Розробка нових інформаційних технологій, використовуваних у спеціальних автоматизованих системах.

    автореферат, добавлен 07.01.2014

  • Забезпечення оптимального розподілу робіт в сфері навчання. Розробка алгоритму розкладу занять в університеті з урахуванням вимог викладачів та студентів. Створення математичної моделі. Використання еволюційних алгоритмів при оптимізації цільової функції.

    статья, добавлен 20.04.2021

  • Модификация алгоритма Хамелеон. Разработка новых алгоритмов кластеризации, способных обрабатывать сверхбольшие базы данных. Исследование и улучшение этапа построения графа посредством оптимизации алгоритма выбора при построении графа ближайших соседей.

    статья, добавлен 19.02.2016

  • Автоматизація обліку наявності та руху кадрів. Інформаційна система предметної області, її характеристика, функції та організаційна структура. Постановка задачі, алгоритм її розв’язання. Інформаційне, організаційне, програмне, технічне забезпечення.

    дипломная работа, добавлен 11.04.2012

  • Головна мета та основні завдання Національної програми інформатизації. Функції органів державної влади у реалізації програми інформатизації. Порядок представлення та затвердження Національної програми інформатизації. Замовники та керівники програми.

    доклад, добавлен 04.03.2009

  • Представлення лабіринтів у пам’яті комп’ютера. Просте представлення лабіринту в пам’яті. Рекурсивний обхід як спосіб організації обробки даних, за якого програма викликає безпосередньо сама себе, або з інших програм. Алгоритм хвильового трасування.

    курсовая работа, добавлен 15.06.2017

  • Фізика відмов типових елементів обчислювальної техніки й вибір теоретичних моделей надійності. Спосіб представлення апріорної інформації про процеси деградації елементів. Методи прискорених випробувань на надійність та її прогнозування для різних виробів.

    автореферат, добавлен 29.07.2014

  • Загальна характеристика гри та головні вимоги до її функціонування. Особливості її реалізації в реальному житті та на комп’ютері. Алгоритм формування та роботи відповідної програми. Основні змінні, які є необхідними для розробки гри, її функції та дія.

    курсовая работа, добавлен 03.09.2015

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу и оценить ее, кликнув по соответствующей звездочке.