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

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

Номер заказа
131932
Создан
23 августа 2014
Выполнен
4 января 1970
Стоимость работы
625
Проблема по программированию. Срочно закажу курсовую работу по программированию. Есть буквально 3 дня. Тема работы «Сортировка и поиск МТИ».
Всего было
15 предложений
Заказчик выбрал автора
Этот заказ уже выполнен на сервисе Автор24
На нашем сайте вы можете заказать учебную работу напрямую у любого из 45000 авторов, не переплачивая агентствам и другим посредникам. Ниже приведен пример уже выполненной работы нашими авторами!
Узнать цену на свою работу
Или вы можете купить эту работу...
Страниц: 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. Кормен Т., Лейзер Ч. Ал Показать все
Шаг 3. i =2, k = 1
Для примера S[3] = x[1], т.е. «р» равно «р», тогда k:=k+1.
Шаг 4. i =2, k = 2
Для примера S[4] = x[2], т.е. «о» равно «о», тогда k:=k+1.
Шаг 5. i =2, k = 3
Для данного примера S[5] = x[3], то есть «т» равно «т», полное совпадение и далее поиск не продолжаем, так как надо было найти первое вхождение подстроки.
Таким образом, прямой поиск подстроки в строке сводится к последовательным сравнениям отдельных символов. Поиск продолжается до тех пор, пока не обнаружится вхождение (будем хранить факт вхождения в логической переменной f) или пока не будет пройдена вся строка.
В данном алгоритме требуются достаточно большие временные затраты, а число выполнимых сравнений n*m.
Программа на языке Паскаль, реализующая линейн Показать все
Автор24 - это фриланс-биржа. Все работы, представленные на сайте, загружены нашими пользователями, которые согласились с правилами размещения работ на ресурсе и обладают всеми необходимыми авторскими правами на данные работы. Скачивая работу вы соглашаетесь с тем что она не будет выдана за свою, а будет использована исключительно как пример или первоисточник с обязательной ссылкой на авторство работы. Если вы правообладатель и считаете что данная работа здесь размещена без вашего разрешения - пожалуйста, заполните форму и мы обязательно удалим ее с сайта. Заполнить форму
Оценим бесплатно
за 10 минут
Эта работа вам не подошла?
У наших авторов вы можете заказать любую учебную работу от 200 руб.
Оформите заказ и авторы начнут откликаться уже через 10 минут!
Заказать курсовую работу