Поиск А. Ф. ЗУБАИРОВ Александр Зубаиров, ОТИ НИЯУ МИФИ
Поиск Простейшая задача: поиск информации с конкретным идентификатором. Имеется набор из N записей. Каждая запись включает специальное поле – ключ. Для однозначной идентификации записи требуется N различных ключей. Алгоритм поиска имеет аргумент K. Задача заключается в нахождении такой записи, для которой K служит ключом. Результат поиска: поиск завершился успешно – уникальная запись, содержащая K найдена; поиск оказался неудачным – запись с ключом K не найдена. Александр Зубаиров, ОТИ НИЯУ МИФИ
Методы поиска Внутренний и внешний поиск; Статические и динамические методы поиска: - статический - содержимое таблицы остается неизменным; - динамический – таблица изменяется (путём перемещения, вставки и удаления элементов); Методы, основанные на сравнении ключей, и методы, основанные на числовых свойствах ключей. Методы с использованием действительных и преобразованных ключей. Александр Зубаиров, ОТИ НИЯУ МИФИ
Последовательный поиск Александр Зубаиров, ОТИ НИЯУ МИФИ
Последовательный поиск Александр Зубаиров, ОТИ НИЯУ МИФИ
Быстрый последовательный поиск Александр Зубаиров, ОТИ НИЯУ МИФИ
Последовательный поиск в упорядоченной таблице Александр Зубаиров, ОТИ НИЯУ МИФИ
Вопрос В чём удобство данных алгоритмов? К каким типов списков могут быть применены данные алгоритмы? Александр Зубаиров, ОТИ НИЯУ МИФИ
Поиск путём сравнения ключей Александр Зубаиров, ОТИ НИЯУ МИФИ
Поиск в упорядоченной таблице Александр Зубаиров, ОТИ НИЯУ МИФИ
Бинарный поиск Сравнить K со средним (по местоположению) ключом в таблице, в результате этого сравнения определить, в какой половине таблицы находится искомый ключ, и снова применить эту же процедуру к половине таблицы. Александр Зубаиров, ОТИ НИЯУ МИФИ
Бинарный поиск Александр Зубаиров, ОТИ НИЯУ МИФИ
Бинарный поиск 061 087 154 170 275 426 503 509 512 612 653 677 703 765 897 908 Александр Зубаиров, ОТИ НИЯУ МИФИ
Бинарный поиск 061 087 154 170 275 426 503 509 512 612 653 677 703 765 897 908 061 087 154 170 275 426 503 509 512 653 677 703 765 897 908 Александр Зубаиров, ОТИ НИЯУ МИФИ
Интерполяционный поиск Александр Зубаиров, ОТИ НИЯУ МИФИ
Скачать презентацию Поиск А Ф ЗУБАИРОВ Александр Зубаиров ОТИ НИЯУ
ПО СиАОД Лекция 1 Семестр 2.pptx