Массивы в Паскале

1. Массивы

2. Одномерные массивы в Паскале

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

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

4.

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

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

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

выглядит следующим образом:

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

8. Пример: Рассмотрим, как происходит ввод массива в Паскале:

Пример результата:

9. Пример: Рассмотрим, как вывести массив в Паскале:

Пример результата:

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

массиве, и можно
использовать счетчик цикла в качестве
индексов элементов.

11.

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

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

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

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

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

16.

17. Наиболее распространенным примером работы с массивом является вывод ряда чисел Фибоначчи в Паскаль.

Пример: Ряд чисел Фибоначчи: 1 1 2 3 5 8 13…

18. Пример: Вычислить и распечатать первые 20 чисел Фибоначчи.

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

19.

20.

21. МАКСИМАЛЬНЫЙ (МИНИМАЛЬНЫЙ) ЭЛЕМЕНТ МАССИВА

Псевдокод:
Поиск
максимального
элемента по его
индексу:

22.

23.

24.

25.

26.

27. ПОИСК В МАССИВЕ

Для решения поставленной задачи понадобится оператор
break — выход из цикла.

28.

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

29. Задача: найти в массиве элемент, равный X, или установить, что его нет.

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

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

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

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

32.

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

34. Решение: