Вложенные циклы

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

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

Пример вложенных циклов «для». Вычислить сумму элементов заданной матрицы А(5,3) (рис.9.).

Рисунок 9. Блок – схема алгоритма вычисления суммы элементов в заданной матрице А(5,3).

Пример вложенных циклов «пока». Вычислить произведение тех элементов заданной матрицы A(10,10), которые расположены на пересечении четных строк и четных столбцов (рис.10.).

Задания по построению схемы алгоритмов:

1. Заданы значения элементов двух массивов x₁, x₂,...,x₃₀ и y₁, y₂,..., y₃₀; найти S=∑(x_i*y_i).

2. Заданы значения элементов массива c₁, с₂,..., с₁₇; определить каких элементов в массиве стало больше – положительных или отрицательных.

3. Заданы значения элементов массива g₁, g₂,..., g₅₀; определить среднее арифметичекое этого массива и создать новый массив f_i=g_i-s, элементы обеих массивов вывести.

Рисунок 10. Блок – схема алгоритма вычисления произведения элементов в заданной матрице.

Контрольные вопросы

1. Назовите, какие существуют определения понятия алгоритм? В чем их различие?

2. Перечислите базовые структуры алгоритмов? Какие существуют типы алгоритмов?

3. Перчислите основные виды циклов?

4. Какова структура цикла «Пока», «Для», «Делать - пока»? В чем их отличие друг от друга?

5. Чем отличается структура «вложенного» цикла от других видов циклов?

Поиск по сайту: