Вход

безусловная оптимизация функций одной переменной методом золотого сечения.

Рекомендуемая категория для самостоятельной подготовки:
Реферат*
Код 184560
Дата создания 2014
Страниц 29
Источников 8
Мы сможем обработать ваш заказ (!) 29 марта в 18:00 [мск]
Файлы будут доступны для скачивания только после обработки заказа.
1 420руб.
КУПИТЬ

Содержание

Оглавление
Введение 3
Описание алгоритма 4
Расчет трудоемкости и разработка календарного плана 8
ОЦЕНКА ХАРАКТЕРИСТИК ПРОГРАММ НА ОСНОВЕ ЛЕКСИЧЕСКОГО АНАЛИЗА 16
1.2.1 Реализация программы 16
1.2.2 Словарь программы 20
1.3 Оценка характеристик программы 24
Тестирование программы 26
Заключение 28
СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ 29

Фрагмент работы для ознакомления

Следовательно, команду usingможно отнести к выполняемым операторам (см. таблицу 2, позиция 1). Оператор usingвстречается в программе всего один раз. Слово Systemпредставляет собой имя, над которым осуществляется операция using.. Таким образом, имя Systemзаносится в таблицу словаря операндов (см. табл. 3, позиция 1). Имя Systemвстречается в программе один раз.Имена F, х и уявляются операндами: Fиспользуется 5 раз, x- 8 раз, y - 7 раз.Символы «;», «,», «*» и «+», используемые в программе, обозначают следующие операции:; - операция определения завершения оператора, используется 16 раз;, - операция отделения элементов списка, используется 2 раза;- операция умножения, используется 2 раза;+ - операция сложения (сцепления строк), используется 3 раза. Символы «<» и «= =» используются для определения логических операций сравнения:< - операция сравнения «меньше», используется один раз;= = - операция сравнения «равно», используется 3 раза.Представлены символы, определяющие следующие операции:{} - операция начала и завершения блока инструкций, используется 4 раза;() - операция начала и завершения списка параметров или условия, используется 22 раза.Оставшиеся четыре позиции таблицы 2 содержат символы:|| - операция логического сложения используется один раз;" " - операция определения строковых констант, используется 6 раз;‘ ‘ - операция определения символьных констант, используется 2 раза;. - операция связывания имен, используется 19 раз.В таблице 3 приведены операнды рассматриваемой программы.Таблица 3. Словарь операндов программы№ п/пОперандыКоличество повторений1System12holsted13Program14Main15x86y77check414'Y'115y116n2 = 16"F = "1 ВсегоN 2 =36Символьные константы ’У’ и ‘у’применяются также по одному разу (см. таблицу 1). Имена переменных х, у, checkи Fповторяются в программе соответственно 8, 7, 4 и 5 раз.Для рассматриваемой программы список входных и выходных параметров приведен в таблице 4. Входными параметрами являются значения переменных:х = double.Parse(Console.ReadLine());у = double.Parse(Console.ReadLine());check=char. Parse(Console. ReadLine()).Таблица 4. Входные и выходные переменные программыВходные переменныеВыходные переменныеx"Введите значение переменной х"y"х="1.3 Оценка характеристик программыВведем обозначения:n1 – число простых (уникальных) операторов, появляющихся в данной реализации;n2 - число простых (уникальных) операндов, появляющихся в данной реализации;N1 – общее число всех операторов, появляющихся в данной реализации;N2 – общее число всех операндов, появляющихся в данной реализации.Используя сформированные таблицы с необходимыми параметрами для расчета и применяя соотношения Холстеда, вычислим характеристики рассматриваемой программы:словарь программы: n = n1 + n2 = 30 + 14 = 44; длина реализации: N = N1 + N2 = 115 + 31 = 146;длина программы: N ~ = n1* log2 n1+n2* log2n2 = 28*log230+16* log214=196,13;объем программы в битах: V = (N2+ N1) * log2 (n1 + n2) =(115 + 31) * log2(30 + 14) = 146 * log244 = 797,07;потенциальный объем программы: V*= (n2*+ 2) *log2(n2 + 2) = (14 + 2) * log2(14 + 2) = 16 *3,58 = 64;уровень программы: L = V*/V= 64 / 797,07 = 0,08;уровень языка: = L* V* = 0,08*64 = 5,13;интеллектуальное содержание программы: I= L *V =0,08 * 797,07 = 63,7656;работа по программированию: E=V / L = 797,07 / 0,08 = 9963,375. Сведем все результаты расчетов метрик Холстеда в таблицу 5.Таблица 5 - результаты расчетов метрик ХолстедаНаименование характеристикиОбозначение и формулы для вычисленийЗначениеЧисло простых операторов и операцийn130Число простых (уникальных) операндовn214Общее число всех операторов и операцийN1115Общее число всех операндовN231Число входных и выходных переменных (параметров)n2*14Словарь программыn = n1 + n244Длина реализациипрограммыN = N1 + N2146Объем программы (в битах)V = (N2+ N1) * log2 (n1 + n2)797Потенциальный объем программыV*= (n2*+ 2) *log2(n2 + 2)64Уровень реализации программы = L* V*5,13Работа по программированиюE=V / L9963,375ВЫВОД: Уровень исследуемой программы весьма низкий, так как потенциальный объем программы в значительной степени меньше ее реального объема.Тестирование программыЗапуск программы осуществляется файлом «Solver8».Выбираем вид функции, пределы и точность. Нажимаем кнопку «Оптимизация».ЗаключениеЦелью данной работы была разработка программы по оптимизации функции.Для достижения цели были выполнены следующие этапы:Проведен анализ литературы, содержащей информацию по курсу Разработана программа.Результаты работы отвечают поставленным задачам и служат достижению заявленной цели.СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВГОСТ 7.83 – 2001. Электронные издания. Основные виды и выходные сведения.-М.: Изд. стандартов, 2002.- 15с.Канторович Л.В. Экономический расчёт наилучшего использования ресурсов. – Москва: Изд. АН, 1960. – 346 с.Саати Т. Целочисленные методы оптимизации и связанные с ними экстремальные проблемы. – Москва: Изд. Мир, 1973. – 304с.Хедли Дж. Нелинейное и динамическое программирование. – Москва: Изд. Мир, 1967. – 509 с. Юдин Д.Б., Гольштейн Е.Г. Задачи и методы линейного программирования. – Москва: Изд. Советское радио, 1961. – 494 с. Юдин Д.Б., Гольштейн Е.Г. Задачи линейного программирования транспортного типа. – Москва: Изд. Наука, 1969. – 384 с. Юдин Д.Б., Гольштейн Е.Г. Новые направления в линейном программировании. – Москва: Изд. Советское радио, 1966. – 526 с. Фомин Г.П. Математические методы и модели в коммерческой деятельности. – Москва: Изд. Финансы и статистика, 2005. – 616 с.

Список литературы [ всего 8]

СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ
1. ГОСТ 7.83 – 2001. Электронные издания. Основные виды и выходные сведения.- М.: Изд. стандартов, 2002.- 15с.
2. Канторович Л.В. Экономический расчёт наилучшего использования ресурсов. – Москва: Изд. АН, 1960. – 346 с.
3. Саати Т. Целочисленные методы оптимизации и связанные с ними экстремальные проблемы. – Москва: Изд. Мир, 1973. – 304с.
4. Хедли Дж. Нелинейное и динамическое программирование. – Москва: Изд. Мир, 1967. – 509 с.
5. Юдин Д.Б., Гольштейн Е.Г. Задачи и методы линейного программирования. – Москва: Изд. Советское радио, 1961. – 494 с.
6. Юдин Д.Б., Гольштейн Е.Г. Задачи линейного программирования транспортного типа. – Москва: Изд. Наука, 1969. – 384 с.
7. Юдин Д.Б., Гольштейн Е.Г. Новые направления в линейном программировании. – Москва: Изд. Советское радио, 1966. – 526 с.
8. Фомин Г.П. Математические методы и модели в коммерческой деятельности. – Москва: Изд. Финансы и статистика, 2005. – 616 с.
Очень похожие работы
Пожалуйста, внимательно изучайте содержание и фрагменты работы. Деньги за приобретённые готовые работы по причине несоответствия данной работы вашим требованиям или её уникальности не возвращаются.
* Категория работы носит оценочный характер в соответствии с качественными и количественными параметрами предоставляемого материала. Данный материал ни целиком, ни любая из его частей не является готовым научным трудом, выпускной квалификационной работой, научным докладом или иной работой, предусмотренной государственной системой научной аттестации или необходимой для прохождения промежуточной или итоговой аттестации. Данный материал представляет собой субъективный результат обработки, структурирования и форматирования собранной его автором информации и предназначен, прежде всего, для использования в качестве источника для самостоятельной подготовки работы указанной тематики.
bmt: 0.00493
© Рефератбанк, 2002 - 2024