Массивы в Паскале

Для описания совокупности однотипных данных в программировании используется массив, который являются одним из основных инструментов программирования. Массивы используются в комбинации с циклами. Основы обработки массивов данных в Паскале изучаются в курсе информатики 9 класса.

Массивы в Паскале

Кроме простых типов данных в языке программирования Паскаль есть несколько сложных, одним из которых является регулярный тип. Структура, описываемая таким типом, называется массивом.

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

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

Рис. 1. Одномерный массив.

Объявление массива выполняется с помощью ключевого слова ARRAY с указанием размерности массива и типа его элементов.

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

Var Mass: array[1..10] of integer;

Доступ к элементу в массиве осуществляется через указание индекса. Например, число 10 в массиве Mass имеет порядковый номер 6. Обращаться к конкретной ячейке следует по имени массива, указывая в квадратных скобках номер индекса, например, Mass [6].

Рис. 2. Двумерный массив.

Массивы могут быть как одномерными, так и многомерными. Двумерный массив выглядит в виде таблицы, трехмерный массив с виду похож на кубик Рубика.

Трехмерный массив

Рис. 3. Трехмерный массив.

Заполнение массива данными

Заполнить пустой массив данными можно следующими способами:

  • В тексте программы присвоить ячейкам числа.
  • Организовать ввод с клавиатуры.
  • Воспользоваться процедурой генерации случайных чисел.

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

Заполнение массива Mass (10) случайными числами можно программное реализовать так:

program Massiv ;
var i: integer; Mass: array[1..10] of integer;

randomize;

begin
for i:=1 to 10 do Mass [i]:=random(100);

end.

Чтобы увидеть на экране сгенерированный массив, можно дополнительно в основную часть программы добавить процедуру вывода элементов массива на экран:

for i:=1 to 10 do write (Mass [i],` `);

Как видно из примера, для организации перебора индексов массива, используется циклическая конструкция оператора повтора с заданным числом повторений FOR .. TO.. DO.

Действия с массивами

Работа с массивами данных основывается на решении таких типовых задач, как:

  • Определение суммы или произведения элементов массива.
  • Поиск элемента в соответствии с определенным критерием.
  • Сортировка массива.

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

Определение суммы элементов массива

Расчет суммы элементов массива выполняется за счёт последовательного добавления слагаемых. Для этого следует задать некоторую переменную, в которой будет сохраняться результат сложения. Для каждого элемента массива его значение складывается с текущим значением переменной-аккумулятора и снова сохраняется в этой переменной. Аналогично вычисляется и произведение.

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

Программно определение суммы можно записать так:

program Summa;

var summ, i: integer; Mass: array[1..10] of integer;

begin

s:=0;

randomize;

for i:=1 to 10 do Mass[i]:=random(100);

for i:=1 to 10 do write (Mass[i],` `);

for i:=1 to 10 do summ:=summ+Mass[i];

writeln (‘Сумма элементов массива десяти целых чисел равна ‘, summ)

end.

Поиск элемента массива

В программируемых задачах обычно ищут наибольшее или наименьшее число, или число равное заданному.

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

Программа для поиска элемента в массиве может выглядеть так:

program Poisk;

var x, i, k: integer; Mass: array[1..10] of integer;

begin

write(‘Введите некоторое целое число k = ‘);

readln(k);

randomize;

for i:=1 to 10 do Mass[i]:=random(100);

for i:=1 to 10 do write (Mass[i],` `);

n:=0;

for i:=1 to 10 do

if Mass[i]=k then n:=i;

if n=0 then write(‘В массиве нет числа, равного заданному’) else write (‘Порядковый номер искомого числа равен’,i)

end.

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

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

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

Что мы узнали?

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

Тест по теме

Оценка статьи

Средняя оценка: 4.6. Всего получено оценок: 120.

Предметы