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

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

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

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

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

  • Анализ методов разработки криптографического алгоритма с открытым ключом основывающийся на вычислительной сложности задачи факторизации больших целых чисел (RSA). Изучение истории разработки алгоритма RSA. Алгоритм создания открытого и секретного ключей.

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

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

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

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

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

  • Разработка алгоритма, перебирающего все расстановки и проверяемого нетривиальные условия. Алгоритм работы программы. Разбор алгоритма функции permutations. Описание используемых структур данных. Оценка сложности алгоритма. Инструкция для пользователя.

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

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

    шпаргалка, добавлен 25.11.2015

  • Модификация классических методов решения задач многокритериальной оптимизации под особенности транспортной задачи. Составление программного комплекса в среде Visual Studio на языке программирования С# для решения многокритериальной транспортной задачи.

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

  • Основные идеи современной информационной технологии. Создание базы данных в СУБД ACCESS. Разработка технического задания и структуры базы данных. Описание ER-модели. Увеличение объема и структурной сложности хранимых данных. Язык манипулирования данными.

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

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

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

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

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

  • Решение задач полного покрытия ираскроя на примере задачи пентамино с различными опциями с помощью алгоритма “Dancing Links”, а также его модификации. Программные решения задачи пентамино с ограниченными настройками. Разработка модификации алгоритма.

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

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

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

  • Понятие, определение и характеристика экономических задач, их постановка и реализация, автоматизация решения. Технологические и функциональные задачи при разработке информационных систем, описание алгоритмов. Содержание документа "Постановка задачи".

    лекция, добавлен 18.03.2018

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

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

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

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

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

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

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

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

  • Изучение линейных задач оптимизации в конечномерных пространствах. Описание основных типов прикладных задач линейного программирования и методов их решения. Анализ теории двойственности и поиск путей применения линейного программирования в теории игр.

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

  • Развитие умения решения практических заданий на ЭВМ. Рассмотрение упражнений разного уровня сложности по всем разделам информатики. Приобретение навыков построения алгоритмов инженерных задач. Творческое освоение и понимание языков программирования.

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

  • Рассмотрение различных модификаций генетического алгоритма для адаптации в нестационарных средах. Исследование нестационарных задач дискретной оптимизации. Характеристика особенностей генетического алгоритма, обладающего свойством неявного параллелизма.

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

  • Рассмотрение преимуществ использования специализированных программных модулей CAD-систем для решения задач проектирования. Список переменных модели, используемых в качестве параметров оптимизации. Возможность задания весового коэффициента параметра.

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

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

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

  • Определение оптимального плана выпуска продукции в условиях дефицита продукции. Решение задачи оптимизации математической модели в Excel. Вывод параметров для диалогового окна "Поиск решения". Управление файлами из Word с помощью программы Word Commander.

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

  • Разработка программы расчёта резьбовых соединений с использованием средств визуального программирования. Ввод исходных данных, вывод расчетных параметров, описание алгоритма. Формирование изображения резьбовых соединений, построение чертежей в AutoCAD.

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

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

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

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