СОДЕРЖАНИЕ

ВВЕДЕНИЕ. 3

1.Понятие алгоритмов. 5

1.1. Алгоритмы и их свойства …………………………………………………5

1.2.Способы описания алгоритмов. 8

1.3. Понятие о циклических структурах данных. 10

2. Применение массивов в программировании. 13

2.1.Реализация циклических алгоритмов в С++. 13

2.2. Применение массивов в программировании. 15

2.3. Понятие динамического массива. 17

3.Сортировка массивов. 21

3.1. Описание популярных алгоритмов сортировки. 21

3.1.1.Метод пузырька. 21

3.1.2. Сортировка выбором.. 22

3.1.3.Сортировка вставкой. 22

3.1.4. Метод Шелла. 23

3.1.5. Быстрая сортировка (метод Хоара) 24

3.2. Сортировка массива методом слияния без копирования. 24

ЗАКЛЮЧЕНИЕ. 27

СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ.. 29

ВВЕДЕНИЕ

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

Именно с помощью таких алгоритмов выполняется фундаментальное действие над массивами данных – сортировка.

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

Также циклов считается любое многократно исполняемый перечень инструкций.

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

Кроме этого, все языки программирования (ЯП) нынешнего времени предоставляют в испоьзование встроенные средства по быстрому и досрочному окончанию циклов – операторы перехода, завершения структур циклического типа.

Для этого применяются также известные операторы, такие как continue, для них самым основным свойством является механизм передачи управления в указанную точку программного продукта, для проверки непосредственно само условия цикла.

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

Целью работы является рассмотрение алгоритма сортировки по убыванию методом вставки.

В соответствии к цели работы поставлены такие основные задания:

– рассмотреть понятие алгоритма и терминологии, которая с ним связана;

– выполнить описание операторов цикла на С++;

– рассмотреть применение массивов в С++, как объекта сортировки;

– рассмотреть основные типы сортировки данных;

– дать характеристику и на практике описать программу для сортировки методом слияния без копирования.


 

СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ

1. Динман М.И. С++. Освой на примерах. – СПб.: БХВ-Петербург, 2012.– 260 с.
2. Дэвид Гриффитс, Дон Гриффитс. Изучаем программирование на С. Издательство «Эксмо». –  2013. – 400 с.
3. Кнут, Дональд, Эрвин. Искусство программирования. Том : Уч. пос. М.: Издательский дом. «Вильямс», 2014.– 720с.
4. Кубенский А.А. Структуры и алгоритмы обработки данных: объектно-ориентированный подход. – СПб.: БХВ-Петербург, 2013. – 464с.
5. Лаптев В.В. С++. Объектно-ориентированное программирование. Задачи и упражнения. – СПб.: Питер. 2013. – 288 с.
6. Майерс С. Эффективное использование С++. – М.: ДМК Пресс; – СПб.: Питер. 2013.–240с.
7. Прата С. Язык программирования С++. Издание 6. Издательский дом «Вильямс» – 2016. – 304 с.
8. Р. Лафоре. Объектно-ориентированное программирование в С++. Издательство «Питер». Издание 4. – 2014. – 628 с.
9. С++ Стандартная библиотека. Для профессионалов./Н. Джосьютис. – СП Питер, 2012. – 350 с.
10. Седжвик Роберт. Фундаментальные алгоритмы на С++. К.: Издательство «ДиаСофт», – 2014. – 500 с.
11. Скляров В.А. Язык С++ и объектно-ориентированное программирование. – Минск. «Вышейшая школа». – 2012. – 478с.
12. Харви Дейтел, Пол Дейтел. Как программировать на С++. Пер. с англ. – М.: ЗАО «Издательство БИНОМ», 2012. – 430 с.
13. Хусаинов Б.С. Структуры и алгоритмы обработки данных. Примеры на языке Си. Учеб. пособие. – Финансы и статистика, 2014. – 464с.
14. Штерн Виктор. Основы С++: Методы программной инженерии.– Издательство «Лори», 2013. – 860с.
15. Язык С++: Учеб. Пособие /И.Ф. Астахова, С.В. Власов, В.В. Фертиков, А.В. Ларин.–Мн.: Новое знание, 2013. – 203 с.