*
*


CAPTCHA Image   Reload Image
X

Информационные технологии

курсовые работы, Разное

Объем работы: 25 стр.

Год сдачи: 2011

Стоимость: 500 руб.

Просмотров: 231

 

Не подходит работа?
Узнай цену на написание.

Оглавление
Введение
Заключение
Заказать работу
Введение 3
1. Алгоритмы внутренней сортировки 5
1.1. Сортировка включением 6
1.2. Обменная сортировка 7
1.3. Сортировка выбором 9
1.4. Сортировка разделением (Quicksort) 10
1.5. Сортировка с помощью дерева (Heapsort) 12
1.6. Сортировка со слиянием 14
1.7. Сравнение методов внутренней сортировки 17
2. Алгоритм сортировки методом Шелла 19
2.1 Описание алгоритма 19
2.2 Программа сортировки массива по возрастанию/убыванию методом Шелла 20
Заключение 24
Список использованных источников 25
Актуальность темы. Задачи сортировки являются фундаментальными в программировании. Практически сортировка в той или иной мере присутствует во всех приложениях, в частности, при обработке больших объемов данных эффективность именно этих операций определяет эффективность, а иногда и работоспособность всей системы.
Исторически зарождение методов машинной сортировки можно отнести к прошлому столетию, и за столь длительное время многие специалисты успели испробовать силы в этой области. Большую роль в данном направлении сыграли труды Д.Э. Кнута, который написал трехтомную монографию «Искусство программирования для ЭВМ».
Вот некоторые наиболее важные применения сортировки:
Решение задачи «группировки», когда необходимо собрать все элементы с одинаковым значением некоторого признака.
Если два или более файлов отсортировать в одном и том же порядке, то можно отыскать в них все общие элементы за один последовательный просмотр всех файлов, без возвратов. Сортировка позволяет использовать последовательный доступ к большим файлам в качестве альтернативы прямой адресации.
Сортировка помогает и при поиске информации, когда вывод листинга, отсортированного в алфавитном порядке выглядит более удобным для человеческого восприятия.
Цель работы – рассмотреть основные типы внутренней сортировки разработать программу сортировки одномерного массива чисел с использованием алгоритма Шелла.
Объект исследования – теория алгоритмов сортировки.
Предмет исследования - сортировка массивов с использованием алгоритма Шелла.
В соответствии с целью, объектом и предметом работы были поставлены следующие задачи:
1. Рассмотреть основные алгоритмы сортировки
2. Рассмотреть алгоритм сотрировки методом Шелла
2. Разработать на языке С++ программу, реализующую сортировку массива по алгоритму Шелла
3. Выполнить тестирование программы сортировки по алгоритму Шелла.







В результате выполнения данной курсовой работы, был изучен алгоритм внутренней сортировки методом Шелла.
Сортировка – это процесс упорядочения некоторого множества элементов, на котором определены отношения порядка >,

После офорления заказа Вам будут доступны содержание, введение, список литературы*
*- если автор дал согласие и выложил это описание.

Эту работу можно получить в офисе или после поступления денег на счет в течении 30 минут (проверка денег с 12.00 до 18.00 по мск).
ФИО*


E-mail для получения работы *


Телефон


ICQ


Дополнительная информация, вопросы, комментарии:



CAPTCHA Image
Сусловиямиприбретения работы согласен.

 
Добавить страницу в закладки
Отправить ссылку другу