Massivy презентация

Одномерные массивы в Паскале
Одномерный массив — это определенное количество элементов, относящихся к одному и тому же типу данных, которые имеют одно имя, и каждый элемент имеет свой индекс — порядковый номер.

Описание массива в Паскале (объявление) и обращение к его элементам происходит следующим образом:

dlina — идентификатор (имя) массива;
для объявления используется служебное слово Array (в переводе с англ. «массив» или «набор»);
[1..3] — в квадратных скобках ставится номер (индекс) первого элемента, затем две точки и индекс последнего элемента массива, т.е. по сути, указывается количество элементов; количество элементов массива называется размерностью массива
of integer (с англ. «из целых чисел») — указывает, к какому типу относится массив, of здесь — служебное слово.

Объявить размер можно через константу:

Кроме того, массив может быть сам константным, т.е. все его элементы в программе заранее определены. Описание такого массива выглядит следующим образом:

Заполнение последовательными числами:

Пример: Рассмотрим, как происходит ввод массива в Паскале:
Пример результата:

Пример: Рассмотрим, как вывести массив в Паскале:
Пример результата:

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

В данном примере работы с одномерным массивом есть явное неудобство: присваивание значений элементам.

Для того чтобы постоянно не запрашивать значения элементов массива используется генератор случайных чисел в Паскаль, который реализуется функцией Random. На самом деле генерируются псевдослучайные числа, но суть не в этом.

Диапазон в Паскале тех самых случайных чисел от a до b задается формулой:

Пример: Заполнение массива случайными числами в Pascal:

Наиболее распространенным примером работы с массивом является вывод ряда чисел Фибоначчи в Паскаль.
Пример: Ряд чисел Фибоначчи: 1 1 2 3 5 8 13…

Пример: Вычислить и распечатать первые 20 чисел Фибоначчи.
На данном примере, становится понятен принцип работы с числовыми рядами. Обычно, для вывода числового ряда находится формула определения каждого элемента данного ряда. Так, в случае с числами Фибоначчи, эта формула-правило выглядит как f[i]:=f[i-1]+f[i-2]. Поэтому ее необходимо использовать в цикле for при формировании элементов массива.

МАКСИМАЛЬНЫЙ (МИНИМАЛЬНЫЙ) ЭЛЕМЕНТ МАССИВА
Псевдокод:
Поиск максимального элемента по его индексу:

ПОИСК В МАССИВЕ
Для решения поставленной задачи понадобится оператор break — выход из цикла.

Решение Вариант 1. Цикл for:

Задача: найти в массиве элемент, равный X, или установить, что его нет.
Алгоритм:
начать с 1-го элемента (i:=1);
если очередной элемент (A[i]) равен X, то закончить поиск иначе перейти к следующему элементу.

решение на Паскале Вариант 2. Цикл While:

https://www.youtube.com/watch?v=ob4KTwUIwvE&t=206s

ЦИКЛИЧЕСКИЙ СДВИГ

Решение: