Нахождение экстремума функции методом золотого сечения
Комплексное исследование алгоритма нахождения экстремума функции методом золотого сечения. Изучение принципа деления в пропорциях и решение задачи оптимизации. Разработка программы на языке С++, реализующей метод золотого сечения, нахождение экстремума.
Подобные документы
Выбор наиболее эффективного метода и решение задачи. Разработка алгоритма и программы для решения задачи в общем виде. Применение программа "TabSimMethod". Решение задачи табличным симплекс-методом. Создание, ввод формул и форматирование таблиц.
курсовая работа, добавлен 26.12.2014Постановка сетевой транспортной задачи. Алгоритм метода Форда. Составление исходной таблицы расстояний. Нахождение кратчайшего пути. Возможность повторного решения задачи с другими исходными данными в программе "Ford", написанной на языке "Pascal".
задача, добавлен 16.09.2019Экономическая и математическая постановка задачи нахождения кратчайшего пути. Решение задачи теста для написания и отладки программы. Входные и выходные данные работы программы. Обоснование выбора средств разработки. Описание программных модулей.
курсовая работа, добавлен 12.12.2015Разработка проекта программы для решения системы уравнений методом Гаусса. Определение коэффициентов линейной и параболической зависимости с помощью формул метода наименьших квадратов. Составление алгоритма и блок-схемы для написания данной программы.
курсовая работа, добавлен 25.06.2012Построение эмпирических формул методом наименьших квадратов средствами программы Excel. Получение числовых характеристик линейной, квадратичной и экспоненциальной зависимостей. Нахождение искомой зависимости графически и средствами Mathcad.
курсовая работа, добавлен 26.07.2015Разработка программы вычисляющей определенный интеграл методом трапеций для подынтегральной функции, моделирует задачу вынужденных колебаний без затухания. Метод Рунге-Кутта четвертого порядка точности. Аппроксимация функций методом наименьших квадратов.
контрольная работа, добавлен 01.06.2013Разработка алгоритма нахождения коэффициентов трех аппроксимирующих полиномов (многочленов). Создание программы в среде Delphi, реализующей построенный алгоритм. Решение задачи с помощью интегрированного пакета MathCad или табличного процессора MS Excel.
курсовая работа, добавлен 30.09.2012Особенности разработки прикладной программы для решения линейных уравнений методом Гаусса (методом последовательного исключения неизвестных). Характеристика функции для решения простейших задач линейного уравнения и их описание с применением языка С++.
курсовая работа, добавлен 11.09.2015Понятие алгоритма и сортировки массивов, основные способы и принципы их организации. Подходы к реализации алгоритма сортировки массива методом слияния, анализ его трудоемкости. Нахождение среднего времени работы сортировки с помощью данного приема.
курсовая работа, добавлен 13.10.2017Алгоритм поиска минимума и проведение экспериментального исследования средней трудоемкости алгоритма. Составление программы, с помощью которой возможно нахождение минимума функции на отрезке при помощи алгоритма стохастического градиентного спуска.
контрольная работа, добавлен 24.06.2012Основная идея алгоритма муравьиного алгоритма - моделирование поведения колонии муравьев. Разработка программы, реализующей модифицированную модель муравьиного алгоритма. Адаптация муравьиного алгоритма к различным графовым задачам, его эффективность.
статья, добавлен 19.01.2018Решение задачи "отказа" работы одного терминала компьютерной сети аналитическим методом. Решение методом Монте-Карло, написание кода программы на языке Си. Расчет границ доверительного интервала: количество попыток подключений к компьютеру за 10 опытов.
контрольная работа, добавлен 30.05.2013Разработка программы нахождения значения определенного интеграла методом Гаусса, основанной на заданной функции и переключении между графическим и текстовым окнами для ввода исходной информации и вывода результатов интегрирования и на интерпретации.
курсовая работа, добавлен 03.07.2010Построение графиков функции с двумя и тремя условиями, двух графиков в одной системе координат и поверхности. Математические функции рабочего листа, логические функции. Решение уравнений с помощью подбора параметра и методом деления отрезка пополам.
реферат, добавлен 31.05.2010Основные этапы процедуры подготовки и решения задачи на ЭВМ. Понятие и свойства алгоритма. Краткое описание сущности метода касательных (метода секущих Ньютона). Разработка программы на языке Паскаль 7.0 для решения нелинейного уравнения данным методом.
контрольная работа, добавлен 26.03.2013Разработка программы для построения графика временной функции в машинном и в реальном времени. Методы решения нелинейного уравнения: бисекции, хорд, простой итерации и Ньютона. Нахождение корней квадратного уравнения с применением алгоритма Горнера.
курсовая работа, добавлен 16.02.2016Изучение метода полного перебора для решения задачи линейного программирования "О коммивояжере", составление алгоритма и программы для ее решения. Характеристика программы, описание процесса отладки и тестирования и оценка результатов работы программы.
контрольная работа, добавлен 14.09.2009Сущность и элементы моделирования на ЭВМ. Этапы проектирования моделирующей системы. Методы решения поставленной задачи. Нахождение опорного плана транспортной задачи методом северо-западного угла. Определение оптимального плана методом потенциалов.
контрольная работа, добавлен 08.09.2015Разработка компьютерной программы, которая создает лабиринт и находит путь разными алгоритмами прохождения. Генерация лабиринта методом Прима и Краскала. Поиск оптимального пути с использованием алгоритма волновой трассировки и рекурсивного обхода.
курсовая работа, добавлен 19.04.2016Построение множества допустимых значений. Вектор градиента заданной функции. Линия равного уровня целевой функции. Условия выполнения цели оптимизации. Первое, второе и третье ограничение целевой функции Y(x1,x2). Данные двухсторонних ограничений.
контрольная работа, добавлен 26.11.2014Зависимость целевой функции от многих переменных в большинстве реальных задач оптимизации, представляющих интерес. Специальные способы целенаправленного поиска минимума функции. Использование метода градиентного спуска, текст программы на языке Pascal.
курсовая работа, добавлен 30.11.2010Графическое решение задач линейного программирования. Нахождение максимального значения целевой функции. Построение области допустимых решений. Определение стоимости перевозок. Решение транспортной задачи. Достаточное условие разрешимости задачи.
контрольная работа, добавлен 04.02.2016Разработка программы для нахождения наибольшего общего делителя на языке C++ в операционной системе Unix, с использованием модулей и заголовочных файлов. Выполнение задачи нахождения объёма цилиндра. Разработка блок-схемы алгоритма работы программы.
реферат, добавлен 03.08.2014Разработка программного обеспечения для решения задач поиска кратчайшего пути между вершинами графа на языке программирования Delphi с помощью алгоритма Дейкстры. Достоинства динамических массивов, понятия теории графов, представление графов на ЭВМ.
курсовая работа, добавлен 07.06.2011Развитие теории о нахождении кратчайших потей. Понятие "граф" и его значения для нахождения кратчайшего пути. Наиболее эффективные алгоритмы нахождения кратчайшего пути и их результаты. Тестовый пример описания алгоритма Дейкстры и реализация программы.
курсовая работа, добавлен 22.09.2011