3.4.2.5. Описание алгоритма поиска

Поиск выполняется на отдельной форме, результаты поиска отображаются на ней же. Используемый метод поиска – интерполяционный [2]. Главная идея интерполяционного поиска заключается в том, что выбор очередного ключа Kдля сравнения с аргументом А зависит не только от Q и P, но и от значений ключей Kи Kв нижней и верхней границах интервала поиска. Если аргумент поиска А на очередном шаге лежит между Kи K, то ключ Kвыбирается на расстоянии от Q в предположении, что ключи являются числами, возрастающими приблизительно как арифметическая прогрессия.

Алгоритм интерполяционного поиска представлен на рисунке 8

Рисунок 8 –алгоритм поиска

4. Проектирование интерфейса пользователя

4.1. Построение графа диалога

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

Граф диалога, управляемого пользователем, изображен на рисунке 9.

Рисунок 9 – Граф диалога разрабатываемой системы

4.2. Разработка форм ввода-вывода информации

Главная задача форм ввода-вывода информации – обеспечить ввод корректных исходных данных и вывод результатов в удобной для восприятия форме.

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

Второй шаг – накладывать ограничения на тип вводимой информации в поле для ввода текста (номера и зарплата не должны содержать букв), и на максимальную длину вводимой информации.

4. 2.1. Форма ввода/редактирования информации о рабочем

Форма содержит 3 поля : «Номер», «ФИО», «Должность». В первое из них можно вводить только цифры. Во второе, можно вводить буквы. В третье-только цифры.

В режиме ввода первые два поля пусты, а третье принимает значение из списка должностей, а в режиме редактирования все поля заполнены данными, которые пользователь хочет изменить (рисунки 10 (а) и 10 (б) соответственно).