Массивы

Содержание

Слайд 2

Определения

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

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

Слайд 3

Обычную книгу можно считать своего рода массивом.
Почему?

Книга состоит из множества однотипных

Обычную книгу можно считать своего рода массивом. Почему? Книга состоит из множества
элементов – страниц, у каждой страницы есть номер (индекс), все страницы объединены под одним названием (название книги)

Слайд 4

Дом также можно считать массивом. Почему?

Дому соответствует один почтовый адрес (город, улица,

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

Слайд 5

Шахматную доску можно считать массивом.
Почему?

Доска состоит из клеток, каждая клетка обозначается

Шахматную доску можно считать массивом. Почему? Доска состоит из клеток, каждая клетка
буквой и цифрой (двойной индекс).

Слайд 6

Спортивную команду можно считать «массивом».
Почему?

Команда состоит из нескольких людей, у каждого

Спортивную команду можно считать «массивом». Почему? Команда состоит из нескольких людей, у
из них есть номер (индекс).

Слайд 7

Описание массивов

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

Описание массивов Массивы описываются в разделе описания переменных. Общий вид описания: :
[<начальный индекс>..<конечный индекс>] of <тип элемента>;
Примеры:
A : array [1..10] of real;
Создается массив из действительных чисел (real), с нумерацией от 1 до 10 (всего 10 элементов).

Слайд 8

Примеры

M : array [-5..5] of integer;
Сколько элементов в этом массиве? Какого они

Примеры M : array [-5..5] of integer; Сколько элементов в этом массиве?
типа? Как они нумеруются?
Z : array [-8..-1] of integer;
Сколько элементов в этом массиве? Какого они типа? Как они нумеруются?
Mass : array [5..15] of integer;
Сколько элементов в этом массиве? Какого они типа? Как они нумеруются?

Слайд 9

Использование элемента массива

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

Использование элемента массива Для использования элемента указывается имя массива и в квадратных
индекс этого элемента.
Примеры:
Read(A[1]);
A[3]:=(2 * x + 6) mod 4;
A[4]:=(A[1]+A[2]) div A[3];
Допустимые операции определяются типом элемента (элемент массива ничем не отличается от обычной переменной, кроме особенного написания имени).

Слайд 10

Использование массивов

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

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

Слайд 12

Ввод массива

Пусть массив описан так:
A : array [1..10] of real;
Тогда для ввода

Ввод массива Пусть массив описан так: A : array [1..10] of real;
массива можно использовать цикл:
For i:=1 to 10 do read( A[i] );
Вопрос: почему не repeat или while?
Вопрос: как будет выглядеть вывод всех элементов массива? Вывод первой половины массива?
Вопрос: как изменится ввод массива, если описание будет таким:
A : array [-8..8] of integer;

Слайд 13

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

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

Слайд 14

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

program Maximum;
var a,b,c,d,e : integer;
begin
read(a,b,c,d,e);
if (a>=b) and (a>=c)

Пример программы без использования массивов program Maximum; var a,b,c,d,e : integer; begin
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(c);
if (d>=a) and (d>=b) and (d>=c) and (d>=e) then write(d);
if (e>=a) and (e>=b) and (e>=c) and (e>=d) then write(e);
end.
Вопрос: как изменится программа, если чисел станет 10?
Вопрос: как изменится программа, если чисел станет 1000?

Слайд 15

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

program Maximum;
var A : array [1..5] of integer;
i, max

Пример программы с использованием массива program Maximum; var A : array [1..5]
: 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?
Вопрос: как изменится программа, если числа будут действительными?
Имя файла: Массивы.pptx
Количество просмотров: 115
Количество скачиваний: 0