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

Циклические вычислительные процессы могут быть вложенной структуры, когда один цикл (внешний) содержит внутри себя еще один (внутренний).

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

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

Примеры типовых задач по теме «Алгоритмизация»

1. Вычислить и вывести значение функции . Исходные данные x и а ввести с клавиатуры.

Тип вычислительного процесса – следование.

Блок-схема	Пояснения
	Начало алгоритма   Ввод исходных данных   Вычисления   Вывод результата   Конец алгоритма

2. Даны два действительных числа. Заменить первое число нулем, если оно меньше или равно второму, и удвоить числа в противном случае.

Тип вычислительного процесса – ветвление.

Блок-схема	Пояснения
	Начало алгоритма   Ввод исходных данных   Выбор дальнейшего пути вычислений   Печать результата Конец алгоритма

3. Составить программу расчета значений функции на интервале [a;b] в n равностоящих точках. Границы интервала и количество точек ввести с клавиатуры.

Представлены три блок-схемы:

а) с параметром цикла;

Блок-схема	Пояснения
	Начало алгоритма   Ввод исходных данных Вычисление шага аргумента   Блок цикла   Вычисление значения функции   Печать результата Увеличение аргумента на шаг     Конец алгоритма

б) цикл с предусловием;

Блок-схема	Пояснения
	Начало алгоритма Ввод исходных данных   Вычисление шага аргумента   Проверка на вход из цикла   Вычисление значения функции   Печать результата Увеличение аргумента на шаг   Конец алгоритма

в) цикл с постусловием;

Блок-схема	Пояснения
	Начало алгоритма Ввод исходных данных   Вычисление шага аргумента   Вычисление функции Печать результата   Увеличение аргумента на шаг Проверка на выход из цикла   Конец алгоритма

4. Вывести на экран таблицу умножения.

Блок-схема	Пояснения
	Начало алгоритма   Внешний цикл   Внутренний цикл   Печать значений     Конец алгоритма

Вопросы для самоконтроля

1. Что понимают под алгоритмом?

2. Каковы способы записи алгоритмов?

3. В чем заключаются основные свойства алгоритма?

4. Перечислите основные алгоритмические структуры и опишите их.

5. Каковы основные принципы разработки алгоритмов?

6. Назовите основные этапы составления алгоритмов.