Аффорданс

Другой составляющей понятности является нечто, по-английски называемое affordance. В современном значении этого термина аффордансом называется ситуация, при котором объект показывает субъекту способ своего использования своими неотъемлемыми свойствами. Например, надпись «На себя» на двери не является аффордансом, а облик двери, который подсказывает человеку, что она открывается на себя, несет в себе аффорданс.

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

Проблема в том, что аффорданс на экране получить сложнее, нежели в предметах реального мира, поскольку единственным способом его передачи оказывается визуал, а такие способы, как тактильные свойства или приспособленность к человеческой анатомии (пистолет, например, трудно держать неправильно) оказываются за бортом. Это ограничение приводит к тому, что доступными оказываются всего несколько способов передачи аффорданса, из которых самыми значительными являются четыре:

1. маппинг, или повторение конфигурации объектов конфигурацией элементов управления (этот способ работает хорошо в реальном мире, но не очень хорошо на экране, поскольку предпочтительней непосредственное манипулирование);

2. видимая принадлежность управляющих элементов объекту;

3. визуальное совпадение аффордансов экранных объектов с такими же аффордансами объектов реального мира (кнопка в реальном мире предлагает пользователю нажать на неё, псевдотрехмерная кнопка предлагает нажать на неё по аналогии);

4. изменение свойств объекта при подведении к нему курсора (бледный аналог тактильного исследования).

Стандарт

Если что-либо нельзя сделать «самопроизвольно» понятным, всегда можно сделать это везде одинаково, чтобы пользователи обучались только один раз. Стандарт хорошо работает, когда популярен, в противном случае не работает вовсе. Популярен же он может быть двумя способами: во-первых, он может быть во всех системах, во-вторых, он может быть популярен внутри отдельной системы. Например, стандарт интерфейса MS Windows популярен почти во всех программах для Windows, именно поэтому его нужно придерживаться.

Билет 18

1. Файлы: организация и обработка, представление деревьями: b-деревья.

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

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

Отсюда можно сделать вывод, что для поиска во внешней памяти сильно ветвящиеся деревья оказываются более выгодными, чем бинарные. Системное программное обеспечение ЭВМ, включая операционные системы, использует сильно ветвящиеся деревья для организации поиска во внешней памяти. Выбор того или иного типа дерева зависит от особенности внешней памяти и целей поиска. Рассмотрим сравнительно недавно разработанные, но уже нашедшие широкое применение В-деревья.

В-деревом порядка п называется сильно ветвящееся дерево степени 2n+1, обладающее следующими свойствами:

1) Каждый узел, за исключением корня, содержит не менее п и не более 2n ключей.

2) Корень содержит не менее одного и не более 2п ключей.

3) Все листья расположены на одном уровне.

4) Каждый нелистовой узел содержит число указателей на единицу больше числа ключей.

5) Каждый нелистовой узел содержит два списка: упорядоченный по возрастанию значений список ключей и соответствующий ему список указателей (для листовых узлов список указателей отсутствует).

Предварительный анализ позволяет отметить следующие достоинства В-деревьев:

1. поскольку В-дерево является сильно ветвящимся деревом, его высота невелика, поэтому и число обращений к внешней памяти при поиске также невелико;

2. сравнительно просто может быть реализован последовательный доступ, поскольку листья расположены на одном уровне;

3. при добавлении и удалении ключей изменения ограничиваются, как правило, одним узлом, а не затрагивают всю структуру дерева, поскольку во всех узлах есть свободные поля, максимальное число которых, за исключением корня, составляет n=(2n)/2;

4. область влияния изменений оказывается очень узкой даже в случае, когда изменения затрагивают всю структуру дерева, так как участок, на котором сказываются изменения, располагается между непосредственным исходным и его предком.