Классы сложности задач

Общие задачи: определение списком параметров и формулировкой условий. Происхождение частной задачи из общей при условии задания исходных данных. Понятие оптимизации алгоритма. Классификация задач по сложности. Полиномиальная и экспоненциальная сложность.

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

  • Решение транспортной задачи в MS Excel. Алгоритм ввода исходных данных. Поиск решения для транспортной задачи. Объемы производства, потребления груза и стоимость перевозок. Определение оптимального плана перевозки грузов и транспортных расходов.

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

  • Особенности организационных процессов фирмы. Характеристика применения вычислительной техники, программных и периферийных компонентов на предприятии. Анализ алгоритма решения задачи. Принципы работы с базой данных, операционной системой и ее файлами.

    отчет по практике, добавлен 11.02.2015

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

    презентация, добавлен 11.09.2016

  • Описание задачи: определение скорости равномерного движения поезда при заданных значениях, определение расстояние между двумя станциями. Составление схемы алгоритма и программного года. Описание постановки задачи. Состав входных и выходных данных.

    лабораторная работа, добавлен 02.02.2021

  • Описание мягкого вероятностного нечеткого алгоритма кластеризации многомерных данных, последовательно поступающих на обработку в режиме реального времени. Использование алгоритма для решения задач Dynamic Stream Mining в условиях перекрывающихся классов.

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

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

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

  • Главные черты и характеристика задач современного крупного склада. Характеристика структуры компании, функции отделов. Функциональные задачи и анализ переработки груза. Понятие системы управления складом, построение СУБД. Определение специфика WMS.

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

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

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

  • Практически важные задания по нахождению условного экстремума линейной функции. Математическая постановка задачи линейного целочисленного программирования. Расчет максимума функции при ограничениях по весу и объему. Методы целочисленной оптимизации.

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

  • Рассмотрение особенностей задач о назначении. Описание алгоритма классической транспортной задачи. Изучение правил применения венгерского метода решения. Составление структуры программы. Тестирование программы при нормальных и экстремальных условиях.

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

  • Постановка, условие и наименование задачи. Организационно - экономическая сущность. Описание входной, условно - постоянной, результатирующей информации. Описание алгоритма решения задачи а также её решение средствами MS ECXEL. Формулы расчета показателей.

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

  • Два решения задачи управления мобильным роботом в условиях общей постановки задания: применение условно-рефлекторной схемы обучения и индуктивное обобщение обучающих примеров с использованием эволюционного моделирования. Стохастическая матрица действий.

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

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

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

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

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

  • Теория игр, решение матричной игры в смешанных стратегиях. Задача линейного программирования. Применение MS Excel при решении задач оптимизации (постановка задачи, поиск решения, исследование полученного результата). Решение транспортной задачи в Excel.

    методичка, добавлен 13.02.2015

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

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

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

    презентация, добавлен 09.04.2012

  • Исследование стандартной задачи линейного программирования. Характеристика методов решения задания многокритериальной оптимизации. Описание алгоритма программы и ее реализация в среде MatLab. Тестирование операций и постановление тестового примера.

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

  • Решение задач линейного программирования в среде Matlab. Создание программного обеспечения для оптимизации состава агломерационной шихты. Преимущества программного комплекса Iosonm, решающего многокритериальные оптимизационные задачи большой размерности.

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

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

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

  • Проектирование и применение гибридных биоинспирированных методов для решения трудных задач многокритериальной оптимизации. Общий подход к применению биоинспирированных методов для задач многокритериальной оптимизации при поиске Парето-оптимальных решений.

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

  • Математическая модель задачи. Решение задачи принятия решений в условиях частичной неопределенности методом теории матричных игр. Применение симплекс-метода для решения транспортной задачи. Реализация в программной среде Matlab двойственной задачи.

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

  • Аналитическая обработка задачи преобразования многочленов. Блок-схемы основных алгоритмов: алгоритма основной программы, алгоритма заполнения исходных коэффициентов, вычисления алгоритма. Текст программы. Описание интерфейса. Тестирование программы.

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

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

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

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

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

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