Планирование уроков на учебный год



Уроки 48 - 51
Одномерные массивы в Паскале
(§ 17. Таблицы и массивы. § 18. Массивы в Паскале)
Разработка программ обработки одномерных массивов




Содержание урока

§ 17. Что такое массив

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

Компьютерный практикум ЦОР. Таблицы и массивы (задание 1 - 6)

Компьютерный практикум ЦОР. Таблицы и массивы (задание 7 - 12)

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

§ 18. Программа с двумя массивами

Компьютерный практикум ЦОР. Массивы в Паскале (задание 1 - 5)

Компьютерный практикум ЦОР. Массивы в Паскале (задание 6 - 10)


§ 17. Таблицы и массивы
Что такое массив








Изучая базы данных, электронные таблицы, вы познакомились с табличным способом организации данных. Вы уже знаете, что большие наборы данных удобно представлять в табличном виде. В таблицах могут храниться данные разных типов. На практике чаще всего приходится встречаться с таблицами, содержащими числовые и символьные (текстовые) данные.

Что такое массив


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

image

Такую таблицу называют линейной. Она представляет собой последовательность пронумерованных чисел. Для обозначения этих чисел используют индексированные имена. Например, через Т[1] обозначается температура в январе (первом месяце года), Т[5] — температура в мае и т. д.

В программировании линейная таблица называется одномерным массивом. В нашем примере Т — это имя массива. Элементы массива пронумерованы. Порядковый номер элемента называется его индексом. Каждый элемент массива обозначается индексированным именем в следующей форме:

<имя массива> [<индекс>]

Индекс записывается в квадратных скобках: Т[2], Т[10], Т[ 12]. Индексы могут быть представлены не только в виде констант, но и в виде целых переменных и даже выражений целого типа: T[i], T[k], T[i+k], T[2*k]. Важно следить, чтобы значения индексов не выходили за допустимые границы. В примере с температурами они должны лежать в диапазоне от 1 до 12.

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

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

Количество величин определяется при описании массива. Все элементы массива могут выбираться произвольно и являются одинаково доступными.

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

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


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

image

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

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

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




Следующая страница § 17. Цикл с параметром в Алгоритмическом языке








Наверх