Понятие цикла. Виды циклических структур

Лабораторная работа № 6

Реализация алгоритмов циклической структуры в языке C#.

Цель лабораторной работы: изучить возможные средства языка программирования C#, позволяющие организовывать циклические структуры в программах.

Задачи:

1) рассмотреть операторы языка, реализующие циклы (while, do, for, foreach);

2) изучить особенности использования операторов циклов.

Понятие цикла. Виды циклических структур

Определение: циклический алгоритм (цикл) – алгоритмическая конструкция, которая содержит упорядоченную совокупность действий, повторяющихся многократно.

Циклические алгоритмы (или проще циклы) содержат повторяющиеся вычисления, зависящие от некоторой переменной. Такая переменная называется параметром цикла, а сами повторяющиеся вычисления составляют тело цикла. Один проход цикла называется итерацией (повторением).

Классификация циклов. Циклы можно условно разделить на две группы:

- циклы типа арифметической прогрессии;

- итерационные циклы.

Характерной чертой первой группы циклов является то, что количество повторений тела цикла можно определить до начала выполнения программы, реализующей цикл, т.е. априори. Классическими примерами цикла типа арифметической прогрессии являются, например, циклы, вычисляющие сумму или произведение наперед заданного количества выражений.

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

Пример 1. Вычислить приближенное значение корня квадратного x= , используя итерационную процедуру

x_n=0.5(x_n-1+a/x_n-1), где n=1,2,3,.., x₀=a.

Известно, что в качестве приближенного значения корня квадратного берется такое значение x_n, которое удовлетворяет условию

,

где - заданная точность вычисления.

Видно, что задав исходные данные, например, a = 9, = 10^-3, нельзя, не выполняя итерационные вычисления, определить количество повторений тела цикла.

Общая схема структуры обычного цикла:

В языке C# существует четыре оператора цикла, позволяющие реализовывать в программах циклические части алгоритма:

- оператор цикла с предусловием while;

- оператор цикла с постусловием do;

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

- оператор цикла с перебором foreach.

Рассмотрим первые два оператора, позволяющие реализовывать итерационные циклы.

Дата добавления: 2015-07-15