Массивы

Массивы

Урок 1.

Тема урока: Одномерные массивы

Основные требования к знаниям и умениям учащихся при изучении темы:

учащиеся должны знать:

•  определение массива;

•  характеристики массива (имя, индекс(ы), тип, размер);

•  операции над массивами;

•  характеристики элементов массива (имя, индекс(ы), тип, значение);

•  методы сортировки массивов;

•  способы применения одномерных массивов при решении задач

учащиеся должны уметь:

•  описывать характеристики массивов и его элементов;

•  осуществлять ввод и вывод элементов массива;

•  менять местами элементы массива;

•  находить минимальный и максимальный элементы массива;

•  сортировать массивы по возрастанию и убыванию;

•  решать типовые задачи с применением массивов.

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

Цели урока:

•  формирование понятий: массив, характеристики массивов и их элементов;

•  умение вводить и выводить значения элементов одномерного массива;

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

Краткое содержание урока:

•  объяснение основных понятий;

•  примеры одномерных массивов, встречающихся в повседневной жизни;

•  решение задач с одномерными массивами.

Основные понятия

Вопрос: Зачем понадобились массивы?

Ответ: Если переменных, которым приписываются какие-то значения, немного, мы используем простые переменные, т. е. каждой переменной присваиваем свое индивидуальное имя и значение. Но в случае большого количества переменных (например, 1000! ) необходимо структурировать переменные в определенную последовательность, или ряд, который называют массив.

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

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

Характеристики массива

Массив имеет четыре основные характеристики: имя, тип, размерность и размер.

Имя – первая характеристика массива. Всем элементам, объединенным в массив, дается общее имя, желательно

Тип массива – вторая характеристика массива

Учитель. Группа учащихся, выстроенная в ряд, представляет собой простей­ший вариант массива. Слово «массив» в этом случае можно трактовать как некую массу людей, наделенную порядком. Каким? (Учащиеся располагаются один за дру­гим.) Если мы хотим обратиться к кому-то из этой группы, то можно либо показать пальцем на нужного человека (что очень не культурно), либо обратиться по имени. А что делать, если не знаешь имени конкретного ученика ряда? В такой ситуации всем учащимся группы можно присвоить общее имя, а при обращении к конкретно­му ученику, назвать его порядковый номер, считая с крайнего левого представите­ля ряда. Имя является первой характеристикой массива.

У группы учащихся много общего — все они имеют определенный рост, вес, имена, и у всех них одинаковый статус — они ученики. Таким образом, вторая характеристика массива — его тип.

Рассмотрим, как можно расставить учащихся. Сейчас они располагаются в ряд. Попросим их перестроиться в два ряда так, чтобы один ученик встал вслед за дру­гим. Что изменилось? Имя массива и тип его элементов остались неизменными, так как мы работаем с той же группой учащихся, но изменился другой параметр — расположение учеников.

Третья характеристика массива — его размерность. В пер­вом случае мы имели дело с одномерным массивом, во втором — с двумерным. А как представить трехмерный массив? (Примером может служить совокупность нескольких рядов двухъярусных кроватей.)

Существует и четвертая характеристика массива — его размер. Она указывает на количество элементов, входящих в массив.

Таким образом, массив обладает четырьмя основными характеристиками: именем, типом, размерностью и размером.

Урок 2. Двумерные массивы

учащиеся должны знать:

•  определение двумерного массива;

•  характеристики массива (имя, индекс(ы), тип, размер);

•  характеристики элементов массива (имя, индекс(ы), тип, значение);

•  методы сортировки массивов;

•  способы применения двумерных массивов при решении задач

учащиеся должны уметь:

•  описывать характеристики массивов и его элементов;

•  осуществлять ввод и вывод элементов двумерного массива;

•  менять местами элементы массива;

•  находить минимальный и максимальный элементы массива;

•  сортировать массивы по возрастанию и убыванию;

•  решать типовые задачи с применением массивов.

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

Цели урока:

•  формирование понятий: массив, характеристики массивов и их элементов;

•  умение вводить и выводить значения элементов двумерного массива;

•  приобретение навыков решения типовых задач с двумерными массивами.

Краткое содержание урока:

•  объяснение основных понятий;

•  примеры двумерных массивов, встречающихся в повседневной жизни;

•  решение задач с двумерными массивами.

Использованная литература

«Элементы занимательности при изложении темы «Массивы». Информатика и образование. № 6 – 2005. с. 22–27.