Оптимизация методом дихотомии
Описание метода одномерной оптимизации. Алгоритм поиска минимума. Блок-схема перечня вычисления экстремума. Подпрограммы для задания функции и листинг. Результаты выполнения программы. Достоинства и недостатки метода дихотомии для унимодальных функций.
Подобные документы
Исследование основных процедур разрабатываемой программы "электронной свахи". Обоснование использования динамических списков. Алгоритм поиска элемента по соответствующему полю. Блок-схема процедуры подбора пар. Особенности тестирования программы.
курсовая работа, добавлен 08.03.2015Основные этапы компьютерного моделирования: построение концептуальной модели и ее формализация; алгоритмизация модели системы и ее машинная реализация. Струкрутная и Q-схема модели. Листинг программы и блок-диаграмма. Основные результаты моделирования.
курсовая работа, добавлен 10.10.2010Сравнение методов сортировки массивов: метода простых вставок и метода бинарных вставок. Выполнение сортировки по убыванию. Блок-схема метода сортировки простыми вставками, реализация программы в Visual Basic. Разработка программы сортировки массива.
курсовая работа, добавлен 04.06.2015Исследование свойств рекурсивной функции. Методика создания программы с использованием данной функции, выбор и обоснование языка программирования. Спецификация данной программы, состав и структура ее модуля. Листинг программы и оценка ее эффективности.
контрольная работа, добавлен 20.07.2012Понятие трехмерного моделирования. Его назначение и область применения. Описание функций составных частей алгоритма программы и связей между ними. Блок-схемы программных процедур. Принципы моделирования вращения трехмерных объектов. Листинг скрипта.
курсовая работа, добавлен 18.12.2013Исследование и сопоставление различных модификаций метода наискорейшего спуска. Освоение пакета программ MathCad 7.0. Знакомство с символьными преобразованиями и построение различных видов трехмерных графиков. Формула, определяющая функцию Розенброка.
лабораторная работа, добавлен 27.04.2015Поиск значений интерполяционного многочлена в точках x1 и x2. Поиск максимума функции F(x) на отрезке [a;b]. Построение интерполяционного многочлена, нахождение максимума функции методом дихотомии. Создание и запуск программы в Matlab и Mathcab.
курсовая работа, добавлен 31.12.2012Понятие и структура алгоритма Беллмана-Форда. Разработка презентующей ее программы в среде Microsoft Visual Studio 2015, с помощью языка программирования С++. Основные модули программы и описание ее работы, листинг, а также оценка функциональности.
курсовая работа, добавлен 22.02.2019Разработка алгоритма и составление программы на языке Delphi, предназначенной для выбора наиболее рационального метода получения заготовок по себестоимости детали. Описание алгоритма, составление блок-схемы. Разработка программы и описание ее работы.
курсовая работа, добавлен 19.07.2015Разработка программы создания параллельно взаимодействующих процессов на языке С. Анализ метода создания многопоточного приложения. Программная реализация алгоритма. Вывод на экран результатов операций. Листинг программы, руководство пользователя.
курсовая работа, добавлен 07.08.2013Описание моделируемой системы, структурная схема модели системы и ее описание. Временная диаграмма и Q-схема системы. Укрупненная схема моделирующего алгоритма и ее блоков. Детальная схема и блок-схема моделирующего алгоритма, результаты моделирования.
контрольная работа, добавлен 29.06.2011Программный продукт, реализующий алгоритм метода "Наискорейшего спуска" с тестированием на функции Розенброка в среде DELPHI. Разработка интерфейса пользователя и модуля графического отображения поиска решения. Апробация алгоритма на тестовых примерах.
отчет по практике, добавлен 07.08.2013Алгоритм поиска минимума и проведение экспериментального исследования средней трудоемкости алгоритма. Составление программы, с помощью которой возможно нахождение минимума функции на отрезке при помощи алгоритма стохастического градиентного спуска.
контрольная работа, добавлен 24.06.2012Изучение метода построения подынтегральной функции, определение начального шага интегрирования. Рассмотрение особенностей написания и выполнения программы вычисления интеграла. Вычисление заданного интеграла с использованием функции intg пакета Scilab.
лабораторная работа, добавлен 23.09.2022Метод наименьших квадратов при решении задач математической статистики, его достоинства и недостатки. Алгоритм расчёта начальной скорости счёта и периода полураспада. Описание пользовательского интерфейса и результатов. Листинг программного кода.
контрольная работа, добавлен 21.05.2014Расширение перечня функций и возможностей смартфона или планшета. Рассмотрение возможностей увеличения продолжительности работы мобильного устройства в автономном режиме. Исследование проблемы оптимизация кода по критерию минимума энергопотребления.
статья, добавлен 25.03.2016Математическое обоснование формулы метода прямоугольников. Алгоритм программы Visual Studio и описание процедур. Пример вычисления определенного интеграла по методу прямоугольников. Написание руководства пользователя и тестирование программных продуктов.
курсовая работа, добавлен 26.01.2020Создание базы данных на языке программирования С++ с элементами ее администрирования. Теоретические основы создания программ. Описание разработанной структуры массива данных. Схемы алгоритмов используемых функций. Логика работы программы и ее листинг.
курсовая работа, добавлен 21.02.2016Определение корней нелинейного уравнения путем построения графика функции. Создание таблицы данных с заданным шагом при помощи Microsoft Office Excel 2007. Описание метода простых итераций. Составление блок-схемы функции. Разработка протокола программы.
задача, добавлен 21.06.2014Практическая и математическая постановка задачи: перевод чисел из восьмеричной и шестнадцатеричной систем счисления в двоичную. Описание разрабатываемого алгоритма, его укрупненная схема. Развернутая блок-схема и листинг. Решение контрольного примера.
курсовая работа, добавлен 17.05.2013Последовательность шагов по составлению программы на алгоритмическом языке Turbo Pascal 7.0 и результаты применения этой программы для вычисления конкретных значений. Разработка блок-схемы алгоритма решения задачи составления исходной Pascal-программы.
реферат, добавлен 15.03.2016Разработка подпрограммы поиска вершины с заданным ключом в двоичном дереве поиска. Ознакомление с результатами вывода программы на консоль. Характеристика и сравнение полученных результатов с теоретическими оценками. Описание используемых алгоритмов.
практическая работа, добавлен 17.12.2021Результаты работы внешнего генетического алгоритма при выборе генетических операторов для оптимизации функций Розенброка и Растригина. Построение распределенной микропроцессорной системы. Хромосома внешнего алгоритма для поиска параметров внутреннего ГА.
статья, добавлен 18.01.2018Умножение в двоичном коде. Назначение процессора арифметико-логического устройства. Математический сопроцессор. Блок-схема алгоритма умножения. Алгоритм работы АЛУ. Описание проекта на языке VHDL и Verilog. Работа электрической схемы. Листинг умножителя.
контрольная работа, добавлен 04.06.2017Создание программы на языке VBA, выводящей исходные данные в виде таблицы и выполняющей расчет дохода от продажи печатной продукции. Описание переменных, создание блок-схемы. Описание алгоритма работы, листинг программы, анализ результатов вычислений.
курсовая работа, добавлен 27.04.2016