Алгоритмы поиска и сортировки данных
Курсовой проект - Компьютеры, программирование
Другие курсовые по предмету Компьютеры, программирование
итма поиска:
последовательный поиск;
бинарный поиск;
поиск подстроки методом грубой силы.
Способ работы с методами поиска (в отличие от сортировки) различен, поэтому остановимся на каждом более подробно.
. Последовательный поиск.
Для его использования необходимо ввести в поле Шаблон поиска искомую запись и нажать кнопку Последовательный поиск.
Если пользователь забыл ввести шаблон поиска, то будет выдано соответствующее сообщение (рис. 3.7.)
Если шаблон поиска был введен, то будет произведен поиск. При этом возможно два варианта:
поиск неудачен (шаблон не найден);
поиск удачен (шаблон найден).
Рис. 3.7. Сообщение об отсутствии шаблона поиска
В первом случае будет выдано соответствующее сообщение, которое показано на рис. 3.8.
Рис. 3.8. Сообщение об отсутствии искомого значения
Во втором случае искомая строка будет выделена в левой части формы. Пример удачного поиска показан на рис. 3.9.
. Бинарный поиск.
Для его использования необходимо ввести в поле Шаблон поиска искомую запись и нажать кнопку Бинарный поиск.
Если пользователь забыл ввести шаблон поиска, то будет выдано соответствующее сообщение (рис. 3.7.)
Если шаблон поиска был введен, то будет произведен поиск.
Однако необходимо отметить, что бинарный поиск (в силу специфики алгоритма) работает только с предварительно отсортированными данными. Поэтому перед выполнением сортировки программа проверить отсортирован ли список, в котором предполагается проведение поиска.
Если в результате проверки окажется, что список не отсортирован, то об этом будет выдано соответствующее предупреждение, внешний вид которого показан на рисунке 3.10
Рис. 3.9. Результат удачного последовательного поиска
Рис. 3.10. Сообщение о попытке бинарного поиска в неотсортированном списке
Так же как и при последовательном поиске возможно два варианта:
поиск неудачен (шаблон не найден);
поиск удачен (шаблон найден).
В первом случае будет выдано соответствующее сообщение, которое показано на рис. 3.8.
Во втором случае искомая строка будет выделена в правой части формы. Пример удачного поиска показан на рис. 3.11.
Рис. 3.11. Результат удачного бинарного поиска
. Поиск подстроки.
Принципиальное отличие данного способа поиска от последовательного или бинарного состоит в том, что при данном способе поиска можно в качестве ключа поиска использовать отдельный фрагмент элемента списка (при бинарном или последовательном поиске ключом является весь элемент списка). То есть если поиск ведется в списке строк, то при последовательном и бинарном поиске необходимо для ключа использоваться строку целиком, а при поиске подстроки можно использовать только часть строки (слово, полслова и т.д.).
Для его использования необходимо ввести в поле Шаблон поиска искомую подстроку и нажать кнопку Поиск подстроки.
Если пользователь забыл ввести шаблон поиска, то будет выдано соответствующее сообщение (рис. 3.7.)
Если шаблон поиска был введен, то будет произведен поиск.
Так же как и при рассмотренных вариантах поиска возможны два варианта:
поиск неудачен (шаблон не найден),
поиск удачен (шаблон найден).
В первом случае будет выдано соответствующее сообщение, которое показано на рис. 3.8.
Во втором случае искомая подстрока будет выделена в левой части формы. Пример удачного поиска показан на рис. 3.11.
Рис. 3.11. Результат удачного поиска подстроки
Заключение
В первой главе курсовой работы было произведено исследование предприятия и поставлено задание на разработку программы.
В качестве рассматриваемого предприятия было выбрано открытое акционерное общество Комитекс.
Были рассмотрены следующие моменты:
.История развития предприятия и основные этапы его развития.
.Укрупненная структура предприятия (представительства).
.Членство предприятия в различных ассоциациях.
.Краской обзор используемых на предприятии технологий.
После этого была выявлена потребность предприятия в написании программы, предназначенной для обработки больших массивов текстовой информации, а именно для сортировки и поиска.
Во второй главе были изучены основные моменты, которые необходимы для решения данной задачи, а именно были рассмотрены части используемые алгоритмы сортировки данных и поиска.
Среди алгоритмов сортировки были рассмотрены:
сортировка выбором;
пузырьковая сортировка;
сортировка вставкой;
сортировка подсчетом;
сортировка Шелла.
Среди алгоритмов поиска были рассмотрены:
последовательный поиск;
бинарный поиск;
поиск подстроки методом грубой силы.
По каждому алгоритму были рассмотрены:
основная идея алгоритм;
суть алгоритма;
приведен псевдокод алгоритма;
рассмотрен пример работы алгоритма.
После рассмотрения этих вопросов можно было перейти непосредственно к написанию программы.
В качестве среды разработки программного продукта был была выбрана IDE (интегрированная среда разработки) Borland Delphi 7.
В третьей главе данной курсовой работы детально расписан процесс создания программного средства.
Показана структура программного средства, перечислены компоненты, которые применялись для создания ин?/p>