Презентация по основам алгоритмизации на тему "Итерационные циклы"

Ленинск-Кузнецкий, 2022
ГПОУ «Ленинск-Кузнецкий политехнический техникум»
Преподаватель Щеглова Алена Александровна
Теоретическое занятие
для студентов II курса
ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ
Циклы с неизвестным
количеством повторений

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











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

2)


3)


4)

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











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

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

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

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

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

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

Актуализация знаний
Есть доски?
Да
Нет
Начало
Конец
Красим доску

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

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

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

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

Актуализация знаний
Алгоритмы:
Покрасить забор;
Купить учебники;
Наловить рыбу
Чем указанные алгоритмы отличаются от линейного и разветвляющегося?
Что общего в этих алгоритмах?

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












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

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






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




Циклический алгоритм
Тело цикла
Условие
Да
Нет

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






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




Циклический алгоритм
Тело цикла
Условие
Да
Нет

Циклический алгоритм
Пример 1. Построить блок схему по циклу «пока»
Алгоритм «Чтение книги»
Начало
Открыть книгу
Пока книга не закончится повторять:
Прочесть две страницы
Перевернуть страницу
конец
Команда 1
Условие
Да
Нет

Циклический алгоритм
Пример 2. Построить блок схему по циклу «до»
Алгоритм «Чтение книги»
Начало
Открыть книгу
Прочесть две страницы
Перевернуть страницу
Пока книга не закончилась повторять п. 2
конец
Тело цикла
Условие
Да
Нет

Циклический алгоритм
Пример 3. Построить блок схему по циклу «пока»
Алгоритм «Построить забор из кирпичей высотой 2 м»
Начало
пока есть кирпичи и раствор цемента
если высота забора < 2,0 м
то намазать слой цемента положить слой кирпичей
иначе сделать сверху декоративный слой
конец
Команда 1
Условие
Да
Нет

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

Циклический алгоритм
Пример 5. Определить значение переменных q, r после выполнения фрагмента алгоритма, при x = 2, y = 5. Результат заполнить в виде таблицы
r>=y
Да
Нет
Начало
x, y
Конец
r: = x
q:=0
q, r
r: = r - y
q:= q + 1

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

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

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