Алгоритмы сортировки данных

БЕЛОРУССКИЙ НАЦИОНАЛЬНЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ

Приборостроительный факультет

Кафедра «Инженерная математика»

Курсовая работа по дисциплине «Информатика»

Алгоритмы сортировки данных

Выполнил                                        

студент группы 11307120

Солодков А.В.

Руководитель                                        

Юхновская О.В.

Содержание

Введение        3

1 Teopeтическая часть        4

1.1 Алгоритм        4

1.2 Анализ алгоритмов        5

1.3 Сортировка        6

1.4 Сортировка пузырьком        7

1.5 Сортировка выбором        9

1.6 Сортировка вставками        11

1.7 Быстрая сортировка        13

2. Практическая часть        17

2.1 Разработка программы        17

2.2 Работа с программой        22

2.3 Сравнение алгоритмов сортировки данных с использованием разработанной программы        23

Заключение        30

Список использованных источников        31

Введение

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

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

Разработкой программного обеспечения занимается такая отрасль информатики, как программирование. Программирование — одна из самых важных и востребованных отраслей на сегодняшний день. Потребности человечества растут с каждым днём и, чтобы их удовлетворить необходимо не только развивать аппаратное обеспечение компьютеров (частота процессоров, объем памяти, скорость памяти, кол-во ядер в процессоре и т.д.), но и программное обеспечение, чтобы оно соответствовало аппаратному. Неправильно полагаться на высокий уровень развития аппаратного обеспечения, необходимо создавать наиболее эффективные и оптимизированные программы, чтобы наиболее полно раскрыть потенциал «железа».

При создании эффективных программ необходимо использовать эффективные алгоритмы. Не всегда алгоритм, эффективный в одной задаче, будет также эффективен в другой. Таким образом, для решения каждой конкретной задачи необходимо индивидуально выбирать алгоритм. При отсутствии алгоритма решения задачи или его неэффективности, составляется новый алгоритм. Алгоритмизация — процесс составления алгоритмов для решения поставленных прикладных задач.

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

Данная работа имеет своей целью сравнительный анализ алгоритмов сортировки.

В теоретической части курсовой работы я опишу само понятие алгоритма, анализ алгоритмов, понятие сортировки, и четыре алгоритма сортировки:

• Сортировка пузырьком
• Сортировка выбором
• Сортировка вставками
• Быстрая сортировка

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

При работе над курсовой работой я буду использовать следующие программы: