Читайте также: |
|
ТИПОВЫЕ АЛГОРИТМЫ ОБРАБОТКИ МАССИВОВ
Анализ программ обработки массивов позволяет выделить несколько типовых алгоритмов. Ниже приводится несколько часто встречающихся алгоритмов. Алгоритмы будут представлены в основном на языке «псевдоПаскаль», т.е. в таком виде, когда на Паскале записаны «инвариантные» части алгоритма, а на русском языке - та часть текста, которая зависит от специфики применения алгоритма.
А1. Ввод массива с клавиатуры
Как видно из текста исполнимой части, алгоритм сводится к последовательному выполнению двух действий: вводу числа элементов и вводу элементов. Логика первого действия построена таким образом, что она будет завершена только в том случае, когда значение вводимого числа будет допустимым, т.е. принадлежать интервалу {1.. nmax}.
Примечание. Объявление внутренних переменных приведено только для того, чтобы при кодировании на Паскале использовать корректные средства этого языка. Однако приведенный алгоритм корректный и для случая вещественных элементов массива.
Исполнимая часть алгоритма приведена ниже в виде фрагмента на Паскале:
При этом предполагается, что в программе, где расположен этот фрагмент, объявлены следующие переменные:
Дата добавления: 2015-07-11; просмотров: 162 | Нарушение авторских прав