Автор: Пользователь скрыл имя, 28 Октября 2011 в 03:15, контрольная работа
В данном варианте необходимо реализовать методы поиска по совпадению ключа при наличии нескольких элементов с одинаковым значением ключа, и сортировки методом сравнительного линейного выбора с подсчетом и квадратичной выборки. В качестве полей были выбраны: «Название предприятия», «Город», «Тип», «Количество рабочих» (ключевое поле)
Задание к работе:
Выбор предметной области.
Формирование данных таблицы.
Сортировка таблицы. Экспериментальные данные по методам должны быть получены из исходных, которые представлены в трех видах:
произвольный порядок;
упорядоченные данные;
упорядоченные в обратном порядке данные.
Провести сравнительный анализ. Теоретические и экспериментальные данные и результаты сравнения различных методов представить в идее таблицы.
Алгоритм
работы метода бинарного поиска
Вывод: в данной работе были рассмотрены методы поиска по совпадению ключа при наличии нескольких элементов с одинаковым значением ключа, и сортировки методом сравнительного линейного выбора с подсчетом и квадратичной выборки. В результате анализа каждого из алгоритмов было выяснено, что алгоритм метода квадратичной выборки, по сравнению с методом линейного выбора с подсчетом, уменьшает число сравнений, но требует дополнительного объема памяти.
Информация о работе Методы сортировки и поиска в таблице по заданному ключу