Структурный тип данных. Массив

Одним из важных инструментов программиста является возможность работы с массивами переменных.
Массив

Основные понятия

Массив обозначается одним именем.
Например, всю совокупность действительных чисел 1.6, 14.9,

Доступ к элементу массива

Чтобы обратиться к какому-либо элементу массива, необходимо назвать

Двумерный массив Temp

Тогда для доступа к элементу этого массива необходимо указать

Описание массива

Var
<перемен>:array[тип индекса] of <тип элементов>;
Например: M: array[1..4] of integer; MAS: array[1..3,1..5] of

Сначала конструируется тип массив в разделе типов Type, где описывается структура

Двумерный массив можно описать двумя способами

Первый способ заключается в прямом указании

Второй способ описания двумерного массива определяется его внутренним представлением.
В памяти

Инициализация массива

(заполнение массива элементами)

Значения элементов массива в программе можно определить тремя способами:

Массив может быть

Типизированные константы

CONST
<имя константы>:<описание структуры>=(<список значений>);
CONST
D:array[1..10]of integer=(9,-2,0,0,-5,6,2,-13,76,9);
А:Mass=((0, -3.6, 7),( 8.3,

Значения элементов многомерных массивов перечисляют в порядке возрастания индексов справа налево,

Заполнение массива с помощью генератора случайных чисел

program Mas;
Uses CRT;
Const n=10;
Type MyMass=array[1..n]

задания

Заполните двумерный массив из 5 строк и 3 столбцов случайными числами

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

Присваивание массивов

Данную операцию можно применять только к массивам одного типа.
TYPE

Основные операции с массивами:

Заполнение массива данными,
Вывод элементов массива на экран или

Вывод элементов массива на экран монитора

Вывод линейного массива:
for i:=1 to N

Поиск элемента массива по заданному критерию

Существует несколько методов поиска:
Линейный поиск

Алгоритм линейного поиска

Алгоритм заключается в последовательном просмотре элементов массива на определение

Пример. Составить программу обработки массива размерностью n, заполненного целыми числами, введенными

Разработать программу, определяющую первый отрицательный элемент массива А(20).

Const n=20;
var A:array [1..n]of

Алгоритм двоичного поиска

Допустим имеется отсортированный по возрастанию массив целых чисел. Необходимо

Const n=10;
Type mass=array[1..n]of integer;
Var m:mass;
key:integer; i,j,d:byte; fl:boolean;
begin
//Заполнение массива упорядоченными по

Переформирование массива

Переформирование массивов предполагает изменение порядка элементов массива посредством их перемещения,

Задание

Дан массив А (n), где N<=10. Разработать программу удаления элемента с

Задание

Заполнить массив А(20) случайными числами. Удалить из массива минимальный элемент массива.

Перестановка элементов массива
Buf:=A[2];
A[2]:=A[10];
A[10]:=buf

3

1

буфер

2

Задача

Напишите программу, которая переставляет первый и последний элементы массива.
Напишите программу, которая

Дана матрица A(n,n), n<=20. Выполнить перестановку строк, номера которых вводятся с

Из многомерных массивов допускается выделять подмассивы, отбрасывая индексы, записанные справа, и

Сортировка массивов

Сортировка – это процесс упорядочивания информации по определенному признаку.
По

Сортировка простым обменом (Пузырьковая сортировка)

Сортировка простым обменом основана на многократном обходе

Как можно повысить эффективность алгоритма?

For j:=N downto 2 do
for i:=1

Задание

Упорядочить последовательность чисел 3, 0, 5, 1, 2 по возрастанию.
Как можно

Как можно повысить эффективность алгоритма?

Repeat
fl:=false;
for i:=1 to j-1 do
if

Сортировка простым выбором

Идея сортировки простым выбором заключается в поиске граничного элемента,

Сортировка простыми вставками

В исходном состоянии считают, что сортируемая последовательность элементов состоит

Дана последовательность чисел: 5 2 3 8 6 1

5 2 3 8