Структура сложного цикла

Глава 8. Организация сложных циклов

Структура сложного цикла

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

a₁₁ a₁₂... a_1n

a₂₁ a₂₂... a_2n

A =............

a_m1 a_m2... a_mn

Числа a_ij, составляющие матрицу A, называются ее элементами. Индексы i и j элемента a_ij указывают соответственно номера строки и столбца, на пересечении которых расположен элемент.

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

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

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

Алгоритм сложного цикла следующий:

1) параметру i внешнего цикла присваивается его начальное значение m1, после чего следует вход во внутренний цикл;

2) вычисления, составляющие тело внутреннего цикла, повторяются заданное число раз с параметром j, меняющимся от начального значения n1 до конечного n2 с шагом n3;

3) далее происходит возврат во внешний цикл, его параметр i изменяется на шаг m3, после чего полученное текущее значение параметра (i) сравнивается с его конечным значением m2; если i £ m2, выполняется переход к пункту 2), в противном случае осуществляется выход из внешнего цикла.

Рис.8.1. Структура сложного цикла: а) детализированный вариант; б) упрощенный вариант