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

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

Фронтальный опрос

• Что такое разветвляющийся алгоритм?
• Что такое линейный алгоритм? Приведите примеры.
• Основной алгоритм построения в среде ГРИС

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

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

а) Пока не сдал выпускные экзамены делай     начало       готовь уроки;       посещай школу;     конец;

б) Пока есть желание, возможность и здоровье делай начало посещай спортивные занятия;

конец;

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

Виды циклических алгоритмов

Цикл с

Цикл с постусловием

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

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

Условие

Серия команд

i, a, b, h

нет

да

да

Условие

Серия команд

Серия команд

нет

Цикл типа Пока

Цикл типа ДЛЯ

Цикл типа ДО

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

Пока (условие)

нц

Серия команд;

кц

нет

Условие

да

Серия команд

Обратите внимание

• Цикл заканчивается, когда условие становится не верным (ложным).
• Если условие с самого начала ложно, то серия команд не выполняется ни разу .

Цикл с постусловием ( типа «До» )

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

Серия команд

Условие

да

нет

Обратите внимание

• Серия команд между серией команд и условием выполняется хотя бы один раз .
• Цикл заканчивается когда, условие становится верным (истинным) .

Цикл с параметром (типа «ДЛЯ»)

Для i от a до b шаг h делай

Нц

Cерия команд;

кц

i:= а, b, h

Серия команд

Цикл в процедуре.

Задача . Составить программу, по которой графический исполнитель нарисует прямоугольную рамку по краю поля. Исходное положение ГРИС находится в верхнем левом углу, смотрит на юг.

программа Рамка

нач

сделай ЛИНИЯ

поворот

сделай ЛИНИЯ

поворот

сделай ЛИНИЯ

поворот

сделай ЛИНИЯ

кон

Вспомогательный алгоритм

процедура ЛИНИЯ

нач

пока впереди не край повторять

нц

шаг

кц

кон

Элементы блок-схемы

Начало и конец алгоритма

Простая команда

Обращение к вспомога-тельному алгоритму

Проверка условия

Блок-схема структуры цикл

Условие

нет

да

Тело цикла

Блок-схема алгоритма «Рамка»

Вспомогательный алгоритм

Основной алгоритм

нач.

ЛИНИЯ

начало

поворот

ЛИНИЯ

Впереди не край?

нет

ЛИНИЯ

поворот

конец

да

ЛИНИЯ

шаг

поворот

ЛИНИЯ

кон.

ЛИНИЯ

Итог урока

• Алгоритмическая структура цикл;
• Виды алгоритмических структур:

• Цикл с предусловием;
• Цикл с постусловием;
• Цикл с параметром;

• Рассмотрели способы записи данных структур;
• Разобрали примеры решения задач с помощью этих структур.