ВУЗ:
Составители:
121
системы. Именно логика поиска определяет оценки эффективности поиска –
полноту и точность.
Стратегия поиска – это реализация логики поиска в условиях
конкретной системы и конкретной ЭВМ. При разработке стратегии поиска оце-
нивается характер хранимой информации, объем информационных массивов и
тип памяти; выбирается один из известных или разрабатывается новый метод
поиска; определяются алгоритмы
поиска с учетом формы запросов и ответов.
При разработке стратегии поиска обязательно учитывается метод организации
информационных массивов, т.е. тип структур данных. От грамотного и рацио-
нального решения стратегических вопросов зависит скорость поиска.
Все сказанное выше относится к программному поиску, реализуемому с
помощью программ, составленных по определенным алгоритмам. Длительность
его
зависит от объема информационного массива, структуры данных, метода
доступа, качества алгоритмов и программ и др.
В ЭВМ, имеющих ассоциативную память, поисковые операции могут
осуществляться аппаратными средствами. Аппаратный (схемный) поиск значи-
тельно превосходит по скорости программный, причем его скорость определя-
ется другими факторами, отличными от приведенных выше.
Последовательный метод поиска. Этот
метод называется также мето-
дом последовательного перебора. Это самый универсальный, самый простой и
самый длительный метод поиска. Последовательный поиск можно использовать
при любом способе организации информационного массива, для любых струк-
тур данных, при любой форме аргумента поиска. В процессе последовательного
поиска осуществляется последовательное обращение к каждой записи массива и
при этом
определяется, удовлетворяет ли данная запись критерию выдачи.
Последовательный одноаспектный поиск по совпадению значения ар-
гумента поиска с искомым в неупорядоченном информационном масси-
ве продолжается до тех пор, пока не будут просмотрены все записи массива.
Записи с искомыми ключами выдаются пользователю или прикладной про-
грамме для дальнейшей обработки.
Последовательный поиск в
упорядоченном массиве может быть
прекращен после выхода значения ключа текущей записи за пределы заданного
значения или интервала аргумента поиска.
Последовательный поиск в массиве из N записей требует в среднем
(N+1)/2 сравнений (единица – при нечетном N). В худшем случае, когда искомая
запись окажется последней в массиве или ее не будет совсем,
потребуется N
сравнений.
Последовательный поиск – единственно возможный вид поиска в не-
упорядоченных неструктурированных массивах. Однако следует помнить, что
при больших объемах информационных массивов последовательный поиск мо-
жет оказаться очень длительным. Поэтому большие информационные массивы,
как правило, упорядочиваются, а еще лучше – структурируются.
Страницы
- « первая
- ‹ предыдущая
- …
- 119
- 120
- 121
- 122
- 123
- …
- следующая ›
- последняя »
