Примеры построения алгоритмов на двумерных массивах

I. Найти в матрице размером n*m произведение всех ее элементов. При этом нули пропускать.

Для начала опишем переменные, которые необходимы для решения этой задачи: result – произведение всех элементов массива; mas[i][j] – массив элементов; i, j – индексы элементов массива, n, m – размерность массива, количество строк и столбцов.

Определим порядок действий решения задачи:

s) описание переменных: n, m, mas[i][j], i, j, result;

t) ввод размерности массива n, m;

u) переменной result присваивается значение 1, т.к. в этой переменной будет храниться произведение;

v) организуем цикл для ввода массива: переменные счетчики i и j устанавливаем в ноль. Перемещаемся по строкам справа налево, переходя от строки к строке, увеличивая счетчик на единицу. После заполнения всего массива переходим к следующему действию;

w) устанавливаем счетчики в ноль (на начало массива) и перебирая все элементы массива сравниваем их с нулем. Все значения элементов массива перемножаются, кроме тех у которых значение равно 0. Эти элементы массива пропускаем. Так доходим до конца массива и переходим к следующему действию;

x) выводим результат произведения всех элементов.

Блок – схема алгоритма имеет вид

II. В матрице размером n*n по главной диагонали поставить нули.

Для начала опишем переменные, которые необходимы для решения этой задачи: mas[i][j] – массив элементов; i, j – индексы элементов массива, n - размерность массива, количество строк и столбцов.

Определим порядок действий решения задачи:

a) описание переменных: n, mas[i][j], i, j;

b) ввод размерности массива n;

c) организуем цикл для ввода массива: переменные счетчики i и j устанавливаем в ноль. Перемещаемся по строкам справа налево, переходя от строки к строке, увеличивая счетчик на единицу. После заполнения всего массива переходим к следующему действию;

d) устанавливаем счетчики в ноль (на начало массива), и, перебирая все элементы массива, сравниваем, равны ли у них индексы (i=j). Если индексы элементов массива равны – это означает, что это элемент главной диагонали и присваиваем ему 0, одновременно выводя на экран этот элемент. Элементы, у которых индексы не совпадают, выводятся на экран, увеличиваем счетчик на единицу. Так доходим до конца массива.

Блок-схема алгоритма имеет вид.