Следовательно, команду 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. Словарь операндов программы№ п/пОперанды.
Количество повторений1System12holsted13Program14Main15×86y77check414'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 с.
