Способ последовательного просмотра (способ перебора)

Способ последовательного просмотра (способ перебора) [c.73]

После того, как дерево вариантов одного из трех типов построено, процедуру перебора вариантов легко формализовать. Действительно, согласно способу построения любого из трех типов деревьев совокупность всех (или некоторых) висячих вершин дерева соответствует всем возможным вариантам схемы. Отсюда становится ясным принцип перебора — необходимо просмотреть все висячие вершины дерева. Для этого может быть использован так называемый перебор в глубину [121, с. 103], при котором последовательно просматриваются пути, связывающие вершину Ао со всеми висячими вершинами. При использовании дерева 2-го типа, когда каж- [c.194]

Разновидностью способа последовательного деления на части является способ поиска путем двухстепенного перебора [69]. По этому способу деление списка чисел на части выполняется только один раз, а затем Ороизводится последовательный просмотр чисел выделен- [c.75]

Описанный способ представления сообщений в памяти ЭВМ очень удобен, так как позволяет выбирать значения характеристик без их последовательного просмотра. Но он выгоден только при так называемом прямом поиске, когда к матрице информационной таблицы обращаются по строке и столбцу [79]. При практическом использовании ИПС возможн , и такие запросы, когда в качестве исходных данных указываются характеристики объектов (наименования и значения характеристик), а требуется найти объекты, обладающие заданными характеристиками. Тогда удобно упорядочить буквенные коды значений характеристик и отождествлять заданные значения со значениями характеристик в упорядоченном списке. После отождествления порядковый номер значения характеристики запоминается и по нему входят в матрицу информационной таблицы. Здесь также неизбежен перебор среди равномерных кодов значений характеристик. [c.219]

Справочник химика 21

Химия и химическая технология