Cтраница 4
Описанный в предыдущем разделе метод БЫСТРОБОЛ не только прост в реализации, но и является попыткой достигнуть одну из целей, сформулированных в конце разд. Действительно, алгоритм разбивает исходную задачу на две подзадачи, каждая из которых может решаться независимо от другой, и, следовательно, они могут решаться одновременно при возможности параллельной обработки. Кроме того, объединение результатов решения двух подзадач - так называемый шаг слияния - представляет очень простую конкатенацию двух результатов. К сожалению, эта простота является платой за невозможность правильно управлять размерами двух подзадач, на которые разбивается исходная задача, и тем самым гарантировать приемлемое поведение алгоритма в худшем случае. [46]
При независимом установлении связей между понятиями одни связи иногда являются следствием других. Например, если между понятиями А, В и С зафиксированы связи А - В, В - С и А - - С ( - - - знак подчинения), то связь А - - С является следствием двух первых связей. Такая связь может быть исключена из словаря, так как она восстанавливается при объединении результатов, полученных на всех этапах поиска. [47]
Именно такова вероятность выпадения орла, а также грани с нечетным числом очков. Подсчитаем теперь частоты появления этих исходов, объединяя последовательно результаты, полученные для первых двух серий, затем для первых трех серий, затем для первых четырех серий и так далее - вплоть до объединения результатов, полученных для всех пятнадцати серий. [48]
Чтобы отфильтровать список по двум и более значениям, встречающимся в столбце, необходимо выбрать строку [ Условие... Для этого используются операторы сравнения (, , , , ) по отношению к каждому из двух выбранных значений поля и операторы логических функций И ( And), ИЛИ ( Or) для объединения результатов такого сравнения. [49]
Воспользуемся теперь этим сопоставлением и определим значения, которые следует подставить в приведенную выше общую формулу. Непосредственные вычисления в функции Factorial не требуют действий, каждый из алгоритмов разбиения входных данных и объединения результатов требует по одному действию, и рекурсивный вызов решает задачу, размер данных которой на единицу меньше исходного. [50]
Далее, как потребителя, так и производителя продукции интересует, насколько верен результат контроля не отдельного параметра, а изделия в целом. Отсюда возникает известная задача о многопараметровом контроле и его достоверности. Но эта задача включает в себя ряд факторов, из которых только один - достоверность контроля отдельного параметра-связан с метрологией, особенно, если рассматриваются метрологические аспекты разработки методик контроля. Ясно, что для контроля каждого из таких параметров должна разрабатываться своя методика контроля. Объединение результатов контроля всех параметров в один результат контроля изделия и определение достоверности этого общего результата не связано с метрологией. Методики взвешивания контролируемых параметров ( то есть приписывания разного веса, разной важности разным параметрам), практически необходимого при большом числе контролируемых параметров; выбора предпочтительных параметров; методика определения общего результата контроля изделия при разных результатах контроля всего множества его контролируемых параметров, обладающих разными весами - - эти и другие факторы методики контроля изделий ( не параметров изделий) обусловливаются причинами, не связанными с метрологией. Основные из них - это ответственность функций, выполняемых изделием, сложность изделия и другие особенности изделий, не входящие в сферу метрологии. Единственная связь метрологии с контролем, которую можно и нужно учитывать при разработке методик контроля, сосредоточена в операциях контроля отдельных параметров изделия. Конечно, при определении общей достоверности контроля изделия в целом должны учитываться возможные вероятности ошибочности результатов контроля отдельных параметров изделия, но эта задача выходит за пределы метрологии, ее решение определяется рядом факторов, некоторые примеры которых отмечены выше. [51]
Проверка тех или иных статистических гипотез имеет смысл тогда, когда она делается много раз на независимом экспериментальном материале. Допустим, что мы проверили гипотезу а ас на материале т независимых выборок. В результате выбора уровня значимости а мы каждый раз отвергаем или не отвергаем проверяемую гипотезу. Спрашивается, как истолковать результаты т независимых проверок одной и той же гипотезы. Если т велико, то даже при малом а и верной гипотезе мы будем иногда ее отвергать. Наоборот, если гипотеза неверна, то вполне возможно, что при большом т мы несколько раз ее не отвергнем. Для объединения результатов т независимых проверок одной и той же гипотезы применяется следующий прием. [52]