🗊Презентация Одномерные массивы целых чисел

Одномерные массивы целых чисел

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

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

Описание массива Перед использованием в программе массив должен быть описан, т. е. должно быть указано имя массива, количество элементов массива и их тип. Это необходимо для того, чтобы выделить в памяти под массив блок ячеек нужного типа. Общий вид описания массива: var <имя_массива>: array [<мин_знач_индекса> .. <макс_знач_индекса>] of <тип_элементов>;

Заполнение массива Ввод каждого значения с клавиатуры: for i:=1 to 10 do read (a[i]); 2 способ. С помощью оператора присваивания (по формуле): for i:=1 to 10 do a[i]:=i; 3 способ.  С помощью оператора присваивания (случайными числами): randomize; for i:=1 to 10 do a[i]:=random(100);

Вывод массива Элементы массива можно вывести в строку, разделив их пробелом: for i:=1 to 10 do write (a[i], ‘ ‘); Более наглядным является следующий вариант вывода с комментариями: for i:=1 to 10 do writeln (‘a[‘, i, ‘]=’, a[i]);

Определенные высказывания 1. Массив можно объявить в разделе описания переменных var. 2. При описании массива объявляется название, размер и тип массива. 3. Массив идентифицирует каждый элемент разными именами. 4. Массив может быть одномерный или двухмерный. 5. Для объявления и заполнения массива постоянными величинами используется раздел var 6. Для заполнения, обработки или вывода массива можно использовать циклический алгоритм. 7. В одном массиве можно хранить данные разного типа. 

Вычисление суммы элементов массива Суммирование элементов массива осуществляется по тому же принципу, что и суммирование значений простых переменных: за счёт поочерёдного добавления слагаемых: 1) определяется ячейка памяти (переменная s), в которой будет последовательно накапливаться результат суммирования; 2) переменной s присваивается начальное значение 0 — число, не влияющее на результат сложения; 3) для каждого элемента массива из переменной s считывается её текущее значение и складывается со значением элемента массива; полученный результат присваивается переменной s. Описанный процесс наглядно можно изобразить так:

Последовательный поиск в массиве 1) найти наибольший (наименьший) элемент массива; 2) найти элемент массива, значение которого равно заданному значению. Для решения таких задач в программе необходимо организовать последовательный просмотр элементов массива и сравнение значения очередного просматриваемого элемента с неким образцом. Рассмотрим подробно решение задач первого типа: нахождение наибольшего (наименьшего) элемента. Представим себе одномерный массив в виде стопки карточек, на каждой из которых написано число. Тогда идея поиска наибольшего элемента массива может быть представлена следующим образом: 1) возьмём верхнюю карточку (первый элемент массива), запомним имеющееся на карточке число (запишем его мелом на доске) как наибольшее из просмотренных; уберём карточку в сторону; 2) возьмём следующую карточку; сравним числа, записанные на карточке и на доске; если число на карточке больше, то сотрём число, записанное на доске, и запишем там то же число, что и на карточке; если же новое число не больше, то на доске оставим имеющуюся запись; уберём карточку в сторону; 3) повторим действия, описанные в п. 2, для всех оставшихся карточек в стопке. В итоге на доске будет записано самое большое значение элемента просмотренного массива. Так как доступ к значению элемента массива осуществляется по его индексу, то при организации поиска наибольшего элемента в одномерном массиве можно искать его индекс. 

Сортировка массива Под сортировкой (упорядочением) массива понимают перераспределение значений его элементов в некотором определённом порядке. Порядок, при котором в массиве первый элемент имеет самое маленькое значение, а значение каждого следующего элемента не меньше значения предыдущего элемента, называют неубывающим. Порядок, при котором в массиве первый элемент имеет самое большое значение, а значение каждого следующего элемента не больше значения предыдущего элемента, называют невозрастающим. Цель сортировки — облегчить последующий поиск элементов: искать нужный элемент в упорядоченном массиве легче. Вы уже встречались с сортировкой при работе с базами данных. Сейчас мы рассмотрим один из возможных вариантов1 реализации механизма этой операции — сортировку выбором. Сортировка выбором (например, по невозрастанию) осуществляется следующим образом: 1) в массиве выбирается максимальный элемент; 2) максимальный и первый элементы меняются местами (первый элемент считается отсортированным); 3) в неотсортированной части массива снова выбирается максимальный элемент; он меняется местами с первым неотсортированным элементом массива; 4) действия, описанные в n.3, повторяются с неотсортированными элементами массива до тех пор, пока не останется один неотсортированный элемент (его значение будет минимальным).

Задача 1 (описание массива) var a: array [1..10] of integer; Здесь описан массив а из десяти целочисленных значений. При выполнении этого оператора в памяти компьютера будет выделено десять ячеек целого типа. Небольшой массив с постоянными значениями может быть описан в разделе описания констант: const b: array [1..5] of integer = (1, 2, 3, 5, 7); В этом случае не просто выделяются последовательные ячейки памяти — в них сразу же заносятся соответствующие значения.