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

Алгоритмы поиска и сортировки данных.

Номер заказа
23737
Создан
22 марта 2013
Выполнен
4 января 1970
Стоимость работы
490
Проблема по информатике. Срочно закажу курсовую работу по информатике. Есть буквально 3 дня. Тема работы «Алгоритмы поиска и сортировки данных.».
Всего было
15 предложений
Заказчик выбрал автора
Этот заказ уже выполнен на сервисе Автор24
На нашем сайте вы можете заказать учебную работу напрямую у любого из 45000 авторов, не переплачивая агентствам и другим посредникам. Ниже приведен пример уже выполненной работы нашими авторами!
Узнать цену на свою работу
Или вы можете купить эту работу...
Страниц: 42
Оригинальность: Неизвестно
490
Не подошла
данная работа?
Вы можете заказать учебную работу
на любую интересующую вас тему
Заказать новую работу

Алгоритмы поиска и сортировки данных.
ОГЛАВЛЕНИЕ
ВВЕДЕНИЕ
1.Процесс сортировки данных.
2.Простые методы сортировки
2.1.Сортировка обменом (BubbleSort)
2.2.Сортировка выбором (SelectSort)
2.3.Сортировка вставкой (InsertSort)
2.4.Выводы по проведенному исследованию
3.Усовершенствованные методы сортировки
3.1.Сортировка Шелла (ShellSort)
3.2.Быстрая сортировка (QuickSort)
3.3.Сортировка с помощью двоичного дерева (Tree sort)
4.Анализ алгоритмов сортировки
5.Процесс поиска данных
5.1.Последовательный поиск
5.2.Двоичный поиск
5.3.Интерполяционный поиск
5.4.Анализ алгоритмов поиска
ЗАКЛЮЧЕНИЕ
СПИСОК ИСПОЛЬЗУЕМОЙ ЛИТЕРАТУРЫ

СПИСОК ИСПОЛЬЗУЕМОЙ ЛИТЕРАТУРЫ
1.Андреева Т. А Программирование на языке Pascal. – М.: Бином. Лаборатория знаний, 2006. – 240 с.
2.Ахо А., Хопкрофт Дж., Ульман Дж. Структуры данных и алгоритмы / Пер. с англ. – М.: Вильямс, 2001.- 384 с.
3.Вирт Н. Алгоритмы и структуры данных. - 2-е изд. - СПб: “Невский Диалект”, 2001. - 352 с.
4.Голицина О.Л., Попов И.И. Основы алгоритмизации и программирования: Учебное пособие. - 2-е изд. - М.: ФОРУМ: ИНФРА-М, 2006. - 432 с.
5.Давыдов В.Г. Программирование и основы алгоритмизации: Учеб. Пособие. – М.: Высш. Шк., 2003. – 447 с.
6.Клиффорд Ш. Алгоритмы: построение и анализ. - 2-е изд.: Пер. с англ. - М.: «Вильямс», 2005. - 1296 с.
7.Кнут Д. Искусство программирования, том 3. Сортировка и поиск. - М.: «Вильямс», 2007. - 824 с.
8.Колдаев В.Д. Основы а Показать все
Главный недостаток рассмотренных алгоритмов это квадратичная зависимость от размера массива. В следующей главе рассмотрим очень хорошие алгоритмы сортировки: сортировка Шелла, быстрая сортировка и сортировка с использованием деревьев. Быстрая сортировка многими программистами - профессионалами признана наилучшим алгоритмом. Все приведенные ниже алгоритмы считаются быстрыми.
3. Усовершенствованные методы сортировки
3.1. Сортировка Шелла (ShellSort)
Безусловно данный вид сортировки получил свое название от создателя Д.Л.Шелла. Эффективность метода Шелла объясняется тем, что сдвигаемые элементы быстро попадают на нужные места.[7]
Основная идея алгоритма: алгоритм использует несколько проходов. Сначала последовательность сортируется с большим шагом, который постепенно сводится к 1. Таким о Показать все
Автор24 - это фриланс-биржа. Все работы, представленные на сайте, загружены нашими пользователями, которые согласились с правилами размещения работ на ресурсе и обладают всеми необходимыми авторскими правами на данные работы. Скачивая работу вы соглашаетесь с тем что она не будет выдана за свою, а будет использована исключительно как пример или первоисточник с обязательной ссылкой на авторство работы. Если вы правообладатель и считаете что данная работа здесь размещена без вашего разрешения - пожалуйста, заполните форму и мы обязательно удалим ее с сайта. Заполнить форму
Оценим бесплатно
за 10 минут
Эта работа вам не подошла?
У наших авторов вы можете заказать любую учебную работу от 200 руб.
Оформите заказ и авторы начнут откликаться уже через 10 минут!
Заказать курсовую работу