Численное определение экстремума функции по методу деления пополам
Сущность деления отрезка пополам (метода дихотомии). Использование свойства унимодальной функции для сокращения отрезка локализации точки минимума. Алгоритм решения вычислительной задачи. Код программы. Примеры ее работы. Руководство пользователя.
Подобные документы
Рассматривается возможность снижения логистических затрат на транспортировку посредством решения задачи коммивояжера. Предлагается алгоритм решения задачи с использованием основной вычислительной мощности надстройки программы "Решатель" OpenOffice Calc.
статья, добавлен 28.07.2017Математический аппарат, геометрическая интерпретация задачи линейного программирования. Этапы решения графического метода. Задания двумерного и трехмерного пространства. Допустимая область, ограниченность целевой функции. Описание работы программы.
курсовая работа, добавлен 16.04.2013Приближенное решение задачи Дирихле для уравнения Лапласа в квадрате. Выведение общей формулы для нахождения значений функции во внутренних точках. Составление программы реализации метода Зайделя для решения системы линейных алгебраических уравнений.
курсовая работа, добавлен 09.02.2019- 54. Задача о ящиках
Разработка алгоритма, перебирающего все расстановки и проверяемого нетривиальные условия. Алгоритм работы программы. Разбор алгоритма функции permutations. Описание используемых структур данных. Оценка сложности алгоритма. Инструкция для пользователя.
контрольная работа, добавлен 11.01.2020 Простой алгоритм вывода линии. Положительные черты прямого вычисления. Алгоритм ЦДА - Цифрового Дифференциального Анализатора (Digital Differential Analyzer). Общие требования к изображению отрезка. Алгоритм Брезенхема. Недостатки симметричного алгоритма.
презентация, добавлен 26.07.2013Разработка схемы нахождения оптимального плана параллельного решения задачи на ВС заданного типа. Рассмотрение алгоритма получения множества нитей для каждого варианта решения задачи. Определение исходных данных. Описание разработанной программы.
курсовая работа, добавлен 23.11.2015Анализ методов решения задачи, разработка алгоритма решения задачи. Реализация, тестирование программного средства. Проектирование и описание пользовательского интерфейса. Блок-схема алгоритма программы, рекурсивный алгоритм удаления элементов из очереди.
курсовая работа, добавлен 21.04.2022Развитие и закрепление навыков работы с табличным процессором Microsoft Excel, применение их для решения математических задач с помощью современной электронной вычислительной техники. Разработка алгоритма аппроксимации функции в графической форме.
курсовая работа, добавлен 14.12.2014Проверка истинности высказывания: "Справедливо двойное неравенство A
контрольная работа, добавлен 21.02.2016Конструирование и разработка структуры программы. Выбор способа организации данных. Разработка перечня пользовательских функций программы. Разработка алгоритмов работы программы. Алгоритм функции main, аccounts, editFlight. Описание работы программы.
курсовая работа, добавлен 15.04.2019Алгоритм решения, описание функции заполнения исходного множества. Настройка программных средств, Code Gear Delphi 2009. Описание логики процедуры. Текст программы, результаты её работы, руководство. Формирование исходной совокупности, элитной группы.
курсовая работа, добавлен 05.02.2013- 62. Алгоритм Каргера
Рандомизированный алгоритм для эффективного нахождения минимального разреза в связанном графе. Изобретен Девидом Каргером и опубликован в 1993 году. Листинг кода программы, его реализация. Определение количества рёбер графа. Примеры работы программы.
практическая работа, добавлен 11.06.2020 Система контроля самостоятельной работы студента и ее автоматизация. Краткое руководство пользователя для программного комплекса TimeTracker (функции и возможности). Примеры разработанных контроллеров applogin.php, projects, моделей Projects_model.
дипломная работа, добавлен 28.07.2014Программа, вычисляющая значение функции sin(x) с использованием рекурсии. Описание логической структуры программы. Функциональное назначение и ограничение. Контрольный пример, краткое руководство пользователя и используемые технические средства.
курсовая работа, добавлен 12.05.2015Общие понятия метода проецирования, ортогональная система двух плоскостей проекций. Вычисление координат точки в пространстве и построение геометрических взаимосвязей. Определение длины отрезка прямой и углов ее наклона к плоскостям графических проекций.
отчет по практике, добавлен 27.01.2011Особенности использования случайного поиска для определения экстремума функции качества. Определение функции распределения для дискретной случайной величины. Совместное распределение случайных величин. Основные элементы алгоритма случайного поиска.
курсовая работа, добавлен 29.03.2024Алгоритм поиска минимума и проведение экспериментального исследования средней трудоемкости алгоритма. Составление программы, с помощью которой возможно нахождение минимума функции на отрезке при помощи алгоритма стохастического градиентного спуска.
контрольная работа, добавлен 24.06.2012Анализ символьных переменных, в частности их типов: Char и String. Правила написания и функции данных переменных, примеры программ с их использованием. Разработка алгоритма и программы проверки устного счета, блок-схемы и руководства пользователя.
курсовая работа, добавлен 28.06.2017Использование программы MatLab, которая позволяет решать задачи одномерной оптимизации функций (нахождение минимума и максимума) различными методами с помощью различных операторов. Метод "золотого" сечения. Блок-схема основного модуля. Листинг программы.
курсовая работа, добавлен 31.10.2017Словесный пошаговый алгоритм решения, его четыре составляющих переменных. Сортировка данных программы. Выполнение программы и функции сортировки. Тестовый пример консольного окна программы. Сортировка и поиск сотрудника, ее результат и работа программы.
курсовая работа, добавлен 18.01.2014Математические основы решения задачи коммивояжера: основные понятия теории графов, формулировка, некоторые свойства решений задач. Постановка задачи коммивояжера как задачи на графе. Метод ветвей и границ. Разработка и описание алгоритма работы программы.
курсовая работа, добавлен 07.06.2014Разработка программы-калькулятора, вычисляющей результат выражения, имеющего в себе числа (целые и дробные), переменные, состоящие из одной буквы и арифметические знаки. Алгоритм работы программы. Описание процедур и функций. Руководство пользователя.
контрольная работа, добавлен 16.05.2014Широкое использование средств вычислительной техники - один из главных факторов ускорения научно-технического прогресса. Алгоритм решения задачи управления процессами перевозок в программной среде Pascal. Пересчитанная таблица грузоперевозок в Excel.
курсовая работа, добавлен 26.03.2014Основы объектно-ориентированного программирования. Методы применения готовых компонентов для решения практических задач. Создание программы, реализующей процесс поиска и отслеживания положения экстремума простейших унимодальных функций с течением времени.
курсовая работа, добавлен 23.06.2016Метод Гаусса как самый распространенный метод решения систем линейных уравнений, схемы: единственного деления, частичного выбора, полного выбора, применение метода Зейделя. Сравнение прямых и итерационных методов. Практическая часть, примеры решения.
курсовая работа, добавлен 07.05.2009