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

37-38 урок, 9 класс

Учитель: Брух Т.В.

Дата: _________

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

Цели урока:

• познакомить учащихся с определением массива, индекса;

• показать естественность использования циклов при обработке массивов;

• продемонстрировать преимущество использования массивов при решении некоторых типов задач;

• показать правила описания массивов в среде Turbo Pascal и продемонстрировать простейшие алгоритмы на массиве (поиск наибольшего, поиск заданного элемента и т.д.)

Задачи:

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

• Учащиеся должны уметь формулировать алгоритмы (линейные, ветвящиеся и циклические) словесно, записывать их в виде блок-схем, и программ, анализировать простые блок-схемы и программы

Ход урока

1. Организационный момент. Проверка готовности учащихся к уроку. Сообщение темы и цели занятия.

2. Проверка домашнего задания – три слова тыква, эри, кереки

3. Объяснение нового материала (презентация).

1. Определение массив и индекса (слайд № 2).

Массив – группа элементов одного типа, объединенных под общим именем.

Индекс – что-то (чаще всего номер), что позволяет отличать элементы массива один от другого и обращаться к ним.

1. Примеры реальных объектов, которые можно представить в виде массива, обсуждение почему это так:

• Почему книгу можно считать “массивом”? Что в этом случае будет элементом массива, а что - индексом? (слайд № 3)

Ответ: книга состоит из множества однотипных элементов – страниц, у каждой страницы есть номер (индекс), все страницы объединены под одним названием (название книги)

• Почему дом можно считать “массивом”? Что в этом случае будет элементом массива, а что - индексом? (слайд №4)

Ответ: дому соответствует один почтовый адрес (город, улица, номер). Элементами дома можно считать квартиры, у каждой из которых есть номер (индекс).

• Почему шахматную доску можно считать массивом? Что в этом случае будет элементом массива, а что - индексом? (слайд № 5)

Ответ: доска состоит из клеток, каждая клетка обозначается буквой и цифрой (двойной индекс).

• Почему футбольную команду можно считать массивом? Что в этом случае будет элементом массива, а что - индексом? (слайд №6)

Ответ: команда состоит из нескольких людей, у каждого из них есть номер (индекс).

1. Правила описания массивов на языке Turbo Pascal (слайд № 7).

Массивы описываются в разделе описания переменных. Общий вид описания:

: array [..] of ;

Примеры:

A : array [1..10] of real;

Создается массив из действительных чисел (real), с нумерацией от 1 до 10 (всего 10 элементов).

1. Примеры описания массивов (слайд № 8).

M : array [-5..5] of integer;

Сколько элементов в этом массиве? Какого они типа? Как они нумеруются?

Z : array [-8..-1] of integer;

Сколько элементов в этом массиве? Какого они типа? Как они нумеруются?

Mass : array [5..15] of integer;

Сколько элементов в этом массиве? Какого они типа? Как они нумеруются?

1. Использование элементов массива в выражениях внутри программы (слайд № 9)

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

Примеры:

Read(A[1]);

A[3]:=(2 * x + 6) mod 4;

A[4]:=(A[1]+A[2]) div A[3];

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

1. Естественность использования циклов при операциях с массивами (обсуждение решения задачи, слайды № 10, № 11).

Пример. Опишите алгоритм доставки свежего номера газеты во все квартиры дома, если квартиры нумеруются от 1 до 100.

1. Примеры операций с массивами на языке Turbo Pascal (слайд №12).

Пусть массив описан так:

A : array [1..10] of real;

Тогда для ввода массива можно использовать цикл:

For i:=1 to 10 do read( A[i] );

Вопрос: почему не repeat или while?

Вопрос: как будет выглядеть вывод всех элементов массива? Вывод первой половины массива?

Вопрос: как изменится ввод массива, если описание будет таким:

A : array [-8..8] of integer;

1. Преимущества использования массивов в отдельных задачах (обсуждение неоптимального решения задачи нахождения наибольшего числа из набора заданных, слайды № 13, 14),

Задача. Дано 5 целых чисел. Опишите алгоритм (программу) нахождения наибольшего среди них.

Пример программы без использования массивов

program Maximum;

var a,b,c,d,e : integer;

begin

read(a,b,c,d,e);

if (a=b) and (a=c) and (a=d) and (a=e) then write(a);

if (b=a) and (b=c) and (b=d) and (b=e) then write(b);

if (c=a) and (c=b) and (c=d) and (c=e) then write(a);

if (d=a) and (d=b) and (d=c) and (d=e) then write(a);

if (e=a) and (e=b) and (e=c) and (e=d) then write(a);

end.

Вопрос: как изменится программа, если чисел станет 10?

Вопрос: как изменится программа, если чисел станет 1000?

Формулирование универсального алгоритма (слайд №15).

program Maximum;

var A : array [1..5] of integer;

i, max : integer;

begin

for i:=1 to 5 do read( A[i] );

max:= A[1];

for i:=2 to 5 do if A[i] max then max:= A[i];

write(max);

end.

Вопрос: как изменится программа, если чисел станет 10?

Вопрос: как изменится программа, если чисел станет 1000?

Вопрос: как изменится программа, если числа будут действительными?

3. Подведение итогов урока (слайд № 16).

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

2. Что такое индекс?

3. Как использовать элементы массива в выражениях?

4. В каких случаях использование массива может давать преимущество?

4. Домашнее задание: теория + задания