Алгоритмы поиска и их программа

МИНИСТЕРСТВО ВЫСШЕГО И СРЕДНЕГО СПЕЦИАЛЬНОГО
ОБРАЗОВАНИЕ РЕСПУБЛИКИ УЗБЕКИСТАН
НАЦИОНАЛЬНЫЙ УНИВЕРСИТЕТ УЗБЕКИСТАНА ИМЕНИ
МИРЗО УЛУГБЕКА





ФАКУЛЬТЕТ: ПРИКЛАДНАЯ МАТЕМАТИКА И ИНТЕЛЛЕКТУАЛЬНОЙ ТЕХНОЛОГИИ
ПО ПРЕДМЕТ: АЛГОРИТМИЧЕСКИХ ЯЗЫКОВ И ПРОГРАММИРОВАНИЯ


КУРСОВАЯ РАБОТА
На тему: Алгоритмы поиска и их программа

Выполнил: Нажмиддинов Н

Принял:Ражабов Ж.
Toshkent 2022
СОДЕРЖАНИЕ:
ВВЕДЕНИЕ……………………………………………………………………….3
I ГЛАВА ТЕОРЕТИЧЕСКАЯ ЧАСТЬ
1.1 Алгоритмы поиска……………………………………………….……..4
1.2 Алгоритм последовательного поиска .………………………….…….5
II ГЛАВА ПРАКТИЧЕСКАЯ ЧАСТЬ
2.1 Алгоритм поиска по равенству (двоичный поиск) …………….……9
2.2 Изменить порядок таблицы поиска …………………………………12
2.3 Поиск в программировании бинарный ………………………….….14
2.4 Линейный поиск в программировании ……………………………..17
ЗАКЛЮЧЕНИЕ …………………..……………………………………………26
СПИСОК ИСПОЛЬЗОВАННОЙ ЛИТЕРАТУРЫ ………………….…….27

ВВЕДЕНИЕ
Поиск необходимой информации из списка - один из фундаментальных вопросов теоретического программирования. При анализе алгоритма поиска предположим, что искомая информация находится на компьютере в виде массива данных. Записи или элементы списка расположены последовательно в массиве, и между ними нет пробелов. Записи в списке будут отсортированы от 1 до N. На самом деле записи будут состоять из полей, нас интересует значение одного из полей, называемого ключом. Списки могут быть отсортированы или не отсортированы по значению ключевых полей. Вопрос поиска точного значения связан с вопросом выбора элемента. Допустим, нам нужен пятый по величине элемент, седьмой от конца или элемент среднего значения.
Поиск считается одним из основных действий, используемых при обработке информации в памяти компьютера. Суть этой операции заключается в определении соответствующей этому аргументу информации (элемента) среди элементов массива по заданному аргументу. Алгоритм последовательного поиска имеет два худших случая. В первом случае элемент в поиске будет находиться в конце списка. Во втором случае элемент в поиске не будет доступен в списке. Посмотрим, сколько раз выполняется операция сравнения в обоих случаях. Рассматривая значение ключа элементов списка как уникальное (неповторимое), если совпадение элемента в поиске встречается в последней записи, то последнее сравнение может быть ненужным. Но алгоритм выполняет операцию сравнения до последнего элемента. В результате получается N сравнений (Где N - количество элементов в списке). Чтобы проверить, нет ли в списке искомого значения, придется сравнить его со всеми элементами списка. Если сравнение с элементом опущено, то невозможно определить, действительно ли искомый элемент отсутствует в списке. Это требует просмотра всех элементов списка, и в этом случае также выполняется сравнение N раз.