Описание и ввод значений в массив в Алгоритмическом языке

 

Запишем алгоритм ввода значений в массив температур. Сначала посмотрим, как это делается в АЯ. Рассмотрим два варианта алгоритмов на АЯ, использующих разные способы организации цикла.

 

алг Ввод массива, вариант 1

вещ таб Т[1:12]

цел I

Нач

I:=1

пока I <=12 повторять

нц

вывод "Т[", I, "]="

ввод Т[ I ]

I:=I+1

кц

Кон

 

алг Ввод массива, вариант 2

вещ таб T[1:12]

цел I

Нач

д ля I от 1 до 12 шаг 1 повторять

нц

вывод "Т[”, I, "]="

ввод T[ I ]

кц

Кон

 

Обратите внимание на вторую строку алгоритмов. В ней присутствует описание массива температур. В АЯ массив называется таблицей. Запись

вещ таб Т[1:12]

описывает таблицу (массив) вещественного типа, имя которого Т и элементы пронумерованы от 1 до 12.

 

Цикл с параметром в Алгоритмическом языке

 

В первом варианте алгоритма используется уже знакомая вам алгоритмическая структура цикла с предусловием. Переменная I играет роль параметра цикла, изменяющегося от 1 до 12 с шагом 1. Внутри цикла она используется в качестве индекса в обозначении элементов таблицы: Т[ I ].

Ввод организован в режиме диалога. Вы уже знаете, что это обязательное условие дружественности интерфейса программы. Перед вводом каждого очередного элемента таблицы на экран будет выводиться его имя. Это результат выполнения команды вывод ”Т[", I, "]=". После этого программист должен ввести с клавиатуры соответствующее число (команда ввод Т[ I ]). На экране получим:

Т[1]= -21

Т[2]= -18

Т[3]=-7.5 ит. д.

Во втором варианте используется алгоритмическая структура, которая называется цикл с параметром. Ее общая форма такая:

для <параметр цикла> от <начальное значениепараметра>

до <конечное значение параметра>

шаг <величина приращения параметра> повторять

нц

<тело цикла>

кц

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

 

Расчет среднего значения элементов массива

 

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

Эту задачу легко решить с помощью электронных таблиц. На рисунке 2.9 показана такая таблица. В ячейки В2:В13 заносятся значения температур. В ячейку В14 помещается формула: =CPЗHAЧ(B2:B13). Результат (в режиме отображения значений) в ячейке В14 — 2,56.

Табличный процессор — это программа, составленная программистами на некотором языке программирования. Вот мы и разберемся, как программируется вычисление среднего значения числового массива, реализованное в функции СРЗНАЧ.

Запишем алгоритм в полном виде (с вводом, вычислениями и выводом) используя в нем для организации циклов структуру цикла с параметром.

 

алг Средняя температура

вещ таб Т[1:12]

ц ел I, вещ Tsred

Нач

{Цикл ввода}

для I от 1 до 12 шаг 1 повторять

нц

вывод "Т[", I, "]="

ввод Т[ I ]

кц

{Цикл суммирования}

Tsred:= 0

для I от 1 до 12 шаг 1 повторять

нц

Tsred:=Tsred+T [ I ]

кц

{Вычисление среднего}

Tsred:=Tsred / 12

вывод "Среднегодовая температура = ", Tsred

Кон

 

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

Tsred= (T [1] + Т[2] + T[3] +.... + Т[12])/12.

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

 

Коротко о главном

 

Массив — ограниченная последовательность однотипных величин.

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

В описании массива указывается его тип, имя, границы индексов.

В алгоритмах, связанных с перебором элементов массива, удобно использовать структуру «цикл с параметром».

 

Вопросы и задания

 

1. Что такое массив?

2. Самостоятельно придумайте примеры данных, которые можно организовать в виде массива. В каждом примере отметьте: каким именем можно обозначить массив, как пронумеровать его элементы, какой тип будет иметь массив? Опишите массивы по правилам АЯ.

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

4. Вы посетили магазин и купили 10 видов товара. В таблицу Т[ 1:10] вы записали количество купленного товара каждого вида. В таблицу С[1:10] записали цены единиц каждого вида товара соответственно. Составьте алгоритм вычисления общей стоимости всех покупок.

 

ЕК ЦОР: часть 2, глава 6, § 41. ЦОР № 8, 9.

 

§ 18

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

 

Основные темы параграфа:

■ описание массива в Паскале;

■ цикл с параметром на Паскале;

■ форматы вывода;

■ программа с двумя массивами.

 

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

 

Описание массива в Паскале

 

Формат описания одномерного массива на Паскале такой:

var <имя массива>: array [<нижняя граница индекса.. верхняя граница индекса>] of <тип компоненты>

Слово «array» буквально переводится как «массив». Границы индекса могут быть любыми целыми числами. Важно, чтобы нижняя граница была меньше верхней границы. Описание массива температур будет следующим:

var Т: array [1..12] of real;