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

Сортировка и поиск МТИ

Номер заказа
131932
Создан
23 августа 2014
Выполнен
26 августа 2014
Стоимость работы
625
Проблема по программированию. Срочно закажу курсовую работу по программированию. Есть буквально 3 дня. Тема работы «Сортировка и поиск МТИ».
Всего было
15 предложений
Заказчик выбрал автора
Этот заказ уже выполнен на сервисе Автор24
На нашем сайте вы можете заказать учебную работу напрямую у любого из 72000 авторов, не переплачивая агентствам и другим посредникам. Ниже приведен пример уже выполненной работы нашими авторами!
Узнать цену на свою Курсовую работу
Или вы можете купить эту работу...
Страниц: 36
Оригинальность: Неизвестно
625
Не подошла
данная работа?
Вы можете заказать учебную работу
на любую интересующую вас тему
Заказать новую работу

Курсовая работа, Сортировка и поиск. МТИ. 36 стр.
Алгоритмы сортировки и поиска очень широко распространяются практически во всех задачах обработки информации. При этом они настолько тесно связаны друг с другом, что образуют отдельный класс алгоритмов. Алгоритмы сортировки, как правило, применяются с целью осуществления последующего более быстрого поиска. Например, трудно пользоваться словарями, если бы слова в них не были бы упорядочены по алфавиту.
Цель курсовой работы заключается в следующем:
 исследование алгоритмов поиска и сортировки данных;
 расширение, систематизация и закрепление теоретических знаний;
 формирование навыков ведения самостоятельных теоретических и практических исследований в соответствии с направлением обучения;
 формирование навыков правильного оформления научно-исследовательской работы;
 приобретение опы Показать все
ВВЕДЕНИЕ 3
1 ОСНОВЫ АЛГОРИТМИЗАЦИИ 4
2 АЛГОРИТМЫ ПОИСКА 7
2.1 Линейный поиск 7
2.2 Поиск с барьером 9
2.3 Двоичный поиск 11
2.4 Поиск подстроки в строке 13
3 АЛГОРИТМЫ СОРТИРОВКИ 18
3.1 Сортировка обменом 19
3.2 Сортировка выбором 21
3.3 Сортировка включением 23
3.4 Оценка алгоритмов сортировки 25
4 УСОВЕРШЕНСТВОВАННЫЕ АЛГОРИТМЫ СОРТИРОВКИ 27
4.1 Турнирная сортировка 27
4.2 Сортировка Шелла 29
4.3 Быстрая сортировка Хоара 31
ЗАКЛЮЧЕНИЕ 33
СПИСОК ИСПОЛЬЗУЕМОЙ ЛИТЕРАТУРЫ 35
1. Ахо A.B., Хопкрофт Д.Э., Ульман Д.Д. Структуры данных и алгоритмы. -М.: Вильяме, 2003. 384с. ISBN 5-8459-0122-7.
2. Вирт Н. Алгоритмы и структуры данных. М.: Мир, 1989. - 360с.
3. Гагарина Л.Г., Алгоритмы и структуры данных: Учебное пособие. – М.: ИНФРА-М, 2009. – 304 с.: ил, ISBN 978-5-16-003-682-3.
4. Грызлов В.И., Грызлова Т.П. Турбо Паскаль 7.0 – М.: ДМК, 1998 – 400с.
5. Гудман С., Хидетниеми С. Введение в разработку и анализ алгоритмов. - М.: Мир, 1981.
6. Демидов Д.В., Основы программирования на языке Pascal в примерах: Учебное пособие. – М.: НИЯУ МИФИ, 2010. – 172 с.
7. Джонс Ж., Жарроу К. Решение задач в системе TurboPascal. - М., Финансы и статистика 1991 – 714с.
8. Кнут Д. Искусство программирования для ЭВМ. Т. 3. Сортировка и поиск. - М.: Мир, 1978.
9. Кормен Т., Лейзер Ч. Ал Показать все
Сдвигаем образец вправо на две позиции в соответствии с таблицей смещений:
aaaajaaabcbaabc
baabc
Последний символ снова не совпадает с символом строки.
Шаг 4.
В соответствии с таблицей смещений сдвигаем образец на 2 позиции:
aaaajaaabcbaabc
baabc
Шаг 5.
Еще раз сдвигаем образец на 2 позиции:
aaaajaaabcbaabc
baabc
Шаг 6.
В соответствии с таблицей смещений сдвигаем образец на одну позицию, получаем искомое вхождение образца:
aaaajaaabcbaabc
baabc
3 Алгоритмы сортировки
Экономия памяти – это главное требование, предъявляемое к методам сортировки. То есть, при выборе метода сортировки руководствуются критерием экономичного использования памяти. Классификация алгоритмов проводится в соответствии с эффективностью.
Удобно измер Показать все
Автор24 - это фриланс-биржа. Все работы, представленные на сайте, загружены нашими пользователями, которые согласились с правилами размещения работ на ресурсе и обладают всеми необходимыми авторскими правами на данные работы. Скачивая работу вы соглашаетесь с тем что она не будет выдана за свою, а будет использована исключительно как пример или первоисточник с обязательной ссылкой на авторство работы. Если вы правообладатель и считаете что данная работа здесь размещена без вашего разрешения - пожалуйста, заполните форму и мы обязательно удалим ее с сайта. Заполнить форму
Оценим бесплатно
за 10 минут
Эта работа вам не подошла?
У наших авторов вы можете заказать любую учебную работу от 200 руб.
Оформите заказ и авторы начнут откликаться уже через 10 минут!
Заказать курсовую работу
Другие работы по этому предмету
Распознавание лиц методом Виолы-Джонса с применением библиотеки OpenCV
Дипломные работы, Программирование
Стоимость 1350 руб.
Мышь, устройство и характеристики, разновидности современных манипуляторов
Дипломные работы, Программирование
Стоимость 250 руб.
Текстовые редакторы персонального компьютера
Дипломные работы, Программирование
Стоимость 1300 руб.
Автоматизация процесса подбора запчастей для ремонта автомобилей.
Дипломные работы, Программирование
Стоимость 5000 руб.
"Электронная мед карта" (смесь из "АРМ" и "базы данных" )
Дипломные работы, Программирование
Стоимость 5000 руб.