Массивы. формирование массивов

Массивы

Массивы  нужны, когда требуется несколько раз обращаться к одной и той же группе однотипных данных (таблицы, списки).

Цели урока:

Знакомство с понятием массив и способами их обработки.
Познакомиться с базовыми алгоритмами работы с массивами.
формирование знаний и умений учащихся по теме «Массивы»;
выработка первичных навыков решения задач с применением одномерных массивов;

Вы – пилот самолета, летящего из Вашингтона в Москву с двумя посадками во Франции. Сколько лет пилоту?
(Пилоту столько лет, сколько вам.)
Какое наибольшее число можно написать четырьмя единицами?
(Одиннадцать в одиннадцатой степени.)
Отношение возраста одного мальчика к возрасту другого мальчика несколько лет назад было таким же, как и сейчас. Какое это отношение?
(Один к одному, то есть мальчики
одного возраста.)

Массив - именованный набор с фиксированным количеством однотипных данных.

Массив (array, от французского – сплошной) – это область памяти, в которой размещается совокупность конечного числа данных одного типа с одним именем.

Массив – множество данных одного типа, имеющих общее имя и различающиеся по индексу. (список класса, температура за месяц)

Понятие массива

В зависимости от количества используемых индексов, массивы могут быть:
одномерные (строка),
двухмерные (таблица),

Виды массивов

В одномерном массиве для указания местоположения элемента достаточно одного индекса,
В двухмерном массиве – два индекса, для строк и граф.
Размерность массива определяется количеством индексов.

Виды массивов

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

Размер массива – диапазон изменения индексов массива.

Размер двухмерного массива - количество элементов в строках и графах таблицы и т.д.

Понятие массива

Например, температура воздуха за неделю.

Например, значение функции y=x2

x y

Каждый элемент такой совокупности обозначается именем массива с индексом (номером элемента в массиве).
Элемент массива — отдельная переменная, входящая в массив.
Размерность массива — количество элементов, которое содержит массив.
Индекс элемента массива — номер элемента в массиве.
Особенность массивов заключается в том, что все элементы массива являются данными одного типа.

Понятие массива

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

Массив можно условно изобразить в виде прямо-угольника с n делениями, каждое деление — это эле-мент массива, он имеет свой номер (индекс). Индекс запи-сывается рядом с именем мас-сива в квадратных скобках.

Например, массив а состоит из 10 ячеек (говорят, что раз-мерность массива равна 10)

Линейный массив

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

Например,var A: array[1..4] of integer;

Обращение к любому элементу массива происходит по его номеру.

В оглавление

T: array [1..30] of real;

T[4]:=4;

Объявление массива

Описание типа линейного массива

1. Type t=array[1..n] of тип;
Var a:t;

2. Var a: array[1..n] of тип;

Примеры описания массивов:

S, BB : Array [1..40] Of Real;N : Array ['A'..'Z'] Of Integer;R : Array [-20..20] Of Word;T : Array [1..40] Of Real;

Формат записи массива:
Type<имя тип>=array<тип индекса> of <тип элемента>;
Var <идентификатор,…>: <имя типа>;

Описание типа линейного массива

var имя массива: array [размерность] of тип элементов
Например: var a: array [1..9] of integer;

Формат записи массива:

Описание массива должно появиться в программе до первого использования его элементов.

Выполните. Задание 1.
Опишите одномерный массив А, состоящий из 15 целых чисел.

var a: array[1..15] of integer;

Задание 2. Опишите одномерный массив С, состоящий из 7 символьных переменных.

Задание 3. По описанию определите размер массива, и тип данных, которыми заполнен массив. var b: array [1..7] of real;

Одномерный массив b, состоящий из 7 вещественных чисел.

С помощью команды ввода данных с клавиатуры
С помощью команды «присвоить».
Датчиком случайных чисел.
По формуле

В оглавление

Способы
заполнения массива

Ввод одномерного массива

Будем считать, что объявили массив из 10 элементов, тип элементов в данном случае значение не имеет

  ввод с клавиатуры: (цикл for)
for i:=1 to 10 do
begin
writeln (‘Введите значение элемента’);
readln(a[i]);
end;

В оглавление

Ввод одномерного массива

Program zapolnenie_massiva_1;
var a:array[1..1000] of real;
n,i:integer;
begin
write('Введите размер массива');
readln (n);
for i:=1 to n do
begin
write('Введите а[',i,']= ');
read (a[i]);
end;
end.

 Ввод с клавиатуры

В оглавление

Этот способ применяется в том случае, когда информация в таблице не меняется.Часть программы, где организовывается заполнение массива оформляют с помощью подпрограмм.В подпрограмме каждому элементу массива присваивается определенное значение.

BEGINTEMP[1]:=10;TEMP[2]:=12;TEMP[3]:=8;TEMP[4]:=10;TEMP[5]:=9;TEMP[6]:=8;TEMP[7]:=8;

BEGINSP[1]:=‘Аксенов’;SP[2]:=‘Бобров’;SP[3]:=‘Веснин’;SP[4]:=‘Гончаров’;SP[5]:=‘Давыдов’;

В оглавление

·   заполнение случайным образом:

for i:=1 to 10 do
a[i]:=random(n); {n должно быть задано заранее}

·   заполнение натуральными числами:

for i:=1 to 10 do
a[i]:=i;

· заполнение по формуле (например, ai=sin i):

for i:=1 to 10 do
a[i]:=sin(i);

Ввод одномерного массива

Используется функция RND[(x)], где Х – параметр, указывающий диапазон значений случайного числа. Он изменяется в пределах от 0 до Х.. Для запуска генератора случайных чисел используется RANDOMIZE
Для получения массива целых случайных чисел из диапазона (А,В) используется формула: RND(B-A+1)+A

Program zapolnenie_massiva_2;
var a:array[1..1000] of integer;
n,i:integer;
begin
randomize;
writeln('Введите размер массива ');
readln (n);
for i:=1 to n do
begin
a[i]:=random(45-0+1);
writeln(a[i]);
end;
end.

Заполним массив случайными числами от 1 до 45

В оглавление

Заполнить массив элементами по формуле это значит рассчитать значение каждого элемента по заданной формуле. Например, заполнить массив по формуле:

В оглавление

Вывод массива на экран:

for i:=1 to 10 do
writeln (‘элемент ’, i, ‘ массива ’,a[i]);

нахождение суммы элементов одномерного массива:
s:=0;
for i:=1 to 10 do
s:=s+a[i];

подсчёт количества элементов, удовлетворяющих заданному условию (например, положительных элементов):
k:=0;
for i:=1 to 10 do
if a[i]>0 then k:=k+1;

Обработка

В оглавление

Program Task;
Uses Crt;
const n=….; {количество элементов массива}
var
<имя массива>: array [1..n] of <тип>;
i:integer;………….
BEGIN
writeln(‘Программу составили...');
{заполнение массива одним из способов}
for i:=1 to n do
begin
……
end;
{Печать массива одним из способов}
for i:=1 to n do
begin
…….
end;
Команды обработки массива
Вывод результата
END.

Примеры задач:

1. Создать одномерный массив, состоящий из 8 элементов и вывести его на экран.

program massiv;
var a:array[1..8] of integer;
i:integer;
    begin     {блок заполнения массива}
    for i:=1 to 8 do
        begin
        writeln('введите элемент массива ');
        readln(a[i]);
        end;
    for i:=1 to 8 do
        write( ' a[ ' , i, ' ] = ', a[i] );
    readln;    
end.

Примеры задач:

program zadacha2_1;
var
i: integer? s,sr: real;
a:array[1..20] of integer; {описание массива}
Begin
s:=0;
writeln('Введите числа');
for i:=1 to 20 do
Begin
read (a[i]);
s:=s+a[i];
End;
 sr:=s/20;
Writeln (Среднее арифметическое= ', sr :8 :4 );
End.

Что такое массив?
Что такое элемент массива?
 Что такое индекс массива?
 Что такое размерность массива?
  Зачем нужны массивы?
  Виды массивов?
  Сколько индексов нужно для обозначения элементов двумерного массива?
 Как записываются элементы одномерного массива?
Как можно осуществить заполнение(ввод элементов) одномерного массива?
Формат записи массива

Контрольные вопросы:

Домашнее задание

Д/з. выучить весь конспект, подготовиться к проверочной по теории стр учебника 126 -133 вопросы на стр. 139 №1-12 (письменно)

Задания для решения в классе.
Определить сумму всех элементов массива, произведение, сумму квадратов всех элементов, среднее арифметическое всех элементов массива.