Министерство финансов Российской Федерации

Всероссийская государственная налоговая академия

ИНФОРМАТИКА И ПРОГРАММИРОВАНИЕ

Бакалавры: 230700 "Прикладная информатика"

Язык программирования С++

Лабораторная работа № 11

ПРОГРАММИРОВАНИЕ ВЫЧИСЛИТЕЛЬНЫХ ПРОЦЕССОВ,

СОДЕРЖАЩИХ МНОГОМЕРНЫЕ МАССИВЫ

Автор профессор кафедры "Прикладной информатики в экономике"

кандидат технических наук Л.К. Кузнецов

01 мая 2012 г.

Москва

ВГНА

2012

Лабораторная работа № 11

Программирование вычислительных процессов, содержащих

многомерные массивы

Цель работы:

Ознакомиться:

• с понятием массива;

• с назначением массивов;

• с видами массивов;

• с понятием переменной с индексами;

• с понятием размерности массива;

• с правилами описания массивов в программах на языке С++;

• с организацией циклов при работе с массивами;

• с организацией ввода-вывода двумерных массивов;

• с приемами программирования задач обработки массивов.

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

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

Получить практические навыки по программированию вычислительных процессов, содержащих двумерные массивы.

1. Краткие теоретические сведения

Ниже приводятся минимальные сведения, необходимые только для вы­полнения лабораторной работы

1.1. Хранение значений в массивах

Как вы уже знаете, ваши программы во время выполнения хранят информацию в переменных. До сих пор каждая переменная в программе хранила только одно значение в каждый момент времени. Однако в большинстве случаев программам необходимо хранить множество значений, например 50 тестовых очков, 100 названий книг или 1000 имен файлов. Если вашим программам необходимо хранить несколько значений, они должны использовать специальную структуру данных, называемую массивом. Для объявления массива необходимо указать имя, тип массива и количество значений, которые массив будет хранить. После выполнения данной лабораторной работы вы должны освоить следующие основные концепции:

– Массив представляет собой структуру данных, которая позволяет одной переменной хранить несколько значений.

– При объявлении массива вы должны указать тип значений, хранящихся в массиве, а также количество значений (называемых элементами массива).

– Все элементы внутри массива должны быть одного и того же типа, например, int, float или char.

– Для сохранения значения внутри массива вам следует указать номер элемента массива, в котором вы хотите сохранить свое значение.

–Чтобы обратиться к значению, хранящемуся внутри массива, ваши программы указывают имя массива и номер элемента.

–При объявлении массива программы могут использовать оператор присваивания для инициализации элементов массива.

–Программы могут передавать переменные-массивы в функции точно так же, как они передают любой другой параметр.

Программы на C++ широко используют массивы. Когда в ЛР № 12 вы начнете работать с символьными строками (например, название книги, имя файла и т. д.), вы будете оперировать массивами символов.

1.2. Объявление переменной массива

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

Массив представляет собой переменную, способную хранить одно или несколько значений. Подобно переменным, используемым вашими программами до сих пор, массив должен иметь тип (например, inl, char или float) и уникальное имя. В дополнение к этому вам следует указать количество значений, которые массив будет хранить. Все сохраняемые в массиве значения должны быть одного и того же типа. Другими словами, ваша программа не может поместить значения типа float, char и long в один и тот же массив.

Для объявления массива вы должны указать тип и уникальное имя массива, а также количество элементов, которые будет содержать массив.

Следующее объявление создает массив с именем test_scores, который может вмещать 100 целых значений для тестовых очков:

int test_scores[100]; // int - Тип массива; test_scores – Имя массива; [100] - Размер массива

Когда компилятор C++ встречает объявление этой переменной, он выделяет достаточно памяти для хранения 100 значений типа int.

Например, следующие операторы объявляют три разных массива:

float part_cost[50];

int employee_age[100];

float stock_prices[25];

Значения, хранящиеся в массиве, называются элементами массива.