Технология программирования
Курсовая, Информационные технологии
Содержание
СОДЕРЖАНИЕ
Введение 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
Введение
Введение
Сортировка – это процесс расстановки элементов «в некотором порядке». Элементы размещаются так, чтобы, во-первых, вычисления требующие определенного порядка расположения данных, могли выполняться эффективно, во-вторых, результаты имели осмысленный вид, в третьих, последующие процессы бы пригодные исходные данные.
При сортировке перемещаются либо сами записи, либо создаётся вспомогательная таблица, которая описывает перестановку и обеспечивает доступ к записям в соответствии с порядком их ключей.
Традиционно методы сортировки делят на внутренние и внешние. Внутренние методы – это такие методы, которые могут применяться с приемлемой производительностью только к тем спискам данных, которые целиком помещаются в основной (оперативной) памяти процессора. Внешние методы – это такие методы, которые приемлемы для файлов данных, которые слишком велики, чтобы поместится в основной памяти, и поэтому должны в течение процесса сортировки располагаться на...
Объем: 22
Год сдачи: 2010
Стоимость: 1000 руб.
