Информатика и ИКТ
Школьный интернет-учебник М.А. и М.В. Выграненко

Тема 9: Алгоритмы и исполнители (30 часов)

Урок № 21(65): Массивы

Практические, проверочные и домашние работы

Домашняя работа:
"Массивы".

 

Смысл слова «массив» основан на множестве чего-то, массе, и напоминает о жилых массивах города или горном массиве. Представив себе, например, жилой массив, мы неизбежно сталкиваемся с задачей поиска в нём нужного дома. Алгоритм поиска будет очень трудным, если не упорядочить каким-то образом дома в этом массиве. При этом обязательно должно быть определено общее количество домов, то есть массив должен быть конечен. Как упорядочить? Можно было бы дать каждому дому имя или название, но гораздо выгодней для нашей памяти дать всем домам одно имя. Так и делают, определяя в жилых массивах улицы. Однако для алгоритма поиска дома иметь только название улицы недостаточно, и поэтому дома в жилых массивах ещё и нумеруют, обычно, чётные дома на одной стороне улицы, а нечётные – на другой. Итак, алгоритм поиска дома в жилом массиве построен на определении улицы и номера дома. Как же определить общий вид массива для любого алгоритма?

Массив – это упорядоченный под одним именем конечный набор однотипных величин, называемых элементами массива.

Массив, как и переменная, это средство для организации данных в алгоритмах. Есть ли в этом необходимость? Когда исходных величин (данных) немного, то, конечно, нет; достаточно обойтись одиночными переменными. Но когда величин много, то их беспорядочность сильно затруднит решение любой задачи. Навести в них порядок, организовать, классифицировать – вот в чём смысл использования массивов.

Упорядоченность массива заключается в том, что каждый его элемент от первого до последнего имеет свой номер. Номер элемента массива называется индексом.

Какими могут или должны быть величины – элементы массива. В нашем примере какими могут быть дома? Коттеджами, школами, небоскрёбами и т. д. – любыми. В этом состоит первое свойство элементов массива: они могут быть произвольными. Но можно ли пронумеровать в жилом массиве торговый ларёк или гараж? Нет, потому что это не дом. Дома в жилом массиве могут быть любыми, но они обязательно должны быть домами. В этом состоит второе свойство элементов массива: они должны быть однотипны.

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

А вот расписание уроков на неделю для вашего класса - это таблица, где у каждого элемента два индекса: день недели и порядковый номер урока. Такой массив называется двумерным.

Количество индексов элемента массива – это размерность массива.

Размерность массива не надо путать с размером массива.

Размер массива – это количество всех его элементов.

Элементы массива носят одно имя (имя массива) и отличаются только своими индексами (номерами).
Для одномерного массива: а1, а2, а3... аn
Для двумерного массива:
а11, а12, а13... а1n
а21, а22, а23... а1n
...
аm1, аm2, аm3... аmn

Таким образом, массив – это совокупность индексированных переменных.

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

Приложения

И.Г. Семакин и др. § 41 [2]

Начало \ Программа 8-9 \ Тема 9 \ Урок 21(65)

При использовании материалов сайта просьба соблюдать приличия
© М.А. и М.В. Выграненко, 2009-2017

Рейтинг@Mail.ru