Уроки 43 - 45
§35. Циклические алгоритмы

Содержание урока

Что такое циклический алгоритм?

Выбор начального положения

Выводы. Интеллект-карта

Вопросы и задания

Практическая работа № 24 «Циклические алгоритмы»

Практическая работа № 25 «Вложенные циклы»

Что такое циклический алгоритм?

• цикл	
• циклический алгоритм	
• тело цикла
• вложенный цикл
• комментарий

Задача. Роботу нужно закрасить все отмеченные клетки.

Рис. 6.20

Как записать решение этой задачи в виде линейного алгоритма? Как изменится алгоритм, если Роботу нужно закрасить не 6, а 1006 клеток подряд? Что вам хотелось бы улучшить в записи алгоритма?

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

Циклический алгоритм — это алгоритм, в котором некоторая последовательность действий выполняется несколько раз.

В алгоритмическом языке есть цикл «N раз», который в нашем примере можно записать так:

нц 6 раз

вправо

закрасить

кц

Здесь нц обозначает «начало цикла», а кц — конец цикла.

Тело цикла — это команды, которые выполняются несколько раз.

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

Если нужно обработать не 6 клеток, а 6000, достаточно изменить число повторений после слова нц. При этом длина записи алгоритма не изменится, а количество выполняемых команд вырастет в 1000 раз! Таким образом, с помощью короткого алгоритма можно описать длинную последовательность команд.

Блок-схема циклического алгоритма содержит «петлю» (контур) — возврат к предыдущим командам. На рис. 6.21 петля показана штриховой линией.

Рис. 6.21

Следующая страница Выбор начального положения

Cкачать материалы урока