16) Типы измерительных шкал и их эмпирическая значимость

Есть 4 вида шкал:

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

• Переменные, для которых характерно постепенное изменение эмпирической значимости, относятся к порядковой шкале.

• Переменные, у которых разность (интервал) между двумя значениями имеет эмпирическую значимость, относятся к интервальной шкале.

• Интервальные переменные, имеющие абсолютную нулевую точку, относятся к шкале отношений.

Статистическая шкала	Эмпирическая шкала
Номинальная	Нет
Порядковая	Порядок чисел
Интервальная	Разность чисел
Шкала отношений	Отношение чисел

17) Понятие правильно структурированных программ

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

Исследования графов реальных программных модулей с достаточно большим фиксированным числом вершин показали:

• Суммарная сложность тестов почти не зависит от детальной структуры графа и в основном определяется числом предикатов – ветвлений графа

• При неизменном числе вершин в широких графах имеется большее количество маршрутов, чем в узких графах, но маршруты в среднем короткие. В узких графах число маршрутов сокращается по сравнению с широкими, но маршруты становятся длиннее. В результате величина S2 при изменении структуры графов изменяется меньше, чем цикломатическое число и сильнее коррелирована с числом вершин.

18) Понятие и назначение о-символики

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

Когда используют обозначение 𝑂(), имеют в виду не точное время исполнения, а только его предел сверху, причем с точностью до постоянного множителя.Когда говорят, что алгоритму требуется время порядка 𝑂(𝑛2), имеют в виду, что время исполнения задачи растет не быстрее, чем квадрат количества элементов.

Обычно говорят, что временная сложность алгоритма имеет порядок T(n) от входных данных размера n. Точно определить величину T(n) на практике представляется довольно трудно. Поэтому прибегают к асимптотическим отношениям с использованием О-символики.

Если число тактов (действий), необходимое для работы алгоритма, выражается как 11𝑛2+19𝑛−log𝑛+4, то это алгоритм, для которого Т(n) имеет порядок 𝑂(𝑛2). Фактически, из всех слагаемых оставляется только то, которое вносит наибольший вклад при больших n (в этом случае остальными слагаемыми можно пренебречь), и игнорируется коэффициент перед ним.

Если операция выполняется за фиксированное число шагов, не зависящее от количества данных, то принято писать О(1).

19) Понятие результативности и продуктивности программных средств

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

Результативность подразумевает точность и полноту достижения определенных целей пользователями при применении программного средства.

Продуктивность соответствует соотношению израсходованных ресурсов и результатов при эксплуатации ПС.