Складні циклічні процеси (5.7)

З алгоритмічних процесів згаданих типів можна будувати складні циклічні процеси із вкладеними циклами. При цьому кожний із циклів готується самостійно, зовнішній цикл повторюється певну кількість разів, а внутрішній — необхідну кількість разів для кожного значення зовнішнього параметра.

Загальну схему складного циклічного процесу зображено на рис. 5.18.

Треба зауважити, що як внутрішній, так і зовнішній цикли можуть бути параметричними та ітераційними, кожен, у свою чергу, — бути складним. Але вони повинні цілком вкладатися один в одний, ніколи не перетинатися частково.

Приклад 1. Дано матрицю А = (а_ij), і = 1, 2 ... n; j = 1, 2 ... m (або двовимірний масив) цілих чисел. Визначити кількість ненульових елементів у кожному рядку матриці.

Рис. 5.18. Схема складного циклічного процесу 5.7

Необхідно організувати n полів-лічильників (за кількістю рядків матриці), тобто масив R = (r_i), і = 1, 2 ... n, обнулити їх. Зовнішній цикл матиме параметр і (лічильник рядків), внутрішній вкладений цикл — параметр j (лічильник стовпців). Перегляд (як і ввід матриці) відбувається по рядках (рис. 5.19).

Рис. 5.19. Приклад 1 складного циклічного алгоритму 5.7

Цей алгоритм можна замінити еквівалентним, якщо сумістити процес введення з обробкою матриці (рис. 5.20).

Рис. 5.20. Приклад 1 складного циклічного процесу 5.7

(II варіант).