Метод "решета"
Решето как метод комбинаторного программирования, который рассматривает конечное множество и исключает все элементы этого множества, не представляющие интереса. Значение метода как логического дополнения к процессу поиска с возвратом (backtrack).
Подобные документы
Характеристика метода Пауэлла и обоснование применения сопряженных направлений в алгоритмах оптимизации. Пример поиска минимума функции. Описание программной части и выбор среды программирования. Определение стратегии поиска и описание программы.
курсовая работа, добавлен 05.12.2013Понятие хроматического множества как инварианта нечеткого темпорального графа. Влияние хроматического множества на наибольшую степень разделимости вершин темпорального нечеткого графа, при их окраске в заданное число цветов в любой момент времени.
статья, добавлен 27.07.2017Основные этапы процедуры подготовки и решения задачи на ЭВМ. Понятие и свойства алгоритма. Краткое описание сущности метода касательных (метода секущих Ньютона). Разработка программы на языке Паскаль 7.0 для решения нелинейного уравнения данным методом.
контрольная работа, добавлен 26.03.2013Основные языки логического программирования. Программирование на чистом Прологе. Проблема завершения программ, избыточные решения, порядок целей и правил. Языки логического программирования KL0 и "ShapeUp". Разработка и эффективность программ на Прологе.
реферат, добавлен 15.04.2013Метод хорд как итерационный метод нахождения корня уравнения, его отличительные особенности и условия эффективного использования. Алгебраическое и геометрическое обоснование, описание и анализ блок-схемы. Описание решения задачи и работы системы.
контрольная работа, добавлен 28.12.2015Применение и описание системы логического программирования Turbo Prolog. Особенности, предназначение предикатов xpositive и xnegative. Специфика программы классификации животных по признакам, выбранным пользователем. Роль главного модуля do expert job.
реферат, добавлен 11.12.2015Характеристика специальной сетевой грамматики, используемой для вычисления скомпилированного запроса. Особенности функционально-логической архитектуры языка S-FLOGOL. Способы преобразования внутренних структурированных данных программы в сетевую форму.
статья, добавлен 15.08.2020Определение корней нелинейного уравнения методом касательных решения нелинейных уравнений. Составление программы на языке программирования Турбо-Паскаль 7.0. Описание сущности метода касательных (метода секущих Ньютона). Результаты выполнения программы.
контрольная работа, добавлен 16.01.2013Метод ветвей и границ как алгоритмический метод нахождения оптимальных решений различных задач дискретной и комбинаторной оптимизации. Применение алгоритма перебора с отсевом подмножеств множества допустимых решений, не содержащих оптимальных решений.
реферат, добавлен 30.05.2013Основные понятия программирования, его содержание и структура, виды и формы: императивное и декларативное. Этапы создания программ, требования к данному процессу, его этапы и нормирование. Языки программирования, их сравнительное описание и возможности.
реферат, добавлен 10.12.2014Геометрический смысл метода Симпсона - метода численного интегрирования, который дает точные значения интеграла при интегрировании многочленов до третьего порядка включительно. Рассмотрение значения интеграла для различного числа разбиений на отрезке.
курсовая работа, добавлен 11.02.2014Хеш-функция, метод деления и метод умножения - эти методы хеширования являются статическими. В них сначала выделяется хеш-таблица, под ее размер подбираются константы для хеш-функции. Минимальное идеальное хеширование. Функции, сохраняющие порядок ключей.
курсовая работа, добавлен 30.10.2023Основные понятия теории оптимизации. Применение оптимального программирования. Общий вид задачи линейного программирования. Геометрия задачи линейного программирования. Пошаговый процесс нахождения оптимального решения. Аналитическая методика Купманса.
шпаргалка, добавлен 06.05.2009Построение множества допустимых значений. Вектор градиента заданной функции. Линия равного уровня целевой функции. Условия выполнения цели оптимизации. Первое, второе и третье ограничение целевой функции Y(x1,x2). Данные двухсторонних ограничений.
контрольная работа, добавлен 26.11.2014Формулировка общей задачи линейного программирования, геометрическая интерпретация. Исследование диапазона значений линейной функции с наложенными ограничениями. Графический метод, обобщение решения задачи линейного программирования и область применения.
реферат, добавлен 30.10.2010Метод биоинформатики для изучения данных генной экспрессии, опирающийся на свойства решеток замкнутых множеств. Реализация эффективного алгоритма поиска бикластеризации объектно-признаковых данных для бинарных данных. Исследование его сложности.
статья, добавлен 18.01.2018История развития и классификация высокоуровневых языков логического программирования. Понятие ЯП как правил представления данных, записи алгоритмов и их обработки, которые автоматически выполняются ЭВМ. Современные системы и задачи программирования.
реферат, добавлен 18.12.2013Разработка нового метода 3D-моделирования для механической обработки сложной поверхности. Создание прикладной программы, реализующей разработанный метод, которая может использоваться для программирования станков с числовым программным управлением.
статья, добавлен 03.11.2013Реализация алгоритма сужения множества Парето на основе информации об относительной важности критериев на языке высокого уровня. Теорема о сужении множества Парето. Оценка выгодности инвестирования с ее помощью. Текст программы и результат ее выполнения.
лабораторная работа, добавлен 31.03.2023Розгляд теоретичних відомостей про метод Кондорсе та метод Копленда. Визначення суті завдання та опис програми. Оцінка середовища розробки. Знаходження найбільш оптимального шляху для вирішення поставленої задачі та реалізації програмного продукту.
реферат, добавлен 06.02.2018Модель изменяющего собственную структуру агента, перемещающегося в нечетком гетерогенном пространстве поиска. Движение агента вдоль оси, заданной на основе S-нечеткого множества. Разработка автомата адаптации для определения момента остановки агента.
статья, добавлен 30.07.2017Минимизация функции нескольких переменных. Метод градиентного спуска и его модификации. Метод покоординатного спуска. Идея и алгоритм метода Давидона-Флетчера-Пауэлла. Блок-схема основной программы и ее процедур. Пример решения задач исследуемым методом.
курсовая работа, добавлен 16.05.2010- 98. Структуры данных
Понятие данных, их сущность и особенности, порядок и этапы обработки. Классификация данных, их разновидности и характеристика, отличительные черты. Сущность массива, его элементы и применение. Записи, множества и файлы, их отличия и особенности.
лекция, добавлен 09.02.2009 Метод поиска координат приемной гидроакустической системы, основанный на методе наименьших квадратов. Моделирование поиска координат в системе Matlab с помощью разработанного программного обеспечения. В качестве примера используется дальномерная система.
статья, добавлен 29.07.2018Происхождение и методы методологии императивного программирования. Возможности применения методологии объектно-ориентированного программирования. Назначение методологий функционального, логического, сентенциального и ограничительного программирования.
презентация, добавлен 06.09.2017