Программирование алгоритмической конструкции цикл

3.4 Программирование алгоритмов циклической структуры

Цикл — это алгоритмическая структура, при помощи которой реализуется многократное повторение блоков операторов. Операторы, повторяющиеся в цикле, называются телом цикла. Существует два основных вида циклов: цикл со счётчиком и цикл с условием.

1) Цикл со счётчиком используется в том случае, когда количест­во повторов заданного блока операторов известно заранее. Для организации цикла с известным числом повторений используется оператор For. Next. Синтаксис этого оператора таков:

For СчетчикЦикла= НачальноеЗначение То КонечноеЗначение [Step Шаг]

— числовая переменная, используемая как счетчик повторений цикла;

— начальное значение счетчика цикла;

— конечное значение счетчика цикла;

— приращение счетчика при каждом шаге цикла (если параметр Step не указан, то по умолчанию значение приращения равно 1);

— операторы, выполнение которых нужно повторить определенное количество раз.

Оператор Next увеличивает значение счетчика (параметра) цикла на заданный шаг и передает управление на продолжение цикла, то есть на оператор For, где анализируется полученное значение счетчика цикла: текущее значение счетчика цикла сравнивается с конечным значением. Если текущее значение параметра цикла больше конечного его значения, то происходит выход из цикла на оператор, следующий за оператором Next.

2) Цикл с условием применяется тогда, когда число по­вторений операторов тела цикла заранее неизвестно. Рассмотрим две разновидности данной конструкции, основанных на операторе цикла с условием Do. While, с предусловием и с постусловием.

Синтаксическая конструкция оператора Do … While:

Do — ключевое слово, обозначающее начало цикла;

While — ключевое слово, указывающее тип цикла;

Условие – логическое выражение, принимающее значение True или False;

Loop — ключевое слово, указывающее на окончание цикла.

В пункте 2.6.3 были построены математические модели и блок-схемы алгоритмов циклической структуры. Рассмотрим примеры программ, где алгоритм решения является циклическим.

Листинг 5. Табулирование функции с постусловием

a=InputBox(«Введите начальное значение аргумента», «Окно ввода»)

b=InputBox(«Введите конечное значение аргумента», «Окно ввода»)

h = InputBox(«Введите шаг изменения аргумента», «Окно ввода»)

Debug.Print «Аргументы», «Значения»

Примечание. В данной программе для того, чтобы заголовки таблицы не выводились при каждом повторе цикла (рис. 24), оператор вывода заголовков Debug.Print «Аргументы», «Значения» записан перед началом работы цикла.

Рис. 24 Результаты работы цикла при а=-5, b=5, h=2

Листинг 6. Табулирование функции с циклом For

Фрагмент программы примера 5 по алгоритму с блоком модификации без описания переменных и оператора ввода исходных данных:

Debug.Print «Аргументы», «Значения»

Листинг 7. Табулирование функции при помощи цикла со счетчиком

Фрагмент программы примера 5 без описания переменных и оператора ввода исходных данных:

Debug.Print «Аргументы», «Значения»

Листинг 8. Ежегодное начисление амортизации

Фрагмент программы примера 6 без описания переменных и оператора ввода исходных данных:

Debug.Print «Год», «Стоимость оборудования»

R0 = Round(R0 * (1 — P / 100) + D, 2)

Источник

Алгоритмическая конструкция повторения

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

Циклы, их виды

Многие операции, действия выполняются однотипно много раз. Этот процесс повторения называют циклом, а повторяемая последовательность – телом цикла. Процедуру с повторяющимися этапами называют циклической.

Каждое повторение действий в алгоритмах – итерация.

Выделяют 3 основных вида повторяющихся структур:

• с условием выполнения цикла (предусловием);
• с критерием завершения (постусловием);
• с указанным числом повторений цикла.

Описывать подобные процессы удобно схематично или при помощи команд.

Цикл с предусловием

Данную конструкцию еще встречается как «цикл-пока», потому что пока выполняется условием, программа/исполнитель будет проходить шаги снова и снова.Описанный критерий, логическое сравнение — причина начала прохождения повторяемых шагов/команд.

Описание цикла с условием двумя способами:

• Проверка критерия/логического сравнения.
• Пока результат «Да», «проигрывать по кругу» однотипные операции.
• Если ответ на условие отрицательный, закончить процедуру.

Особенность этой конструкции – существуют такие условия, когда команды не будут выполнены ни разу.

Циклический алгоритм, примеры:

нц пока есть кирпичи и раствор цемента

если высота забора < 2,0 м

то намазать слой цемента

иначе сделать сверху декоративный слой

• Написать алгоритм вычисления частного и остатка от числа, не используя операции деления. В программе используются целые числа.

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

Обозначим x – делимое, y – делитель, q – частное от деления, r – остаток.

• Если условие ни разу не выполняется, то команды из тела не будут выполнены ни разу. Это нормально, это один из вариантов – нет необходимости в выполнении команд.
• Если же условие всегда истинно, тело операции будут выполняться бесконечное число раз. Такое положение называется зацикливанием. Фактически программа «зависает» и не сможет завершиться сама. Рекомендуется предусмотреть этот вариант.

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

Такую конструкцию называют «цикл-До». Здесь условие является основанием окончания выполнения команд из тела, то есть, они выполнятся хотя бы раз, даже если условие ложно.

Порядок выполнения цикла с заданным условием:

• Выполнение команд из тела.
• Проверка условия (сравнения определенной величины с заданной).
• Пока ответ на условие «Нет», повторять описанные в теле операции/шаги.
• Если ответ на условие положительный, закончить процедуру.

Описание структуры с постусловием языком блок-схем и на алгоритмическом языке:

Особенности циклов с заданным условием окончания работы:

• Будет хотя бы одно выполнение процедуры;
• Условие описывает завершение повторяемых действий.

Пример: написать программу покраски забора.

Блок схема циклического алгоритма.

Цикл с параметром

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

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

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

Пример: написать алгоритм разгрузки и переноса 15 мониторов из авто в компьютерный класс.

Повторение в программировании

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

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

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

Цикл начала работы в программировании

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

«While» обозначает на английском «пока». Но не как прощание, а как то, что «делается пока, что-то происходит/выполняется». Этот оператор используется во всех языках программирования, использующих структурный подход (Pascal, Python). Обобщено его записывают так:

Как видим, это очень похоже на запись на алгоритмическом языке – написанное просто, структурировано и понятно.

Подход такой же, как и цикле-пока – проверяется условие, если оно «True», выполняется тело с командами, если «False» – блок программы заканчивается. В этой конструкции не выполненное условие — окончания работы цикла. После этого программа перейдет к следующему блоку команд, то есть «выйдет из цикла».

Цикл окончания работы в программировании

Для записи такой повторяемой конструкции в языках программирования используется оператор repeat. После него следуют команды (тело), после – оператор until, обозначающий условие окончание процесса.

Для этих двух конструкций возможно зацикливание. В программировании применяется специальный оператор break принудительного окончания процесса.

Источник

Цикл со счетчиком в программировании

Для описания цикла с заданным повторением применяют оператор for.

Общий вид блока на языке программирования:

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

Сравнение цикличных структур

Блок-схемы повторяющихся алгоритмов позволяют оценить подобие всех 3 видов:

• обязательное наличие условия (для оператора с параметром – это число повторений);
• серия однотипных команд/шагов.

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

Хотя все алгоритмы циклической структуры описывают повторяющиеся шаги, у них много отличий.

Источник

Программирование алгоритмической конструкции «цикл»». Online — уроки для каждого

04.05.20 приглашаем учеников 8 классов на
Online-урок по теме «Программирование
алгоритмической конструкции «цикл»»,
который состоится на платформе ZOOM.
Online-уроки для каждого
класса пройдут по
расписанию:
8-А – 9:00-9:40
8-Б – 10:00-10:40
8-В – 11:45 – 12:25
Чтобы стать участником нашего Online-урока, достаточно кликнуть по ссылке,
размещенной ниже и пройти простой процесс регистрации. Подключиться можно с
компьютера или любого мобильного устройства.
https://us04web.zoom.us/j/7314604286
Идентификатор конференции: 731 460 4286

3. Домашнее задание

4. Повтори:

1. Где ты можешь наблюдать повторяющиеся
процессы? Приведи примеры.
2. К какому типу относится алгоритм,
содержащий конструкцию «повторение»?
3. Вспомни виды циклических конструкций.
нц для _ от_ до _ шаг _
тело цикла
кц
Цикл с
заданным
условием
продолжения
работы
Цикл с
заданным
условием
окончания
работы
Цикл с
заданным
числом
повторений

5.

Урок 25-26
Тематический модуль 4: Начала программирования
Программирование
алгоритмической конструкции
«цикл»
• Циклы
• Счетный цикл
• Условие выхода из счетного цикла
• Цикл с постусловием
• Условие выхода из цикла с постусловием
• Цикл с предусловием
• Условие выхода из цикла с педусловием

6.

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

7. Цикл с заданным условием продолжения работы

Алгоритмический язык
нц пока условие
тело цикла
кц
Язык Pascal
while условие do begin
тело цикла
end;

8. Цикл с заданным условием окончания работы

9. Цикл с заданным числом повторений

Алгоритмический
язык
нц для X от 1 до 5
тело цикла
кц
Язык Pascal
for X:=знач. 1 to знач.2 do begin
тело цикла
end;

10. Разберем решение задания:

11. Разберем решение задания:

12. Разберем решение задания:

13. Разберем решение задания:

14. Выполни самостоятельно:

15. Проверь себя:

16.

Урок 25-26
Тематический модуль 5: Итоговое повторение
ВЫХОДНОЙ КОНТРОЛЬ УРОВНЯ
ОВЛАДЕНИЯ МАТЕРИАЛАМИ КУРСА
(Online-тест)
Повторение основных понятий курса «Информатика и
ИКТ» 8 класс

17. Повторение пройденного в 8 классе:

Для того, чтобы качественно пройти Online-тест нужно
повторить основные понятия курса, выполнив задания
для самопроверки:
Глава 1. Математические основы информатики
стр. 41-45.
Глава 2 Основы алгоритмизации
стр. 97-105.
Глава 3 Начала программирования
стр. 145-149
Проверить правильность своих ответов можно используя
«Ключи к тестовым заданиям для самоконтроля» — стр. 150.

18. Что бы начать тестирование пройди по ссылки

https://onlinetestpad.com/hnvf6vw5v3jny
Результаты теста никуда отправлять не
нужно! Результаты тест автоматически
сохраняется у вашего учителя.

19.

Подведение итогов урока:
• Вам было легко или были трудности?
• Что у вас получилось лучше всего и без
ошибок?
• Какое задание было самым
интересным и почему?
• Как бы вы оценили
свою работу?

Источник