Операция поиска

В соответствии с классификацией информационных систем, приведенной в разделе 3.1, их условно можно разделить на документальные и фактографические. Поиск информации в них осуществляется различными методами. В документальных системах осуществляется поиск документов в соответствии с ПОЗ – поисковым образом запроса среди документов, описанных в форме ПОД – поисковым образом документа. И ПОЗ и ПОД представляются с помощью специального языка.

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

Варианты результатов поиска иллюстрируются на рис. 3.5. Поиск требуемой информации, указанной в ПОЗ, может завершиться успешно в случае, если во множестве ПОД имеются все документы, указанные во множестве ПОЗ (см. рис. 3.5 а). На рис. 3.5 б представлена обратная ситуация, а именно: частичное совпадение множества ПОЗ с множеством документов ПОД, а на рис. 3.5 в - полное несовпадение множеств ПОЗ и ПОД, то есть не найден ни один требуемый документ.

рис. 3.5. Варианты результатов поиска информации в документальной информационной системе.

Документальные информационные системы используются в Интернет, в корпоративных электронных хранилищах текстовой информации, в библиотечных, патентных, юридических и других поисковых системах

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

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

Вычислительные операции.

Специфика экономических расчетов состоит в выполнении в подавляющих случаях арифметических операций. Пусть а₁, а₂, а₃, …, а_n числовая последовательность, обозначающая:

а₁ – заработная плата сотрудника А;

а₂ – заработная плата сотрудника Б и т.д.

Обозначив через а_i заработную плату i-го сотрудника модно определить сумму заработной платы, начисленной всем сотрудникам на основании следующей формулы:

,

где С – общая сумма начисленной заработной платы;

- сумма заработной платы i-го сотрудника;

n – количество сотрудников.

В реальных ситуациях верхняя граница суммирования, как правило, неизвестна, поэтому формулу записывают следующим образом:

.

Довольно часто используют двойные или тройные суммы, например,

.

Если необходимо указать произведение сумм, то представить это можно так: ,

Например, .

Аналогично знаку суммирования используется знак умножения. Например, произведение можно записать как или сокращенно .

Не мало важную роль в информационных технологиях играет операция проверки правильности полученных результатов. Для ее осуществления можно воспользоваться балансовым контролем.