Классы сложности задач
Общие задачи: определение списком параметров и формулировкой условий. Происхождение частной задачи из общей при условии задания исходных данных. Понятие оптимизации алгоритма. Классификация задач по сложности. Полиномиальная и экспоненциальная сложность.
Подобные документы
Основные принципы и правила использования системы автоматизированного проектирования AutoCAD для выполнения чертежей и решения задач. Способы построения геометрических объектов разной сложности. Решение в системе AutoCAD задач по начертательной геометрии.
учебное пособие, добавлен 24.06.2014Роль алгоритмов в жизни современного человека. Описание содержания метода наименьших квадратов. Оценка временной сложности некоторых алгоритмов сортировки с помощью метода наименьших квадратов. Анализ временной сложности пузырьковой сортировки.
статья, добавлен 14.12.2020Машина Тьюринга как вычислительная модель. Примеры вычислений на детерминированной одноленточной машине Тьюринга. Проблемы, решаемые за полиномиальное время, сложность арифметических проблем. Применение теории сложности в программировании и криптографии.
методичка, добавлен 25.01.2015Подходы к решению транспортной задачи с помощью параллельных алгоритмов. Схема последовательного алгоритма нахождения опорного плана методом штрафов. Зависимость ускорения поиска опорного плана от количества процессоров при различной размерности задач.
статья, добавлен 10.06.2015Классификация вычислительных систем. Стандарты для распараллеливания программ. Описание схемы параллельного выполнения алгоритма. Параллельные вычисления в решении задач метаногенеза. Генетический алгоритм, его особенности. Наложение текстуры на объекты.
курсовая работа, добавлен 26.09.2017Решение задачи коммивояжёра методом динамического программирования. Первый шаг оптимизации и определение расстояния через любые две вершины в начальную. Решение задачи методом ветвей и границ с помощью алгоритма Литтла, особенности решения жадным методом.
контрольная работа, добавлен 20.05.2015Параллельные вычислительные системы и их классификация. Стандарты для распараллеливания программ. Описание схемы параллельного выполнения алгоритма. Генетический алгоритм и его особенности. Параллельные вычисления в решении задач метаногенеза.
курсовая работа, добавлен 14.09.2017Анализ структур данных и алгоритмов ее обработки. Разработка алгоритмов программного средства. Выбор языка программирования. Программная реализация структур данных и алгоритма обработки. Оценка сложности алгоритма. Тестирование программного средства.
курсовая работа, добавлен 11.02.2021Вычисление элементов массива. Листинг кода программы. Рассмотрение детализированной схемы алгоритма. Метрики сложности потока управления программ и граничных значений. Свойства подграфов программы. Скорректированные сложности вершин графа программы.
практическая работа, добавлен 28.11.2014- 85. Симплекс метод
Рассмотрение общей задачи оптимизации. Решение конкретной задачи линейного программирования симплекс-методом. Характеристика общей идеи симплексного метода для решения задачи линейного программирования. Экономический анализ отчета по "Устойчивости".
реферат, добавлен 27.11.2014 Изучение муравьиного алгоритма для решения задачи коммивояжера, анализ влияния параметров алгоритма на время его выполнения. Постановка задачи коммивояжера. Муравьиный алгоритм. Псевдокод алгоритма. Средства реализации алгоритма. Листинг программы.
лабораторная работа, добавлен 12.06.2020Анализ концепции построения системы поддержки принятия решения, основанной на декомпозиции общей задачи на ряд частных. Обзор возможности условного перехода от решения частной задачи к другой задаче в зависимости от текущей ситуации управляемой системы.
статья, добавлен 27.02.2019Решение задачи о выполнении перевозки грузов по нескольким регионам на языке программирования Паскаль. Особенности составления алгоритма решения задачи в текстовом процессоре MS Word. Решение задачи средствами MS Excel и пакета расчётов MathCAD.
контрольная работа, добавлен 10.04.2013Постановка задачи выявления логических связей в заданных группах объектов на заданном множестве признаков. Использование метода перебора конъюнкций в структурном анализе данных. Анализ результатов использования алгоритма на реальных медицинских данных.
статья, добавлен 16.01.2018Решение в MS Еxcel задачи оптимизации о расходе микросхем для изготовления приборов на заводе. Порядок размещения в диапазонах ячеек исходных данных, создания формул для расчета и ячейки, содержащей оптимизируемое значение. Анализ олученного решения.
практическая работа, добавлен 15.10.2009Развитие уровня информационных технологий как возможность успешного решения задач различной степени сложности, связанных с автоматизацией процессов обработки информации. Автоматизация составления и просмотра, данных оптового торгового склада.
курсовая работа, добавлен 30.03.2014Рассмотрение теории решения творческих задач. Изучение основных понятия и определений системы комплексной программы алгоритмизации. Классификация противоречий, логика и структура решения изобретательских задач. Пример решения задачи подводное крыло.
реферат, добавлен 21.03.2015Метод и порядок решения задачи. Разбивка процесса решения задачи на этапы. Основные признаки окончания процесса решения задачи. Общая форма записи алгоритма. Использование служебных слов для записи алгоритмов. Последовательность действий алгоритма.
презентация, добавлен 16.09.2013Исследование вычислительных систем для решения задач гидро- и газодинамики. Выбор структуры сети вычислительных машин, способных решать исследуемые задачи. Экономическое обоснование вычислительной системы для реализации данных задач на практике.
курсовая работа, добавлен 20.04.2017Методика выбора нейронной сети для решения задач регрессионного анализа многомерных данных. Оценка эффективности выбранной нейросети при решении задачи аппроксимации зашумленных данных. Результаты моделирования прочностных характеристик металла шва.
статья, добавлен 27.05.2018Целевое пространство информационных массивов, построение процедур его декомпозиции. Критерий сложности построения информационных массивов. Классификация неопределенностей при решении задачи классификации, выбор математического аппарата для формализации.
автореферат, добавлен 29.08.2018Инструкция по использованию Microsoft Excel для решения задач. Создание экранной формы, ввод условия задачи. Определение зависимости для левых частей ограничений, задание знаков ограничений. Ввод зависимостей из математической модели в экранную форму.
реферат, добавлен 26.09.2016Исследование сложности различных алгоритмов сортировки целочисленных массивов в зависимости от их исходных параметров в среде операционной системы Windows 3.11 или выше. Оценка быстрых и медленных их модификаций, графическое представление результатов.
лабораторная работа, добавлен 10.08.2013Приемы решения задач различных классов, программирования и обработки динамических структур данных. Оценка точности результатов, анализ вычислительной сложности алгоритмов и методов. Универсальный язык моделирования UML. Разработка приложений в Delphi.
книга, добавлен 14.03.2014- 100. Транспортная задача
Решение транспортной задачи в MS Excel. Алгоритм ввода исходных данных. Поиск решения для транспортной задачи. Объемы производства, потребления груза и стоимость перевозок. Определение оптимального плана перевозки грузов и транспортных расходов.
контрольная работа, добавлен 05.06.2009