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

ГПОУ «Ленинск-Кузнецкий политехнический техникум»

ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ

Циклы с неизвестным

количеством повторений

Преподаватель Щеглова Алена Александровна

Теоретическое занятие

для студентов II курса

Ленинск-Кузнецкий, 2022

Проверка домашнего задания

• Что такое разветвляющийся алгоритм?
• Какая структура относится к разветвляющемуся алгоритму?

1)

2)

3)

4)

Проверка домашнего задания

3. Что такое команда ветвления?

4. Какие типы команды ветвления Вам известны, чем они отличаются, приведите примеры?

Домашняя работа

Построить блок-схему: Если ускорение равно нулю, то движение равномерное, иначе неравномерное.

Домашняя работа

Составить блок-схему для разветвляющегося алгоритма, отражающего последовательность действий в повседневной жизни

Актуализация знаний

Определите результат выполнения алгоритма

Начало

Есть доски?

Нет

Да

Красим доску

Конец

Актуализация знаний

Определите результат выполнения алгоритма

Актуализация знаний

Определите результат выполнения алгоритма

Актуализация знаний

Алгоритмы:

• Покрасить забор;
• Купить учебники;
• Наловить рыбу

Чем указанные алгоритмы отличаются от линейного и разветвляющегося?

Что общего в этих алгоритмах?

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

Цикл - управляющая структура, организующая многократное выполнение указанного действия.

Итерационный цикл - это цикл, для которого число повторений тела цикла заранее неизвестно. 

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

Выход из итерационного цикла осуществляется в случае выполнения заданного условия.

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

Цикл «пока» (цикл с предусловием):

Проверяется условие, если оно истинное, то происходит переход к выполнению тело цикла, иначе происходит выход из цикла. Тело цикла выполняется до тех пор, пока истинно условие

Условие

Да

Нет

Тело цикла

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

Цикл «до» (цикл с постусловием):

Исполнение цикла начинается с выполнения действия. После этого происходит проверка условия. Если условие не выполняется, то происходит возврат к выполнению действий. Если условие истинно, то осуществляется выход из цикла.

Тело цикла

Условие

Нет

Да

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

Пример 1. Построить блок схему по циклу «пока»

Алгоритм «Чтение книги»

Начало

• Открыть книгу
• Пока книга не закончится повторять:
• Прочесть две страницы
• Перевернуть страницу

конец

Да

Нет

Условие

Команда 1

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

Пример 2. Построить блок схему по циклу «до»

Алгоритм «Чтение книги»

Начало

• Открыть книгу
• Прочесть две страницы
• Перевернуть страницу
• Пока книга не закончилась повторять п. 2

конец

Тело цикла

Да

Нет

Условие

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

Пример 3. Построить блок схему по циклу «пока»

Алгоритм «Построить забор из кирпичей высотой 2 м» Начало

• пока есть кирпичи и раствор цемента
• если высота забора
• то намазать слой цемента положить слой кирпичей
• иначе сделать сверху декоративный слой конец

Условие

Да

Нет

Команда 1

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

Пример 4. Измените словесный алгоритм «Построить забор из кирпичей высотой 2 м» на цикл «до» и постройте блок-схему

=y Нет Да r: = r - y q:= q + 1 q, r Конец " width="640"

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

Пример 5. Определить значение переменных q, r после выполнения фрагмента алгоритма, при x = 2, y = 5. Результат заполнить в виде таблицы

Начало

 

Шаг 1

Значение x

Значение y

…

Тело цикла

 

Да/Нет

 

Результаты выполнения

 

 

Вывод значения

 

 

 

x, y

r: = x

q:=0

r=y

Нет

Да

r: = r - y

q:= q + 1

q, r

Конец

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

Пример 6. Построить блок-схему разгрузки и переноса 10 ноутбуков из склада в компьютерный класс. Используя цикл «до» и «пока»

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

Пример 7. Построить блок-схему. Дано целое положительное число n. Вычислить факториал этого числа. Известно, что факториал любого целого положительного числа n определяется как произведение чисел от 1 до заданного числа n: 1*2*…*n.

Решение:

Пусть N — заданное число,

F — факториал числа,

R — параметр цикла

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

Составить блок-схему итерационного цикла «до» и «пока», содержащихся в литературных произведениях.