Южно- Российский государственный технический университет Новочеркасский политехнический институт,специальность-автомобильный транспорт

Разработка программы сортировки данных на языке Turbo Pascal

Новгородский филиал

Курсы

Программирование на языке высокого уровня

Орлов Сергей Валериевич

Содержание

Введение

1. Разработка эскизного и технического проекта программы (ГОСТ 19.404-79)

1.1 Работа

1.2 Назначение и область применения

1.3 Технические характеристики

2. Разработка рабочего проекта

2.1 Понятие сортировки

2.2 Критерии оценки алгоритмов сортировки

2.3 Постановка задачи сортировки и методы ее решения

2.4 Сортировка пузырьковым методом

2.5 Сортировка выбором

2.6 Сортировки вставкой

2.7 Сортировка Шелла

3. Внедрение

3.1 Интерфейс программы

3.2 Текст программы

Вывод

Глоссарий

Список используемых источников

Введение

Необходимо разобраться любой величины возникает в программировании очень часто. Например, входные данные подаются &';смешанный&';, а в нашей программе удобнее обрабатывать последовательность упорядоченной. Существуют ситуации, когда предварительная сортировка данных, чтобы уменьшить подлинные части алгоритма, что существенно, а время работы в десятки раз.

Однако, верно и обратное. Сколь бы хорошим и эффективным ни был выбран алгоритм, но в случае, если в качестве подзадачи используется &';ри&'; сортировки, то вся работа по его оптимизации оказывается бесполезной. Успешно реализована сортировка входных данных способна существенно снизить эффективность алгоритма в целом. Вместо нашей работе речь будет идти об эффективности различных методов сортировки данных в языке Turbo Pascal.

Объект и предмет исследования - методы сортировки данных, используемые в языке Турбо Паскаль.

Целью данного исследования является анализ эффективности различных методов сортировки данных в языке Turbo Pascal.

в Целом, методы сортировки делятся на три типа:

. методы сортировки, которые сортируют без использования дополнительной памяти, за исключением, возможно, небольшого стека и/или массива;