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

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

Тема урока:

Повторение пройденного материала

Какие виды алгоритмов мы знаем?

• Линейный алгоритм

• Циклический алгоритм
• Разветвляющийся алгоритм

Для какого вида алгоритмов используются следующие блоки из среды программирования NXT-G?

Линейный алгоритм

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

Разветвляющийся алгоритм

Что такое цикл?

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

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

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

В среде программирования NXT-G цикл с параметром реализуется путем настройки блока «Цикл» на «Подсчет», где просто указывается количество повторений цикла:

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

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

В среде программирования NXT-G цикл с предусловием реализуется путем использования внутри блока «Цикл» блока «Переключатель», который в свою очередь чаще всего настраивается на какой-либо датчик.

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

Данный цикл повторяется до тех пор, пока не станет истинным логическое выражение.

В среде программирования NXT-G цикл с постусловием реализуется путем настройки блока «Цикл», например, на датчик:

Задание 1 : Составить алгоритм с использованием цикла с параметром для движения робота по квадрату с заданной стороной.

Задание 2 : Составить алгоритм с использованием цикла с предусловием для нахождения черной линии.

Задание 3 : Составить алгоритм с использованием цикла с постусловием для нахождения черной линии.

Подведение итогов урока

• Какие виды циклов мы с вами сегодня использовали при составлении программ?
• Можно ли использовать цикл с постусловием для алгоритма движения по квадрату? Если да, то что необходимо для этого сделать?
• Какой из алгоритмов нахождения черной линии наиболее рационален (с предусловием или с постусловием)?

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

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

(длины ходов лабиринта неизвестны)

Список использованных источников:

• Графические элементы являются скринами с программы – авторские.
• Идея и материал – авторские.
• Фон презентации: http://images.forwallpaper.com/files/images/ee84ee84ef84c148872blue-lines-crossing-points-the-glow.jpg