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

Массивом называется совокупность данных, выполняющих аналогичные

функции, и обозначаемая одним именем. Если за каждым элементом

массива закреплен только один его порядковый номер, то такой мас-

сив называется линейным, или одномерным.

Действия над массивами

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

Например, если массивы А и В описаны как

var А, В: array[1..20] of real; то применение к ним допустимых операций даст следующий результат: Выражение Результат

А=В True, если значение каждого элемента массива А равно соответствующему значению элемента массива В

А<>В True, если хотя бы одно значение элемента массива А не равно значению соответствующего элемента массива В

А:=В Все значения элементов массива В присваиваются соответ-

ствующим элементам массива А. Значения элементов массива В остаются неизменны.

20 Сортировка массива методом выбора При сортировке массива методом выбора применяется базовый алгоритм поиска максимального (минимального)  элемента и его номера. Алгоритм сортировки массива методом выбора:

1. Для исходного массива выбрать максимальный элемент.

2. Поменять его местами с последним элементом (после этого самый большой элемент будет стоять на своем месте).

3. Повторить п.п. 1-2 с оставшимися n-1 элементами, то есть рассмотреть часть массива, начиная с первого элемента до предпоследнего, найти в нем максимальный элемент и поменять его местами

Для упорядочения массива потребуется (n-1) просмотров массива. В процессе сортировки будет увеличиваться отсортированная часть массива, а неотсортированная, соответственно, уменьшаться.При сортировке данных выполняется обмен содержимого переменных. Для обмена необходимо создавать временную переменную, в которой будет храниться содержимое одной из переменных. В противном случае ее содержимое окажется утерянным.

21 Двумерные массивы Массив, для задания элементов которого требуется использовать два индекса, называется двумерным. Примеры двумерных массивов: места в зрительном зале театра, где каждое место характеризуется номером ряда и номером кресла в ряду; таблица результатов спортивного чемпионата, где все команды характеризуется результатом игры с каждым из соперников и др. Двумерные массивы, в которых диапазоны индексов начинаются с 1, также называются иногда матрицами. Размерность каждой матрицы определяется как MxN, где М – число строк в матрице, N – число столбцов. Описание двумерного массива Паскаля. Существует несколько способов объявления двумерного массива Паскаля. Мы уже умеем описывать одномерные массивы, элементы которых могут иметь любой тип, а, следовательно, и сами элементы могут быть массивами. Рассмотрим следующее описание типов и переменных: Пример описания двумерного массива Паскаля

Type

Vector = array [1..5] of <тип_элементов>;

Matrix= array [1..10] of vector;

Var m: matrix;

Основные действия с двумерными массивами Паскаля. Все, что было сказано об основных действиях с одномерными массивами, справедливо и для матриц. Единственное действие, которое можно осуществить над однотипными матрицами целиком – это присваивание.

22 Строковый и символьный типы. строковый тип String. Этот тип определяет участок памяти переменной длины, каждый байт которого содержит один символ. Для символов в Object Pascal используется тип Char, таким образом, String - это цепочка следующих друг за другом символов Char. Каждый символ в String пронумерован, причем первый символ имеет номер 1. Программист может обращаться к любому символу строки, указывая его порядковый номер в квадратных скобках сразу за именем переменной: var // Начало раздела описания переменных -S: String; -// Объявление переменной строкового типа -begin -// Начало раздела исполняемых операторов -S := ' -трока символов'; -// Переменная S содержит -// значение ”Строка символов” -S[6] := 'и'; // Теперь переменная содержит значение -// ”Строки символов” -end; Символ текста. Базовый тип данных char понимается трояко: как байт - минимальная адресуемая единица представления данных в компьютере, как целое со знаком и как символ текста.

Обработка строк текста:Подсчет количества слов. Нужно учесть, что программа не умеет просто «видеть слово», для нее необходимо формальное условие его обнаружения. Таковым может быть либо конец слова, либо его начало. Начало слова обнаруживается по сочетанию пары символов: текущий – символ слова (не пробел), перед которым либо пробел, либо – начало строки.Удаление лишних пробелов. количество индексов определяет количество независимых перемещений по массивам. Сравнение строк. Выделение вложенных фрагментов. Этот пример включает в себя практически все перечисленные выше приемы работы со строкой: поиск символов с запоминанием их позиций, исключение фрагментов, преобразование числа из внутренней формы во внешнюю.