Лабораторная работа № 6 использование в решении задач массивов данных

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

Задачи: научиться создавать приложения, использующие массивы данных. Массивы являются средством уменьшения кода программы, если одинаковые действия выполняются с данными одного типа.

Общие сведения

Массив – это упорядоченный набор однотипных элементов с одним именем. Каждый элемент массива имеет свой номер (индекс). Причём таких номеров может быть несколько. Количество разных индексов определяет размерность массива. Бывают массивы одномерные (векторы), двумерные (матрицы), трёхмерные и т.д. каждый индекс может принимать различные значения из определённого диапазона. Минимальное N_min и максимальное N_max значение диапазона переменных индекса называется предельной парой.

Количество разных значений индекса определяет количество элементов в массиве. Так для одномерного массива количество элементов вычисляется следующим образом К = N_max – N_min +1

Если массив многомерный, то количество элементов в нём определяется произведением количеств К_і по каждому индексу (і = 1, 2, …, m, где m – размерность массива).

Описание одномерного массива осуществляется оператором Dim:

1. Dim Имя_переменной (N_max)[<As Тип_элементов>]

2. Dim Имя_перемнной (N_min To N_max) [<As Тип_элементов>]

В первом случае подразумевается, что N_min = 0. Если необходимо чтобы нижняя граница диапазона индекса во всех массивах, описанных первым способом, была не 0, а 1, то перед первой процедурой кода необходимо поместить оператор Option Base 1. В этом случае верхняя граница будет определять количество элементов в массиве.

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

Пример решения задачи.

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

В прайс-листе содержится информация об N товарах (N=5). Выбрать товары с заданной ценой.

Экономико-математическая модель

Вывести названия товаров, у которых Цена_і = Цена_n, i =1, 2,…,N

где Цена_і – цена і-го товара;

Цена_n – заданная цена.

Алгоритм решения задачи

Решаем задачу в два этапа:

1. ввод данных прайс-листа (названия и цены всех товаров);

2. поиск товаров с заданной ценой, вывод названий товаров с подсчётом количества.

Алгоритм выбора товаров с заданной ценой приведен на рис. 7.1.

Структура данных

Так как информация о товарах (названия и цены) обрабатывается после ввода данных всего прайс-листа, то в программе используются два массива данных – массив названий товаров и массив их цен. Массив названий предназначен для сохранения текстовых данных, он имеет имя Nazv. Mассив цен содержит данные денежного типа его имя Cena.

Цена, по какой осуществляется выбор товаров (Цена_п), представляется переменной С денежного типа.

Переменная целого типа i определяет номер товара.

Количество найденных товаров записывается в переменную k целого типа.

Количество всех товаров известно заранее и не изменяется в процессе работы приложения и поэтому представляется константой N.

Использованные данные представлены в табл. 7.1.

Таблица 7.1.