Презентация "Виды циклических алгоритмов"

• Учитель: Кривенцов Леонид Александрович,
• первая квалификационная категория
• МАОУ-СОШ №4

• Тема урока:

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

• Асино - 2015

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

В среде программирования NXT-G цикл с постусловием реализуется путем настройки блока «Цикл», например, на датчик: Задание 1: Составить алгоритм с использованием цикла с параметром для движения робота по квадрату с заданной стороной. Задание 2: Составить алгоритм с использованием цикла с предусловием для нахождения черной линии. Задание 3: Составить алгоритм с использованием цикла с постусловием для нахождения черной линии. Подведение итогов урока

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

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

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

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

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