Курсовая работа на тему: Теоретический раздел. Описание языка программирования. Теоретический материал

Введение

Целью данной курсовой работы является изучение основных алгоритмов сортировки массивов и определение самого эффективного, то есть наиболее быстро действенного метода.

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

Практическое значение выбранной темы - осуществление пяти основных методов сортировки:

Линейный выбор;

Метод минимального (максимального) элемента;

Метод "Пузырька";

Челночная сортировка;

Сортировка вставки.

Алгоритмы сортировки образуют основу для огромного большинства прикладных программ. Сортировка информации - это одна из стандартных функций, возникающих в процессе решения задач.

В частности в данном курсовом проекте осуществлены следующие алгоритмы: введение исходного массива (вручную или случайно), выбор метода сортировки, направление сортировки и 5 методов сортировки.

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

Оглавление

- Введение

- Теоретический раздел

- Описание языка программирования

- Теоретический материал

- Постановка задачи

- Практический раздел

- Эскизный проект

- Технический проект

- Инструкция пользователя ЗАКЛЮЧЕНИЕ

- Список литературы

- ПРИЛОЖЕНИЕ А Листинг программы

- ПРИЛОЖЕНИЕ Б Результат работы программы

- Графический материал

- СХЕМА АЛГОРИТМА на отдельных листах

- ИЛЛЮСТРАЦИИ на отдельных листах

Заключение

В данном курсовом проекте при разработке программы были закреплены навыки объектно-ориентированного программирования на языке С. Среды разработки программы Воrlаnd С и Еmbаrсаdеrо RАD Studiо XЕ2. Освоены алгоритмы пяти основных сортировок:

Линейный выбор;

Метод мин и макс;

Метод "Пузырька";

Челночная сортировка;

Сортировка вставки.

При разработке пользовательского интерфейса, были освоены основные объекты и их свойства. При оформлении курсового проекта изучено оформление прикладной документации согласно ГОСТу.

Список литературы

1. Шолмов Л.И. Руководство по турбо Си. М.: Наука, 1994. - 94-98с.

. Уинер Р. Язык Турбо Си: Пер. с англ. - М.: Мир, 1991. - 384 с.

. Керниган Б.В, Ричи Д.М. Си для профессионалов. М.: Энергия, 1996.- 213 с.

. Грейд Дж. Математическое программирование. М.: Наука, 1987.- 241 с.

. Либерман М. Алгоритмы сортировки массивов. М.: Наука, 1997. - 43-81с.