*
*


CAPTCHA Image   Reload Image
X

Технология программирования

курсовые работы, информационные технологии

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

Год сдачи: 2010

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

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

 

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

Оглавление
Введение
Заключение
Заказать работу
СОДЕРЖАНИЕ

Введение 3
1.Постановка задачи 4
2.Выбор среды разработки 5
3. Обработка массивов 6
3.1 Обработка одномерных массивов. Сортировка 6
3.2 Линейный выбор с обменом 7
3.3 Челночная сортировка 8
3.4 Линейная вставка 9
3.5 Центрированная вставка 9
3.6 Сортировка Шелла 10
4. Тестирование приложения 12
5. Руководство пользователя 13
Заключение 14
Список использованных источников. 15
Приложение А Исходный код программы 16
Приложение В. Блок-схема программы. 19
Введение

Сортировка – это процесс расстановки элементов «в некотором порядке». Элементы размещаются так, чтобы, во-первых, вычисления требующие определенного порядка расположения данных, могли выполняться эффективно, во-вторых, результаты имели осмысленный вид, в третьих, последующие процессы бы пригодные исходные данные.
При сортировке перемещаются либо сами записи, либо создаётся вспомогательная таблица, которая описывает перестановку и обеспечивает доступ к записям в соответствии с порядком их ключей.
Традиционно методы сортировки делят на внутренние и внешние. Внутренние методы – это такие методы, которые могут применяться с приемлемой производительностью только к тем спискам данных, которые целиком помещаются в основной (оперативной) памяти процессора. Внешние методы – это такие методы, которые приемлемы для файлов данных, которые слишком велики, чтобы поместится в основной памяти, и поэтому должны в течение процесса сортировки располагаться на устройствах внешней памяти (лентах, дисках, барабанах). Слово список часто обозначает набор записей, расположенных в основной памяти.
Заключение

В ходе выполнения данного курсового проекта были исследованы возможности адаптации различных методов сортировки к структуре исходного массива. С этой целью определено время сортировки целочисленного массива объема n.
В результате выполнения программы на экран выводится время выполнение каждого алгоритма, а также количество перестановок а также других операций.

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

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


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


Телефон


ICQ


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



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

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