Теория сложности вычислений и сложностные классы задач
Теоретическая оценка предела трудоемкости алгоритма решения задачи. Сложностные классы задач: с полиномиальной сложностью (класс P) и полиномиально проверяемые (NP); основная проблема теории сложности. Класс NPC (NP – полные задачи) и его примеры.
Подобные документы
Цели объектно-ориентированного программирования, абстрактные классы и адреса базовых классов, множественное и виртуальное наследование. Инициализация элементов производного класса. Программный вызов конструкторов базового и производного классов.
реферат, добавлен 30.10.2011Рассматривается возможность снижения логистических затрат на транспортировку посредством решения задачи коммивояжера. Предлагается алгоритм решения задачи с использованием основной вычислительной мощности надстройки программы "Решатель" OpenOffice Calc.
статья, добавлен 28.07.2017Алгоритмы для решения задачи бинарной классификации. Подготовка данных для создания модели. Разработка предиктивной модели для прогнозирования возможности продажи дополнительных услуг телекоммуникационного оператора с целью решения маркетинговых задач.
дипломная работа, добавлен 27.08.2018Подходы к решению транспортной задачи с помощью параллельных алгоритмов. Схема последовательного алгоритма нахождения опорного плана методом штрафов. Зависимость ускорения поиска опорного плана от количества процессоров при различной размерности задач.
статья, добавлен 10.06.2015Арифметические операции над числами неограниченной разрядности как популярная программистская задача. Класс cBigNumber - средство, ориентированное на платформу Windows. Реализация штатных операций языка С++. Тестирование класса в автоматическом режиме.
статья, добавлен 15.04.2018Теория метода оптимизации: постановка задачи, разработка алгоритма численной реализации. Описание структуры программы и её компонентов. Результаты отладки на контрольных примерах. Исследование эффективности работы метода оптимизации на тестовых задачах.
курсовая работа, добавлен 10.01.2015Особенности решения ряда задач организации производства методом линейного программирования. Задачи динамического планирования. Способы решения транспортных задач, выбор кратчайшего пути. Применение методов программирования для замены оборудования.
учебное пособие, добавлен 05.06.2013Разработка нейро-нечеткого метода обработки информации для создания моделей оценки сложности разрабатываемых программных средств. Результаты применения предлагаемого подхода к оценке сложности программных средств. Автоматизированное построение моделей.
статья, добавлен 19.01.2018Изучение технологической цепочки решения задачи на компьютере. Процесс сбора информации и формулировки условия задачи. Использование языка блок-схемы, значение отладки и тестирования программы. Моделирование движения тела, брошенного вертикально вверх.
презентация, добавлен 06.04.2018Модификация классических методов решения задач многокритериальной оптимизации под особенности транспортной задачи. Составление программного комплекса в среде Visual Studio на языке программирования С# для решения многокритериальной транспортной задачи.
статья, добавлен 27.02.2018Основы информационных технологий. Использование табличного процессора Excel и пакета символьных вычислений MathCad для решения инженерных задач. Приемы создания, хранения, воспроизведения, обработки и передачи данных средствами вычислительной техники.
курсовая работа, добавлен 27.10.2013Математическая генетика: ее история. Основные понятия генетического алгоритма, его этапы, область применения. Поиск численного решения целевой функции с использованием генетического алгоритма: постановка задачи, реализация решения задачи на С++.
курсовая работа, добавлен 22.05.2017Анализ трудоемкости операций передачи данных. Методы логического представления топологии коммуникационной среды. Построение алгоритма маршрутизации. Организация взаимодействия раздельно функционирующих процессов. Эффективность параллельных вычислений.
лекция, добавлен 17.09.2013Понятие, определение и характеристика экономических задач, их постановка и реализация, автоматизация решения. Технологические и функциональные задачи при разработке информационных систем, описание алгоритмов. Содержание документа "Постановка задачи".
лекция, добавлен 18.03.2018Основные теоретические сведения по задачам линейного программирования и теории двойственности. Математические модели исходной и двойственной задач планирования выпуска ковров. Анализ решения задачи планирования выпуска ковров с помощью MS Excel.
курсовая работа, добавлен 27.12.2012Методика выбора нейронной сети для решения задач регрессионного анализа многомерных данных. Оценка эффективности выбранной нейросети при решении задачи аппроксимации зашумленных данных. Результаты моделирования прочностных характеристик металла шва.
статья, добавлен 27.05.2018Теоретические сведения и примеры решения задач по темам: определение количественных характеристик надежности, последовательное соединение элементов в систему, расчет надежности системы, резервирование с дробной кратностью и постоянно включенным резервом.
учебное пособие, добавлен 06.05.2009Функциональная структура автоматизированной интеллектуальной информационной системы сортировки грибов. Вербальная и формальная постановки задач, описание методов решения, примеры решения задач. Рассмотрение технологического процесса обработки данных.
курсовая работа, добавлен 12.12.2018Изучение иерархии базовых классов, используемых в Delphi. Создание не оконных (не получающих фокус) элементов управления. Класс TObject как родоначальник всей иерархии использующихся в Delphi классов VCL. Категории свойств визуального компонента.
лекция, добавлен 14.03.2014Вычисление элементов массива. Листинг кода программы. Рассмотрение детализированной схемы алгоритма. Метрики сложности потока управления программ и граничных значений. Свойства подграфов программы. Скорректированные сложности вершин графа программы.
практическая работа, добавлен 28.11.2014- 121. Производные классы
Пример программы учета служащих фирмы. Обратное преобразование от указателя к указателю. Анализ абстрактных классов и виртуальных функций. Множественное наследование и множественное вхождение базового класса. Контроль доступа и защищённые члены классов.
презентация, добавлен 16.11.2015 Применение линейного программирования для решения транспортных задач. Построение математической модели, блок-схемы, алгоритма решения задачи, создание программы на языке Pascal для нахождения оптимального плана грузоперевозок методом потенциалов.
курсовая работа, добавлен 09.06.2013- 123. Методы и алгоритмы функционирования скважиного агента на основе технологии мультиагентных вычислений
Представление данных о ситуации на нефтепромысле в виде ориентированного информационного графа. Понятие скважинного агента. Разработка алгоритма формирования задачи, предназначенной для решения в GRID и алгоритма работы агента мультиагентного диспетчера.
статья, добавлен 05.02.2021 Объектно-ориентированный подход. Основные принципы. Стадии разработки ПО. Пакеты. Общее понятие класса в UML. Атрибут. Операция. Импорт пакета. Интерфейс. Типы и классы реализации. Бинарная ассоциация. Множественность. Класс ассоциации. Агрегирование.
реферат, добавлен 03.10.2008Способы решения задачи линейного программирования графическим методом. Максимальное и минимальное значение целевой функции при заданных ограничениях. Алгоритм симплекс-метода решения задачи линейного программирования, критерии оптимальности решения.
контрольная работа, добавлен 04.02.2013