Классы сложности задач
Общие задачи: определение списком параметров и формулировкой условий. Происхождение частной задачи из общей при условии задания исходных данных. Понятие оптимизации алгоритма. Классификация задач по сложности. Полиномиальная и экспоненциальная сложность.
Подобные документы
Характеристика интеллектуальных автоматизированных систем для поиска значений параметров системы. Анализ оптимизации системы в виде набора дискретных значений с заданным шагом дискретизации. Характеристики вычислительной сложности дискретной оптимизации.
статья, добавлен 15.05.2017- 52. Алгоритм RSA
Анализ методов разработки криптографического алгоритма с открытым ключом основывающийся на вычислительной сложности задачи факторизации больших целых чисел (RSA). Изучение истории разработки алгоритма RSA. Алгоритм создания открытого и секретного ключей.
курсовая работа, добавлен 25.11.2019 Особенности применения специальных целочисленных задач линейного программирования для принятия решений в менеджменте. Классификация и структура математических методов решения дискретных задач. Порядок выбора вариантов и составление модели оптимизации.
курсовая работа, добавлен 16.04.2012Классификация параллельных вычислительных систем. Описание схемы параллельного выполнения алгоритма. Рассмотрение особенностей генетического алгоритма. Особенности решения задач метаногенеза. Исследование основных методов наложения текстуры на объекты.
курсовая работа, добавлен 31.10.2017- 55. Задача о ящиках
Разработка алгоритма, перебирающего все расстановки и проверяемого нетривиальные условия. Алгоритм работы программы. Разбор алгоритма функции 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