Cтраница 4
Абстрактный тип данных первого класса не применяется в том смысле, как это принималось в разделе 4.8 ( см. упражнение 12.6), поскольку в большинстве программ используется только одна таблица, а добавление конструкторов копирования, перегруженных операций присваивания и деструкторов, хоть и несложная задача в большинстве реализаций, но все же она отвлекала бы от важных характеристик алгоритмов, В программе 12.2 можно было бы также определить версию интерфейса для манипулирования дескрипторами элементов подобно программе 9.8 ( см. упражнение 12.7), но это излишне усложняет программу в типичной ситуации, когда достаточно манипулировать элементом посредством ключа. Интерфейс не задает способ определения элемента, который должен быть удален. В большинстве реализаций используется интерпретация удалить элемент с ключом, равным данному элементу, при этом подразумевается предварительный поиск. В других реализациях, которые предоставляют дескрипторы и могут выполнять проверку идентичности элемента, необходимость поиска перед удалением исключается, и поэтому для них допустимы более быстрые алгоритмы. [46]
Обычно правильность начисления и выплаты заработной платы ревизуется выборочным путем. Известны различные варианты выборочной ревизии. Наиболее эффективным вариантом выборочной ревизии является выявление по рассмотренной выше методике признаков, указывающих на возможность недостатков и нарушений и дальнейшей ревизии по выявлению самих фактов. Нередко пользуются и другими вариантами, как, например, выборочной ревизией некоторых начислений и выплат без предварительного поиска признаков, указывающих на неблагоприятное положение. Иногда сплошным путем проверяют все начисления и выплаты за счет ревизуемого периода. [47]
Представляют собой локальные базы данных сетевых ресурсов Internet. Примерами таких справочников являются Электронный каталог А. Сигалова Желтые страницы Internet. Достоинством их является возможность предварительного поиска нужных адресов в автономном режиме, что позволяет сократить время соединения с провайдером недостатком - невозможность оперативного обновления информации. [48]
Система DARC входит в состав французской информационной сети Telesystemes Questel. С 1984 г. DARC обеспечивает также поиск в структурной базе ISI-IC. Поиск соединений ведется по полным структурным формулам или по их фрагментам, которые строятся ( с помощью соответствующих наборов команд) на обычных и графических дисплеях; однако вывести формулу можно только на графический дисплей. Вариант командного языка для обычных дисплеев предусматривает следующую последовательность построения структур ( см. пример): 1 - все атомы ( кроме Н) нумеруются, и цепочки связанных атомов вводятся как строки чисел через дефис; 2 - для каждого номера определяется тип атома или несколько возможных типов ( по умолчанию - С); 3 - для каждой связи определяются тип и кратность. После этого могут быть уточнены такие дополнительные признаки, как наличие зарядов, изотопов, нестандартных валентностей, а также расположение и число свободных валентностей, за счет которых присоединяют какие-то заместители. Сконструировав запрос, пользователь может ввести команду предварительного поиска ( фильтрации); по этой команде DARC последовательно сужает поисковый массив. Процесс сужения заканчивается либо по команде пользователя, либо когда дальнейшее сужение маловероятно. Если результат содержит не более 2 тыс. записей, пользователь имеет право на поатомный поиск. В базе данных ISI-IC используется тот же аппарат поиска, что и в базе EURECAS. На сегодняшний день DARC включает самую большую информацию по соединениям - суммарный объем баз EURECAS и ISI-IC превышает 10 млн описаний структур. Недостаток этой системы заключается в том, что в ней неудобно конструировать структуры с не полностью определенными заместителями ( формулы Мар-куша) с несколькими возможными вариантами для каждого заместителя - приходится строить и отдельно обрабатывать целый набор запросов, указывая логические отношения между ними. Дополнительные трудности вызывает то, что в DARC нельзя независимо комбинировать результаты поиска по отдельным запросам. [49]