Разработка программы сортировки данных на языке 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.
Целью данного исследования является анализ эффективности различных методов сортировки данных в языке Turbo Pascal.
Вообще говоря, методы сортировки делятся на три типа:
. методы сортировки, которые сортируют без использования дополнительной памяти, за исключением, возможно, небольшого стека и/или массива;
. методы, которые используют для сортировки связанные списки и поэтому используют N дополнительных указателей хранящихся в памяти;
. а также методы, которые нуждаются в дополнительной памяти для хранения копии сортируемого файла.
1. Разработка эскизного и технического проекта программы (ГОСТ 19.404-79)
1.1 Задание
Тема:
По условию задачи, необходимо написать программу, которая сможет сортировать данный линейный массив чисел.
Условие задачи:
Разработать проект, который позволит сортировать заданный линейный массив целых чисел различными методами, например, методом линейной сортировки, пузырька, Шелла и др. Предусмотреть использование не менее трех методов.
1.2 Назначение и область применения
В данном задании необходимо разработать вычислительную программу, представляющую собой проект для осуществления сортировки различными методами, не менее трех. Область применения: сортировка чисел. Поскольку ставится задача разработать приложение под Windows, то использоваться программа может только под управлением Windows 9х - Windows 7.
1.3 Технические характеристики
При создании данной курсовой работы выбран язык программирования Turbo Pascal - очень гибкий и развитый в отношении типов данных.
Паска?ль (Pascal) - язык программирования общего назначения. Один из наиболее известных языков программирования, широко применяется в промышленном программировании, обучении программированию в высшей школе, является базой для большого числа других языков. Был создан Николаусом Виртом в 1970, после его участия в работе комитета разработки стандарта языка Алгол-68.
Особенностями языка являются строгая типизация и наличие средств структурного (процедурного) программирования. Паскаль был одним из первых таких языков. По мнению Н. Вирта, язык должен способствовать дисциплинированию программирования, поэтому, наряду со строгой типизацией, в Паскале сведены к минимуму возможные синтаксические неоднозначности, а сам синтаксис автор постарался сделать интуитивно понятным даже при первом знакомстве с языком.
Наиболее известной реализацией Паскаля является система Turbo Pascal (выросшая затем в Borland Pascal и далее в Delphi) фирмы Borland, в которой язык был значительно расширен, были устранены некоторые недостатки языка, добавлены новые возможности. Язык стал богаче, но в отсутствие отраслевой стандартизации, потерял переносимость и общность (до появления в 1998 году Kylix - Delphi для Linux, продукты Borland работали только на платформе DOS/Windows, в настоящее время Kylix фактически заморожена).
Для нормальной работы программы необходимы следующие технические и программные средства:
компьютер на базе процессора Pentium 100 (или выше)
жесткий диск объемом 500 Мб (и выше)
объем оперативной памяти не менее 8 Мб
операционная система Windows 95 и выше, 32 бита.
2. Разработка рабочего проекта
2.1 Понятие сортировки
Алгоритмы сортировки информации образуют основу для огромного большинства прикладных программ. Сортировка информации - это одна из стандартных функций, возникающих в процессе решения задач.
Сортировка данных - это процесс изменения порядка расположения элементов в некот?/p>