Основные алгоритмы обработки массивов на примере языка программирования С++

Министерство общего и профессионального образования

Свердловской области

Учебно-технический центр ООО «Омега-1»

Выпускная квалификационная работа

ОСНОВНЫЕ АЛГОРИТМЫ ОБРАБОТКИ МАССИВОВ НА ПРИМЕРЕ ЯЗЫКА ПРОГРАММИРОВАНИЯ C++

Исполнитель: Буданцев

Данила Дмитриевич

группа ВМ-403

Руководитель: Нечаева Г.Л.

Екатеринбург 2020

ОГЛАВЛЕНИЕ

Введение 4

1. Основные понятия об информационных массивах 6

1.1 Определение и типы массивов. 6

1.2 Создание и вывод элементов массива 7

Пример инициализации одномерного массива на 10 элементов 7

1.2.1 Описание синтаксиса 7

1.2.2 Вывод элементов массива через цикл 8

1.3 История и требования различных версий Visual studio 10

2. Основы программирования массивов информации в C++ Builder 13

2.1 Массивы в C++ 13

2.1.1 Одномерные массивы 13

2.1.2 Двумерные массивы 16

2.2 Линейный поиск в массивах C++ 21

2.3 Сортировка массива методом «пузырька». 22

2.4 Сортировка вставками 26

3. Практическая часть 30

Заключение 37

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

ВВЕДЕНИЕ

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

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

Для достижения поставленной задачи необходимо решить следующие задачи:

1. Узнать об основных понятиях информационных массивов;

2. На основе программы C++Builder научиться работать с массивами

3. На примере сортировки «пузырьком» понять, как можно сортировать численные значения в массиве.

1. ОСНОВНЫЕ ПОНЯТИЯ ОБ ИНФОРМАЦИОННЫХ МАССИВАХ

1.1 Определение и типы массивов.

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