контрольный пример. Контрольный пример


Разработка - контрольный пример - Большая Энциклопедия Нефти и Газа, статья, страница 1

Разработка - контрольный пример

Cтраница 1

Разработка контрольного примера для одной программы или по крайней мере для небольшого числа программ позволяет получить для них достаточно полные контрольные примеры ( разд.  [1]

Разработка контрольного примера сводится к подготовке исходных данных, на которых можно было бы испытать программу или комплекс программ. В том случае, когда контрольный пример предназначается для проверки правильности результатов, получаемых с помощью программ, разработка контрольного примера не ограничивается лишь выбором данных, которые нужно использовать для испытания программ. Необходимо также вручную рассчитать ожидаемые промежуточные и / или окончательные результаты. Это не всегда возможно, если учесть сложность процедур обработки, реализуемых некоторыми программами. Тем не менее следует попытаться вручную определить ожидаемые вели чины некоторых наиболее важных результатов или хотя бы диапазоны возможных значений.  [2]

Разработка контрольных примеров ( и определение ожидаемых результатов), проведение испытаний программ и их отладка требуют длительной и напряженной работы ( пятый главный этап, разд. Однако эта работа должна быть выполнена особенна тщательно, поскольку именно от нее зависит эффективность решения задачи.  [3]

Это происходит потому, что разработка контрольных примеров начинается сразу после составления спецификации испытаний и продолжается вплоть до последнего дня испытаний. Правда, все тесты, перечисленные в спецификации испытаний, должны быть подготовлены до-окончания фазы программирования, после чего создаются лишь те контрольные примеры, которые будут предложены на основе результатов испытаний в фазе оценки.  [5]

Все положения, высказанные в отношении разработки контрольного примера для оценки характеристик комплекса программ каждого функционального блока ( разд. Кроме того, следует учесть факторы экономического и финансового характера. Это означает, что, как только будут известны потребности в ресурсах и во времени ( машинном и сетевом), окажется возможным пересчитать оценки затрат на эксплуатацию задачи, полученные на этапе функционального анализа ( см. разд.  [6]

По тем же причинам, которыми объяснялась - выше необходимость разработки контрольного примера для оценки объемно-временных характеристик каждого программного блока, контрольные примеры для оценки общих характеристик комплексов программ каждого функционального блока должны быть подготовлены на этапе алгоритмического представления задачи.  [7]

На заключительном этапе проектирования задачи осуществляются: уточнение задания на программирование, разработка и описание макроблок-схемы программы, разработка и описание микроблок-схемы программы, разработка программы в условных адресах, разработка программы в действительных адресах, разработка дополнительных вспомогательных программ и стандартных подпрограмм, необходимых для данной задачи, отладки отдельных частей программы, комплексная отладка программы на контрольном примере; описание программы, разработка контрольного примера.  [8]

РЗО - внешние спецификации утверждены; Р31 - составление внутренних спецификаций завершено; Р40 - начаты испытания класса А; Р41 - демонстрация изделия проведена; Р42 - приемочные испытания проведены; О10 - требуемые по проекту средства установлены; ОН - информационный листок выпуска готов к печати; О12 - информационный листок выпуска издан; О20 - изделие передано на распространение; Б01 - план выпуска документации составлен; Б02 - подготовка справочных материалов начата; Б10 - план выпуска документации утвержден; Б11 - техническое редактирование начато; Б12 - утверждение справочных материалов начато; Б20 - справочные материалы готовы к печати; Б21 - справочные материалы изданы; И01 - план испытаний составлен; И10 - план испытаний утвержден; И11 - спецификации испытаний составлены - И12 - разработка контрольных примеров начата; И13 - спецификации испытаний утверждены; ИД) - состав приемочных испытаний определен; ИЗО - начаты испытания класса В; И31 - последний цикл испытаний начат; И32 - отчет об испытаниях класса В издан; Д01 - план поддержки составлен; Д1С - план поддержки утвержден; Д11 - рекламные интервалы подготовлены; Д12 - рекламные материалы сданы в печать; Д13 - план обучения издан; Д20 - рекламные материалы распространены; Д21 - учебные пособия подготов-лены; ДЗО - обучение закончено; С10 - внесение изменений запрещено; С20 - спецификация сопровождения готова.  [10]

Разработка контрольного примера сводится к подготовке исходных данных, на которых можно было бы испытать программу или комплекс программ. В том случае, когда контрольный пример предназначается для проверки правильности результатов, получаемых с помощью программ, разработка контрольного примера не ограничивается лишь выбором данных, которые нужно использовать для испытания программ. Необходимо также вручную рассчитать ожидаемые промежуточные и / или окончательные результаты. Это не всегда возможно, если учесть сложность процедур обработки, реализуемых некоторыми программами. Тем не менее следует попытаться вручную определить ожидаемые вели чины некоторых наиболее важных результатов или хотя бы диапазоны возможных значений.  [11]

В этом случае разработчики затратят массу сил и времени на отладку самих тестов; общение между ними и испытателями будет происходить на очень низком уровне взаимопонимания; наконец, у руководства появится ложное чувство уверенности в изделии, которое скоро будет рассеяно плохой репутацией программных средств среди потребителей. Если группа испытаний сложилась таким образом, как было описано выше, то по крайней мере ее ядро должны составлять в высшей степени компетентные и опытные люди, знающие свое дело. Из хороших проектировщиков и программистов редко получаются хорошие испытатели. Чаще всего они выходят из среды системных программистов или специалистов по прикладному системному анализу ( либо из персонала группы поддержки, помогающей потребителям в освоении программных изделий), а также из среды специалистов, занимающихся обучением пользователей. В хорошо организованной группе испытаний должны быть предусмотрены самостоятельные пути служебного роста для людей, чья деятельность связана с прогоном тестов, разработкой контрольных примеров, составлением планов и спецификаций испытаний, критическим анализом проектных решений.  [12]

Страницы:      1

www.ngpedia.ru

контрольный пример - это... Что такое контрольный пример?

 контрольный пример test case

Большой англо-русский и русско-английский словарь. 2001.

Смотреть что такое "контрольный пример" в других словарях:

dic.academic.ru

контрольный пример - это... Что такое контрольный пример?

 контрольный пример
  1. test case

Русско-английский словарь нормативно-технической терминологии. academic.ru. 2015.

Смотреть что такое "контрольный пример" в других словарях:

normative_ru_en.academic.ru

контрольный пример - это... Что такое контрольный пример?

 контрольный пример adj

1) comput. Testbeispiel

2) eng. Kontrollbeispiel

3) law. Vergleichsbeispiel

Универсальный русско-немецкий словарь. Академик.ру. 2011.

Смотреть что такое "контрольный пример" в других словарях:

universal_ru_de.academic.ru

Контрольный пример

Для проверки работы алгоритмов дана тестовая функция:

Рисунок 7. График функции

Значения минимума (7.95;9). Значение глобального минимума =0.

Далее проверим результаты по двум нашим алгоритмам:

  1. При бинарном кодировании глобальный минимум равен 0,388. При (4.58;6.46)

  2. При использовании кода Грея глобальный минимум равен 0,0012(9). При (8.97;5.98)

В итоге генетический алгоритм с кодом Грея выдаёт более близкий минимум, чем при бинарном кодировании. Хотя код Грея выполняется немного медленнее в расчётах.

Результаты тестирования программы

  1. При запуске программы открывается браузер, используемый пользователем по умолчанию (пример GoogleChrome), в котором загружается новая вкладка с формой для введения данных соответствующего алгоритма.

Рисунок 8. Тестирование программы (код Грея)

В открытой вкладке можно вводить/изменять данные. По умолчанию запускается тестовая функция из контрольного примера.

Пользователь в любой момент может изменить тестовую функцию, количество возможных итераций и ввести свой размер популяции.

После чего нажав «Расчёт», после нескольких секунд обработки, в трёх ячейках снизу появятся результаты расчёта по алгоритму (глобальный минимум и две координаты этого минимума).

В данном примере для функции при 10000 итераций и количестве особей равном 10 имеем значение минимума 0,00129(9) при (8.97;5.98).

  1. Для следующего примера введём произвольную функцию из перечня тестовых и проверим на BGA:

Рисунок 9. Тестирование программы (BGA)

Из рисунка видно, что при условии 10000 итераций, размере популяции 10 для данной тестовой функции минимумом является 0,0205 при (3.94;6.13). Что близко к контрольным цифрам (4;6) для достижения минимума данной функции.

Заключение

После выполнения наших генетических алгоритмов с разным кодированием хромосом мы можем отметить следующий момент, что наиболее точный результат даст нам код грэя. Это можно объяснить следующим образом: бинарное кодирование добавляет дополнительные разрывы, что осложняет поиск.

Именно это и даёт преимущество ГА с кодом Грея перед BGA. Хотя оба дают близкие по точности варианты.

Важным является также то, что код Грея предпочтительнее обычного двоичного тем, что обладает свойством непрерывности бинарной комбинации: изменение кодируемого числа на единицу соответствует изменению кодовой комбинации только в одном разряде. 

Но основным недостатком является то, что в тех редких случаях, когда изменения являются большими, они значительно больше, чем в бинарном коде, далекие числа могут оказаться соседними после кодирования

Высокая эффективность отыскания глобального минимума или максимума генетическим алгоритмом с двоичным кодированием теоретически обоснована в фундаментальной теореме генетических алгоритмов

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

Однако двоичное представление хромосом влечет за собой определенные трудности при поиске в непрерывных пространствах большой размерности, и когда требуется высокая точность найденного решения. В BGA для преобразования генотипа в фенотип используется специальный прием, основанный на том, что весь интервал допустимых значений признака объекта [ai,bi] разбивается на участки с требуемой точностью.

Эффективность BGA в этом случае будет невысокой. На первых итерациях алгоритм потратит много усилий на оценку младших разрядов числа, закодированных во фрагменте двоичной хромосомы. Но оптимальное значение на первых итерациях будет зависеть от старших разрядов числа.

Выводы

В ходе выполнения практической занятия мы ознакомились с генетическими алгоритмами.

Было выполнено два варианта реализации ГА: с двоичным кодированием и с помощью кода Грея. Оба алгоритма позволяют найти значение глобального минимума при заданном количестве итераций, размере популяции. Но после сравнения выполнения расчётов для тестовых функций можно увидить их разницу в точности. Код Грея находит значения минимума, более близкие при заданных условиях, что делает его более эффективным в поставленной задаче.

studfiles.net

контрольный пример - это... Что такое контрольный пример?

 контрольный пример

2) Makarov: check problem

Универсальный русско-английский словарь. Академик.ру. 2011.

Смотреть что такое "контрольный пример" в других словарях:

universal_ru_en.academic.ru

контрольный пример — с русского

См. также в других словарях:

translate.academic.ru


Смотрите также