Тестирование программных средств

Тестирование программного обеспечения — процесс исследования программного обеспечения (ПО) с целью получения информации о качестве продукта Существует несколько признаков, по которым принято производить классификацию видов тестирования. Обычно выделяют следующие:

• — по объекту тестирования;
• — по знанию системы;
• — по знанию системы;
• — по степени автоматизированности;
• — по степени изолированности компонентов;
• — по времени проведения тестирования;
• — по признаку позитивности сценариев;
• — по степени подготовленности к тестированию.

Уровни тестирования Модульное тестирование (юнит-тестирование) — тестируется минимально возможный для тестирования компонент, например, отдельный класс или функция. Часто модульное тестирование осуществляется разработчиками ПО.

Интеграционное тестирование — тестируются интерфейсы между компонентами, подсистемами. При наличии резерва времени на данной стадии тестирование ведётся итерационно, с постепенным подключением последующих подсистем.

Системное тестирование — тестируется интегрированная система на её соответствие требованиям.

Бета-тестирование — интенсивное использование почти готовой версии продукта (как правило, программного или аппаратного обеспечения) с целью выявления максимального числа ошибок в его работе для их последующего устранения перед окончательным выходом (Релизом) продукта на рынок, к массовому потребителю.

В отличие от альфа-тестирования, проводимого силами штатных разработчиков или тестировщиков, бета-тестирование предполагает привлечение добровольцев из числа обычных будущих пользователей продукта, которым доступна упомянутая предварительная версия продукта (так называемая бета-версия).

Альфа-тестирование — имитация реальной работы с системой штатными разработчиками, либо реальная работа с системой потенциальными пользователями/заказчиком. Чаще всего альфа-тестирование проводится на ранней стадии разработки продукта, но в некоторых случаях может применяться для законченного продукта в качестве внутреннего приёмочного тестирования. Иногда альфа-тестирование выполняется под отладчиком или с использованием окружения, которое помогает быстро выявлять найденные ошибки.

Обнаруженные ошибки могут быть переданы тестировщикам для дополнительного исследования в окружении, подобном тому, в котором будет использоваться ПО.

Тестирование «белого ящика» и «чёрного ящика».

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

При тестировании белого ящика (англ. white-box testing, также говорят — прозрачного ящика), разработчик теста имеет доступ к исходному коду программ и может писать код, который связан с библиотеками тестируемого ПО. Это типично для юнит-тестирования (англ. unit testing), при котором тестируются только отдельные части системы. Оно обеспечивает то, что компоненты конструкции — работоспособны и устойчивы, до определённой степени. При тестировании белого ящика используются метрики покрытия кода.

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

Описание прикладной программы

Опишем процудуру выполнения алгоритма минимального остовного дерева. Обозначим через M={1,2…n} множество узлов сети и введем новые обозначения:

C0- Множество узлов сети, соединенных алгоритмом после выполенения k-й итерации этого алгоритма, С1-множество узлов сети, не соединенных с узлами множества С0 после выполнения k-й итерации этого алгоритма Этап 0. Пусть С0= Ш и С1=M.

Этап 1. Выбираем любой узел i из множества С1 и определяем С1={i}, тогда С1=M-{i}. Пологаем k=2.

Основной этап k. Во множестве С1_k-1 выбираем узел j, который соединен самой короткой дугой с каким либо узлом из множества С_k-1.Узел j присоединяется к множеству C_k-1 и удаляется из множества С1_k-1. Таким образом, С0_k=C_k-1+{j}, C1_k-1-{j}.

Если множество C1_k пусто, то выполнение алгоритма заканчивается.

В противном случае полагаем k=k+1 и повторяем последний этап.