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

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

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

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

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

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

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

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

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

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

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

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

3. Построить блок схему по циклу «пока», «до», описывающую пословицу «Коси коса, пока роса»

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

4. Во время большой перемены проголодавшийся студент

решил в столовой поесть пирожков. Друг предложил ему следующий алгоритм:

Пока не исчезло чувство голода делать

купить пирожок

Конец

съесть пирожок

Сумеет ли студент поесть пирожков? Исправьте алгоритм так,

чтобы студент ушел сытым. Нарисуйте исправленный

алгоритм в виде блок-схемы.

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

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

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

Сколько циклических алгоритмов можно увидеть вокруг, если внимательно посмотреть на события: чередование времен года

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

Построить блок-схему по циклу «пока», описывающую пословицу «Семь лет молчал, на восьмой вскричал»

Да

Нет

Условие

Команда 1

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

Гимнастика для глаз

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

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

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

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

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

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

Шаг – числовой показатель изменения параметра после каждой итерации

Счетчик = Нач.знач, Кон.знач, шаг

Команда 1

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

Пример 1. Построить блок схему по циклу с параметром описывающую пословицу «Семь лет молчал, на восьмой вскричал»

Счетчик = Нач.знач, Кон.знач, шаг

Команда 1

Команда 2

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

Пример 2. Изменить алгоритм на цикл со счетчиком. Определить значение переменной S, после выполнения фрагмента алгоритма, при N= 10. Результат заполнить в виде таблицы

Шаг 1

Значение N

…

Значение S

Значение i

Тело цикла

Да/Нет

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

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

нет

да

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

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

Циклический алгоритм со счётчиком циклов задан в виде словесного описания:

Заданы начальные значения переменных: s:=0; d:=1;

Начало цикла для i от 1 до 3 d:=2*d; s:=s+d;

конец цикла;

Вывод d, s.

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

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

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

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

Решение:

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

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

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

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

Составить блок-схемы, отражающие применение циклов с параметрами