Методические указания. Последовательный поиск записей предполагает существование между элементами ИМ отношения следования

💸 Как сделать бизнес проще, а карман толще?

Тот, кто работает в сфере услуг, знает — без ведения записи клиентов никуда. Мало того, что нужно видеть свое раписание, но и напоминать клиентам о визитах тоже. Проблема в том, что средняя цена по рынку за такой сервис — 800 руб/мес или почти 15 000 руб за год. И это минимальный функционал. Нашли самый бюджетный и оптимальный вариант: сервис VisitTime.
⚡️ Для новых пользователей первый месяц бесплатно. А далее 290 руб/мес, это в 3 раза дешевле аналогов. За эту цену доступен весь функционал: напоминание о визитах, чаевые, предоплаты, общение с клиентами, переносы записей и так далее.
✅ Уйма гибких настроек, которые помогут вам зарабатывать больше и забыть про чувство «что-то мне нужно было сделать».
Сомневаетесь? нажмите на текст, запустите чат-бота и убедитесь во всем сами!

Последовательный поиск записей предполагает существование между элементами ИМ отношения следования. При поиске происходит просмотр записей в соответствии с алгоритмом. Для последовательного поиска в массиве К={K1, K2, …, Kn} имеется указатель массива I, 1 £ I £ n. Над указателем выполняются операции первоначального присвоения ему значения, увеличения или уменьшения.

Алгоритм последовательного поиска заключается в последовательном вводе N элементов массива и проверке значений их ключей на равенство аргументу поиска z. Элемент массива, для которого это равенство выполняется, является искомым. Соответствующее значение указателя i выводится на печать.

Если ни один элемент массива не имеет значения ключа, равного заданному аргументу поиска то выводится сообщение, что элемент не найден.

В данной работе в качестве ИМ используется последовательность целых чисел, разрядность которых с учетом знакового разряда не должна превышать 5, а количество элементов массива не должно превышать 50. Ключом элемента является само число. Для удачного поиска необходимо, чтобы значение аргумента поиска было равно значению какого-либо элемента из заданного массива чисел.

Приведем пример последовательного поиска в массиве из 6 чисел, проделанного вручную.

Поиск окончен. Из заданного массива лишь элемент с номером 3 соответствует заданному аргументу поиска.

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

Если выбирать лишь первый встретившийся элемент, удовлетворяющий заданному аргументу поиска, то минимальное количество сравнений будет равно I, а максимальное n.

Среднее количество сравнений при одинаковой частоте использования элементов

Если имеются статические данные о частоте использования элементов, то среднее количество сравнений

, где di – частота использования i-той записи.

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

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

Блок-схема последовательного поиска представлена в Приложении 6.