Циклические алгоритмы

РЕФЕРАТ

по  предмету: « Информатика »

на  тему: «Циклические алгоритмы» 
 
 
 
 
 
 
 
 
 
 
 

Введение. 
 

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

Исполнение  любого цикла включает первоначальную инициализацию переменных цикла, проверку условия выхода, исполнение тела цикла и обновление переменной цикла на каждой итерации. Кроме того, большинство языков программирования предоставляют средства для досрочного управления циклом, например, операторы завершения цикла, то есть выхода из цикла независимо от истинности условия выхода (в языке Си — break) и операторы пропуска итерации (в языке Си — continue).

Циклический алгоритм

Циклический алгоритм - это такой алгоритм, действия которого повторяются.

 Существует  три типа циклических алгоритмов:

Циклический алгоритм типа «До» - это такой цикл, где тело цикла выполняется перед условием. Его лучше использовать в той циклической структуре, где заранее известно число повторений блока условия. 

     Циклический алгоритм с предусловием имеет 2 части:

1) Заголовок  цикла, который содержит условие  входа в цикл. В заголовке цикла  должно стоять условное или  логическое выражение, которое  образно можно назвать «замком». Если «замок открыт», т.е. значение  выражения равно «истина», то доступ к операторам тела цикла открыт.

2) Тело цикла,  которое содержит операторы 
 

Циклический алгоритм типа "Для" - это такой циклический алгоритм, в   котором число повторений известно.

     Для организации циклов с известным  числом повторений (типа "Для") используют оператор FOR - NEXT. 

Цикл со счетчиком  алгоритм состоит из двух частей:

1) в первой  части, называемой заголовком  цикла, указывается переменная - счетчик цикла, задаются ее начальное и  конечное значения. Шаг изменения счетчика и условие входа в цикл  зависят от типа циклического алгоритма. 

2) во второй  части, называемой телом цикла,  задаются операторы А1, ..., Аk, которые  должны циклически повторяться. 
 
 
 
 
 

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

    Начав  тренировки, спортсмен в первый  день пробежал 10 км. Каждый следующий  день он увеличивал дневную  норму на 50% от нормы предыдущего дня. Через сколько дней спортсмен пробежит суммарный путь 60 км? 

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

Существует также  пустой цикл- это цикл без тела цикла. В большинстве случаев он применяется  для создания пауз в программах.

Наиболее в  алгоритмах и программах применяются два вида циклов. Это циклы  “Пока” и “Для...”.

Циклы очень  часто  используют в прикладных программах и алгоритмах.