Массивы. Линейный поиск

Понятие «массив»
Массив – это структурированный тип данных, состоящий из фиксированного числа элементов, имеющих один и тот же тип.
Массив – это составной объект, образованный из элементов (компонент) одного и того же типа.
В программировании массив – это последовательность однотипных элементов, имеющих общее имя, причем каждый элемент этой последовательности определяется порядковым номером (индексом) элемента.

Характеристика массива
Структура массива всегда однородна.
Массив может состоять из элементов типа: integer (целые), real (вещественные) или char (символьный), либо других однотипных элементов.
Другая особенность массива состоит в том, что к любой его компоненте можно обращаться произвольным образом.
Программа может сразу получить нужный ей элемент по его порядковому номеру (индексу). Номер элемента массива называется индексом. Индекс – это значение порядкового типа, определенного, как тип индекса данного массива.

Рассмотрим массив Х1, Х2, …, Хn .
Здесь:
Х – имя массива;
1, 2,…, n – индексы (порядковые номера) элементов;
Например, Х7 – седьмой элемент массива Х.

Описание одномерных массивов:
Array – служебное слово (в переводе с английского означает «массив»);
Of – служебное слово (в переводе с английского означает «из»).
Тип индекса – любой порядковый тип, кроме типов integer, longint.

Целочисленные типы данных

Описание одномерных массивов:
1. Для описания массивов в программировании предварительно следует ввести соответствующий тип в разделе описания типов:
2. Переменную типа массив можно описать сразу в разделе описания переменных var:
Var Имя массива:Array[тип индекса] Of тип элементов;
Type Имя типа=Array[тип индекса] Of тип элементов;
Var Имя переменной: имя типа;

Количество элементов массива называется его размерностью.
Type mas = Array [1..20] of real;
Var X: mas;
Размерность массива = 20-1+1=20
Массив Х – одномерный, состоящий из 20 элементов вещественного типа.

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

Что делает эта программа?

Два возможных способа вывода массива с использованием цикла For
В виде строки
For i := 1 To n Do Write (X[i],’ ‘)
В виде столбца
For i := 1 To n Do Writeln (Х[i])

Вывод случайных чисел в одномерном массиве на примере
A – имя массива
i – индекс (порядковый номер) элемента
n – количество элементов
A[i] – элемент массива
Var A: array [1..30] of Integer;
i: integer;

Функция Random и процедура Randomize в Pascal
Randomize — это процедура которая используется в Паскаль для включения генератора случайных чисел.
Функция Random определяет диапазон случайных чисел. Процедура Randomize и функция Random очень часто используются для работы массивов в Паскаль.

где array – массив
A[i] – элемент массива
random(20) означает, что максимальное число будет 20
ВЫВОД СЛУЧАЙНЫХ ЧИСЕЛ В ОДНОМЕРНОМ МАССИВЕ
program random1;
var A: array [1..30] of integer;
i: integer;
begin
randomize;
for i:=1 to 10 do
begin
A[i]:=random(20);
writeln ('A[', i, ']=', A[i], ' ')
end;
readln
end.

ВЫВОД СЛУЧАЙНЫХ ЧИСЕЛ В ОДНОМЕРНОМ МАССИВЕ

Задание 1.
Дан целочисленный одномерный массив, состоящий из 20 элементов.
Написать программу, которая будет искать сумму и произведение четных элементов, кратных 3. Массив и ответ выводит на экран. Используйте случайные числа.

program z1;
var A: Array[1..30] Of Integer;
i, n, s, p: Integer;
begin
write ('n='); Readln (n);
randomize;
for i:=1 to n do begin
A[i]:=random(100);
write ('A[', i, ']=', A[i], ' ') ; {массив}
end;
writeln; {перенос курсора на новую строку}
s:= 0; p:=1;
for i:=1 to n do {обработка массива}
if (A[i] mod 2 = 0)and (A[i] mod 3 = 0) then begin
s:=s+A[i];
p:=p*A[i];
end;
writeln ('s=', s, ' p=', p);
End.

Дан целочисленный одномерный массив, состоящий из 20 элементов.
Написать программа, которая будет искать сумму и произведение четных элементов, кратных 3. Массив и ответ выводит на экран. Используйте случайные числа.
Задание 1.

Домашнее задание
Дописать конспект
Читать презентацию и конспект
Написать программу (условие на последнем слайде)