Этот заказ уже выполнен на сервисе Автор24
На нашем сайте вы можете заказать учебную работу напрямую у любого из 45000 авторов, не переплачивая агентствам и другим посредникам. Ниже приведен пример уже выполненной работы нашими авторами!

Методы сортировки и поиска. Сортировка и поиск.

Номер заказа
132006
Создан
23 августа 2014
Выполнен
26 августа 2014
Стоимость работы
625
Помоги! Срочно выполнить курсовую работу по информационным технологиям. Есть буквально 3 дня. Тема работы «Методы сортировки и поиска. Сортировка и поиск.».
Всего было
15 предложений
Заказчик выбрал автора
Или вы можете купить эту работу...
Страниц: 33
Оригинальность: Неизвестно
625
Не подошла
данная работа?
Вы можете заказать учебную работу
на любую интересующую вас тему
Заказать новую работу

Курсовая работа состоит из введения, четырех разделов, списка используемой литературы, включающего 22 источника. Общий объем страниц машинописного текста составляет 33 страниц. Работа содержит 3 рисунка и 5 таблиц.
Алгоритмы сортировки и поиска очень широко распространяются практически во всех задачах обработки информации. При этом они настолько тесно связаны друг с другом, что образуют отдельный класс алгоритмов. Алгоритмы сортировки, как правило, применяются с целью осуществления последующего более быстрого поиска. Например, трудно пользоваться словарями, если бы слова в них не были бы упорядочены по алфавиту.
Важность сортировки основана на том факте, что на ее примере можно показать многие основные фундаментальные приемы и методы построения алгоритмов. Сортировка является хорошим примером огромного разнообразия алгоритмов, которые выполняют одну и ту же задачу. Кроме того, многие из них имеют определенные преимущества друг перед другом. За счет усложнения алгоритма можно добиться существенного Показать все
ВВЕДЕНИЕ 3
2 АЛГОРИТМЫ ПОИСКА 8
2.1 Линейный поиск 8
2.2 Поиск с барьером 10
2.3 Двоичный поиск 11
2.4 Поиск подстроки в строке 13
3 МЕТОДЫ ВНУТРЕННЕЙ СОРТИРОВКИ 17
3.1 Сортировка обменом 18
3.2 Сортировка выбором 20
3.3 Сортировка включением 21
3.4 Сравнение методов внутренней сортировки 22
4 МЕТОДЫ ВНЕШНЕЙ СОРТИРОВКИ 24
4.1 Прямое слияние 24
4.2 Естественное слияние 25
4.3 Сбалансированное многопутевое слияние 27
ЗАКЛЮЧЕНИЕ 29
СПИСОК ИСПОЛЬЗУЕМОЙ ЛИТЕРАТУРЫ 32
1. Алексеев Е.Р., Чеснокова О.В., Кучер Т.В., Самоучитель по программированию на Free Pascal и Lazarus. - Донецк.: ДонНТУ, Технопарк ДонНТУ УНИТЕХ, 2009. – 503 с.
2. Вирт Н. Алгоритмы и структуры данных. М.: Мир, 1989. - 360с.
3. Гагарина Л.Г., Алгоритмы и структуры данных: Учебное пособие. – М.: ИНФРА-М, 2009. – 304 с.: ил, ISBN 978-5-16-003-682-3.
4. Демидов Д.В., Основы программирования на языке Pascal в примерах: Учебное пособие. – М.: НИЯУ МИФИ, 2010. – 172 с.
5. Красиков И.В. Алгоритмы. Просто как дважды два. – М.: Эксмо, 2007. – 256 с. ISBN 978-5-699-21047-3.
6. Павловская Т.А. Паскаль. Программирование на языке высокого уровня: Учебник для вузов. – СПб.: Питер, 2007. – 393с.
7. Потопахин В.В. Искусство алгоритмизации: Учебное пособие. – М.: ДЖК Пресс, 2011. – 320 с., ил., ISBN 978 Показать все
{если массив упорядочен по возрастанию, то if X>a[c]}
left:=c+1
{выбираем правую половину без середины, меняя left}
else right:=c;
{выбираем левую половину с серединой, меняя right}
end;
if X=a[left] then {здесь left = right, но не всегда = c}
write('первое вхождение числа ',X,' в массив mass на ',left,' месте')
else write('искомый элемент не найден’);
end; end.
При таком поиске число требуемых сравнений в среднем меньше, чем при последовательном поиске. При этом число сравнений не более чем вместо n в алгоритме линейного поиска. Математическое ожидание будет гораздо меньше, чем . Однако у этого метода есть весомый недостаток, он может использоваться только при поиске в упорядоченных последовательностях элементов.
2.4 Поиск подстроки в строке
В некоторых ситуациях приходится с Показать все
Автор24 - это фриланс-биржа. Все работы, представленные на сайте, загружены нашими пользователями, которые согласились с правилами размещения работ на ресурсе и обладают всеми необходимыми авторскими правами на данные работы. Скачивая работу вы соглашаетесь с тем что она не будет выдана за свою, а будет использована использовать исключительно как пример или первоисточник с обязательной ссылкой на авторство работы. Если вы правообладатель и считаете что данная работа здесь размещена без вашего разрешения - пожалуйста, заполните форму и мы обязательно удалим ее с сайта. Заполнить форму
Оценим бесплатно
за 10 минут
Эта работа вам не подошла?
У наших авторов вы можете заказать любую учебную работу от 200 руб.
Оформите заказ и авторы начнут откликаться уже через 10 минут!
Заказать курсовую работу