Алгоритмы и программы. Афанасьева Т. В - 45 стр.

UptoLike

Составители:

Рубрика:

А(1, 4) имеет значение, равное нулю. Такое представление набора

значений позволяет выполнять обработку как отдельных значений в

двумерном массиве, так и последовательности значений, расположенных в

строках или столбцах.

В дальнейшем будем считать, что для двумерного массива A(N, М) в

обозначении элемента А(i, j) первое значение i соответствует номеру

строки и изменяется от 1 до N, а j –

номеру столбца и изменяется от 1 до

М. В отличие от одномерного массива, в котором использовался только

один номер для определения местоположения элемента и требовался

только один цикл для ввода элементов, в двумерном массиве для

обработки элементов необходимы два вложенных друг в друга цикла.

Внешний цикл предназначен для изменения номера строки i, а

второй,

внутренний, – для изменения номера столбца j в текущей строке i.

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

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

алгоритмов обработки элементов двумерного массива в целях сокращения

их размера фрагмент ввода элементов будем заменять отдельным

блоком ввода.