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

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

Алгоритмизация и программирование задач с использованием одномерных массивов

Цель:

освоить основные приемы программирования при использовании переменной с индексом.

Результат обучения:

o знать синтаксис объявления массива;

o знать правила записи переменной с индексом;

o знать алгоритмы ввода/вывода одномерного массива;

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

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

Массив представляет собой набор однотипных элементов. Переменная массив имеет одно имя (например, а), а каждый элемент массива имеет свой порядковый номер, называемый индексом: a(1), a(2), a(3), …, a(n).

Массив, в котором положение элемента определяется одним индексом, называется одномерным. В математике аналогом такой структуры является вектор — .

Индексом может быть произвольное выражение порядкового типа, заключенное в скобки. Например, Sum(True]), Vect(i + 1).

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

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

Dim <список массивов>

Например:

Dim SomeArr (100) As Single, a(5) As Integer, F(20) As String

В списке массивов указывают имена массивов и максимальные значения соответствующих индексов. Массивы перечисляют через запятую.

Во всех версиях языка Бейсик по умолчанию минимальное значение индекса равно нулю. В приведенном примере массив SomeArr может иметь 101 элемент, индексы которого изменяются от 0 до 100. Можно задать нужное минимальное значение индекса в начале программы с помощью команды

Option base <константа>

Константа определяет минимальное значение индекса. Например, команды

Option base 1985

Dim DD (2010)

описывают массив с двадцатью пятью элементами, а индекс приобретает значение некоторого числа из диапазона 1985 … 2010.

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

Dim R() As Single

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

Рассмотрим практические примеры работы с массивами.