Реферат: Массивы. Основные алгоритмы обработки массивов на примере языка программирования Pascal

Оглавление

Введение. 3

1. Определение и типы массивов. 4

2. Основные операции обработки массивов. 7

2.1 Определение размерности массива, заполнение массива. 7

2.2 Вывод массива на экран. 9

2.3 Поиск требуемого элемента в массиве. 10

2.4 Поиск максимального и минимального элементов массива. 12

2.5 Сортировка элементов массива. 13

3. Особенности обработки двумерных массивов. 15

4. Обработка квадратных матриц. 17

4.1 Определение диагоналей массива. 17

4.2 Определение четвертей матрицы.. 18

5. Открытые массивы.. 20

Список литературы.. 21

Введение

???? ??????? ???????? ????????. ???????? ????????? ????????? ???????? ?? ??????? ????? ???????????????? Pascal?. ???????????? ????????? ???? ??????????? ???, ??? ??????? ????? ?????? ???????????? ??? ?????????? ?????????? ???? ??????????. ??????? ???????? ???????????????? ? ???????? ???????? ?????????? ?????? ????????? ?????? ????????? ??????. ??????? ??????? ??? ???????? ??????????????? ? ????????????????? ??????? ??????, ??? ?????????? ?????? ?????? ? ??? ?????????? ?????? ?????? ?????. ? ???????? ???????? ?????????? ???????? ? ??? ??????? ??????-??????????? ? ????????????? ?????, ????????? ? ?????????? ????????????? ???????? ?????????? ????????.

Массив является удобным способом хранения нескольких связанных элементов данных в едином контейнере для большего удобства и эффективности программирования. Массив позволяет сохранять и манипулировать многими элементами данных посредством единственной переменной. Кроме уменьшения общего числа различных имен переменных, которые необходимо отслеживать, другим основным преимуществом использования массивов является то, что можно использовать циклы для легкой обработки различных элементов массивов. Объединяя массивы и циклы можно написать небольшое число операторов, которые обрабатывают большой объем данных. Выполнение тех же задач с использованием отдельных переменных может потребовать написания сотен операторов.

В связи со всем изложенным выше цель данной работы – рассмотреть основные алгоритмы обработки массивов максимально близко к практическому их применению.

1. Определение и типы массивов

Массив - это множество однотипных элементов, объединённых общим именем и занимающих в компьютере определённую область памяти. Количество элементов в массиве всегда конечно. В общем случае массив - это структурированный тип данных, состоящий из фиксированного числа элементов, имеющих один и тот же тип.

Другими словами можно сказать, что массив представляет собой фиксированное количество упорядоченных однотипных компонент, снабженных индексами, т.е. является совокупностью конечного числа данных одного типа. В качестве элементов массива можно использовать любой тип данных, поэтому вполне правомерно существование массивов записей, массивов указателей, массивов строк, массивов и т.д.

Массивы могут быть:

· одномерными (одна строка – несколько столбцов);

· многомерными (несколько строк – несколько столбцов).

Для создания массива его предварительно необходимо описать либо в разделе var, либо в разделе type. Для задания массива используется зарезервированное слово array , после которого указывается тип индекса (-ов) компонент (в квадратных скобках) и после слова of - тип самих компонент:

Type

<имя массива>= array [<тип индекса(-ов)>] of <тип компонент>;

Или

V ar

--> ЧИТАТЬ ПОЛНОСТЬЮ <--