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

Алгоритм, который предусматривает многократное повторение одного и того же действия, называется циклическим . В отличие от линейных алгоритмов, в которых команды выполняются последовательно одна за другой, в циклические алгоритмы входит последовательность команд, выполняемая многократно. Такая последовательность команд называется телом цикла .
Существуют три основных типа циклов – пока, до и для. Отличие первых двух циклов состоит в том, что в них количество повторений заранее определено. В первом случае, если препятствие никогда не встретится, движение будет продолжаться бесконечно долго. Такие явления при выполнении алгоритмов называются “зацикливанием”.
Любой цикл состоит из нескольких этапов .
Это:
1. Подготовка цикла, в которую входят начальные присвоения;
2. Тело цикла — команды повторения цикла;
3. Условие — обязательная часть циклов “До” и “Пока”.
Цикл называется арифметическим , если число повторений цикла известно заранее или может быть вычислено.
Цикл, как и любая другая алгоритмическая структура, может быть:
• записан на естественном языке;
• изображен в виде блок-схемы;
• записан на алгоритмическом языке;
• закодирован на языке программирования.
Блок-схемы базовых структур
Цикл, для которого нельзя указать число повторения, и проверка окончания которого происходят по достижению нужного условия, называется итерационным .
Алгоритм движения для трех типов циклов.
Цикл ПОКА (число шагов не известно)
Пока нет препятствия
сделать шаг вперед
Завершить цикл;
Цикл ДО (число шагов неизвестно)
Сделать шаг вперед
до встречи с препятствием
Завершить цикл.
Цикл ДЛЯ (число шагов известно)
Для количества шагов менее 100
сделать шаг вперед
Завершить цикл.
Задание № 1: Нужно исправить неверно составленный алгоритм:
На перемене школьник зашел в столовую съесть пирожков, и некто посоветовал ему воспользоваться алгоритмом
1. Пока не исчезнет чувство голода повторять:
2. Купить пирожок
3. Конец цикла
4. Съесть пирожок.
Какие строки алгоритма надо поменять местами, чтобы школьник ушел сытым?
Цикл ПОКА
пока
выполнять
Выполнение цикла ПОКА начинается с проверки условия его окончания. Эту разновидность цикла называют циклом с предусловием.
Если условие выполняется, то осуществляется изменение значений аргументов. В противном случае происходит выход из цикла. Может оказаться, что тело цикла не будет выполнено ни разу (если с самого начала условие не выполняется).
Цикл ДО
выполнять
до
Условие выполнения цикла проверяется в конце выполнения тела цикла, то есть в любом случае тело цикла будет выполнено хотя бы один раз.
Цикл ДЛЯ
Повторять N раз
При выполнении алгоритма последовательность команд в теле цикла повторяется указанное число раз. Правила алгоритмического языка допускают задание любого целого числа повторений. Оно может быть нулевым и даже отрицательным. Эти случаи не считаются ошибочными, просто тело цикла не будет выполнено ни разу, а компьютер сразу перейдет к выполнению команд, записанных после цикла. Среди команд, составляющих тело цикла, могут быть и другие циклы. Программисты часто пользуются циклами, в том числе многократно вложенными.
Вложенные циклы:
Начало цикла 1
Начало цикла 2
Конец цикла 2
Начало цикла 3
. . .
Начало цикла N
Конец цикла N
Конец цикла 3
Конец цикла 1
Составление блок-схем.
Задача № 1: Ученик в первый день выучил 5 английских слов. В каждый следующий день он выучивал на 2 слова больше, чем в предыдущий. Сколько английских слов выучит ученик в 10-ый день занятий? Составьте словесный алгоритм и блок-схему (тремя способами).
Словесный:
Начало
1. а=5 (считает слова)
2. d=1 (считает дни)
3. если D 4. а = а + 2
5. d = d + 1
6. вывод а
7. конец
Циклы с неопределенным числом повторений
Циклы предназначены для повторения действия(команды) несколько раз.
Циклы с неопределенным числом повторений обновлено: 22 ноября, 2019 автором: Научные Статьи.Ру
Помощь в написании работы
Циклы, в которых известно количество повторений называются определенными. Если число повторений не известно – такой цикл называется неопределенным.
Количество вхождений в цикл определяется условием, т.е. в зависимости от выполняемого условия команда повторяется еще раз или осуществляется выход из цикла
Цикл, как известно, представляет собой важную алгоритмическую структуру, без использования которой не обходится, наверное, ни одна программа.
Организовать циклическое выполнение некоторого участка программы можно, к примеру, используя команды условной передачи управления или команду безусловного перехода jmp. При такой организации цикла все операции по его организации выполняются “вручную”. Но, учитывая важность такого алгоритмического элемента, как цикл, разработчики микропроцессора ввели в систему команд группу из трех команд, облегчающую программирование циклов. Эти команды также используют регистр ecx/cx как счетчик цикла.
Дадим краткую характеристику этим командам:
loop метка_перехода (Loop) — повторить цикл. Команда позволяет организовать циклы, подобные циклам for в языках высокого уровня с автоматическим уменьшением счетчика цикла. Работа команды заключается в выполнении следующих действий:
декремента регистра cx;
сравнения регистра ecx с нулем:
если (cx) > 0, то управление передается на метку перехода;
если (cx) = 0, то управление передается на следующую после loop команду.
Алгоритмизация | Лекция №4
Циклические алгоритмы применяются в тех случаях, когда требуется реализовать многократно повторяющиеся однотипные вычисления.
Циклическим называется алгоритм, в котором некоторая часть операций (тело цикла – последовательность команд) выполняется многократно, т.е. более одного раза. Однако «многократно» не значит «до бесконечности». Организация циклов, никогда не приводящая к остановке в выполнении алгоритма, является нарушением требования его результативности – получения результата за конечное число шагов.
- циклы с известным числом повторений (или со счетчиком);
- циклы с неизвестным числом повторений (циклы с предусловием и циклы с постусловием).
В любом цикле должна быть переменная, которая управляет выходом из цикла, т.е. определяет число повторений цикла.
Перед операцией цикла осуществляются операции присвоения начальных значений тем объектам, которые используются в теле цикла. В цикл входят в качестве базовых следующие структуры:
- блок проверки условия;
- блок, называемый телом цикла.
Телом цикла или рабочей частью цикла называется последовательность действий, которая должна выполняться на каждом шаге цикла (т.е. определяет число повторений цикла).
Циклы со счетчиком
В циклах такого типа известно число повторений цикла, т.е. оно является фиксированным числом. В этом случае переменная, которая считает количество повторений (шагов) цикла, называется счетчиком цикла (или параметром цикла, или управляющей переменной цикла).

Блок-схема циклического алгоритма в этом случае выглядит так:
Такая блок-схема хорошо иллюстрирует работу цикла со счетчиком. Перед выполнением первого шага цикла счетчику цикла должно быть присвоено начальное значение – любое число в зависимости от алгоритма. Если величина счетчика цикла не превышает конечное значение, то далее будет выполняться группа действий, составляющих тело цикла. После выполнения тела цикла счетчик цикла изменяется на определенную величину – шаг изменения счетчика цикла h. Если полученное значение счетчика цикла не превысит конечное значение, то цикл продолжится до тех пор, пока счетчик цикла не станет больше конечного значения – тогда управление передается действию, следующему за циклом.
В блок-схемах для изображения цикла со счетчиком используют блок «Подготовка». В блоке «Подготовка» записывается счетчик цикла (I), далее последовательно указываются начальное значение (Iн), конечное значение (Iк) счетчика цикла и шаг его изменения (h). Если шаг изменения h равен 1, его можно не записывать. Желательно, чтобы линия потока входила в блок сверху, линия потока к телу цикла выходила снизу, слева (или справа) входила линия потока перехода к следующему шагу цикла, а справа (или слева) выходила линия потока – выход из цикла.
При использовании цикла со счетчиком необходимо соблюдать некоторые требования:
- в теле цикла нельзя принудительно изменять значение счетчика цикла;
- не разрешается передавать управление оператору тела цикла извне, т.е. вход в цикл допускается только через начало цикла.
Циклы с предусловием
Циклы с предусловием чаще всего используются тогда, когда неизвестно число повторений цикла. Циклы с предусловием – это такие циклы, в которых до начала выполнения тела цикла проверяется условие выполнения его шага цикла. Если значение этого условия истинно (т.е. условие выполняется), то выполняется тело цикла. В теле цикла должно изменяться значение по крайней мере одной переменной, которая влияет на значение условия (иначе произойдет «зацикливание»). Далее опять проверяется условие выполнения цикла, и если значение условия ложно, то осуществляется выход из цикла.
Можно использовать и еще один вариант этого цикла, когда проверяется не истинность значения условия, а ложность. В этом случае выход из цикла происходит, когда значение условия цикла становится истинным. Тот или иной вариант цикла используется в зависимости от того, какое условие в данном алгоритме программисту удобнее использовать.
На блок-схеме такой цикл реализуется следующей конструкцией:

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

Сложные циклы
Циклы, которые содержат внутри себя (в теле цикла) один или несколько других циклов, называются сложными или вложенными циклами.
При этом циклы, охватывающие другие циклы, называются внешними. А циклы, входящие во внешние циклы, — внутренними циклами.
На каждом шаге внешнего цикла внутренний цикл «прокручивается» полностью.

Контрольные вопросы
- Какие виды циклов вы знаете?
- Объясните работу циклов со счетчиком.
- В чем отличие циклов с предусловием от циклов с постуcловием?
- Что такое сложные циклы?
Программирование циклов. Циклы с заданным числом повторений. Вложенные и итерационные циклы
Внимание! Все тесты в этом разделе разработаны пользователями сайта для собственного использования. Администрация сайта не проверяет возможные ошибки, которые могут встретиться в тестах.
Тест для 10 класса. На работу с тестом 15 минут. Результаты теста отправлять не нужно.
Система оценки: 5 балльная
Список вопросов теста
Вопрос 1
Какой оператор в языке Паскаль предназначен для реализации цикла с заданным числом повторений?
Выберите один из 4 вариантов ответа:
Варианты ответов
Вопрос 2
Какие операторы не могут быть выполнены в теле цикла с указанным заголовком?
for i :=1 to n do
Выберите несколько из 4 вариантов ответа:
Варианты ответов
- i:=i-1
- t:=i+2
- n:=n-1
- t:=n-i
Вопрос 3
Какие из приведённых циклов предназначены для возведения числа k в степень n ?
Выберите несколько из 4 вариантов ответа:
Варианты ответов
- for i:=1 to n do k:=k*k;
- r:=1; for i:=1 to n do r:=r*k;
- for i:=n downto do k:=k*k;
- r:=1; for i:=n downto 1 do r:=r*k;
Вопрос 4
Чему будет равно значение переменной t после выполнения данной последовательности команд?
for i:=1 to 20 do
for j:=1 to 30 do
Вопрос 5
Какая из приведённых блок-схем описывает цикл с заданным числом повторений?
Выберите один из 4 вариантов ответа:
Варианты ответов
Вопрос 6
Частным случаем какого цикла является цикл с заданным числом повторений?
Выберите один из 4 вариантов ответа:
Варианты ответов
- Цикла с параметром
- Никакого из перечисленных
- Цикла с постусловием
- Цикла с предусловием
Вопрос 7
Сколько раз будет выполнен заданный цикл?
for i:=20 downto 1 do
Выберите один из 4 вариантов ответа:
Варианты ответов
Вопрос 8
Сколько раз будет выполнен заданный цикл?
for i:=1 to 15 do
Выберите один из 4 вариантов ответа:
Варианты ответов
Вопрос 9
Как называется цикл, число повторений которого неизвестно до начала его работы?
Выберите один из 4 вариантов ответа:
Варианты ответов
- Итерационный цикл
- Цикл с предусловием
- Цикл с постусловием
- Безитерационный цикл
Вопрос 10
Сколько раз будет выполнен описанный цикл?
Выберите один из 4 вариантов ответа: