Алгоритм в стиле Scratch

1. Алгоритм в стиле Scratch

2.

Алгоритм – это точный порядок
действий (команд), в результате
выполнения которых исполнителем
решается поставленная задача.
алгоритм=сценарий=скрипт

3.

Исполнитель алгоритма: живые существа
и технические устройства.

4.

Исполнитель алгоритма в Scratch
сцена
спрайт

5.

Существует ТРИ вида алгоритмов:
1. линейный
2. ветвящийся
3. циклический

6.

ЛИНЕЙНЫЙ АЛГОРИТМ
Команды выполняются последовательно
друг за другом от начала до конца.

7.

начало
начало
команда 1
подойти к переходу
команда 2
дождаться зеленого
цвета
команда 3
команда 4
команда 5
конец
перейти дорогу
конец

8.

9.

ВЕТВЯЩИЙСЯ АЛГОРИТМ
Это алгоритм, в котором в зависимости
от условия выполняется либо одна, либо
другая последовательность действий.

10.

начало
начало
команда 1
команда 1
команда 2
команда 2
да
условие нет
да
условие нет
команда 1
команда 1
команда 1
команда 2
команда 2
команда 2
конец
конец

11.

полная форма ветвления
начало
да
встречу нет
друга
зайду к
другу
спрошу
книгу
конец

12.

неполная форма ветвления
начало
да
встречу нет
друга
спрошу
книгу
конец

13.

ЦИКЛИЧЕСКИЙ АЛГОРИТМ
Это описание действий, которые должны
повторяться указанное число раз или
пока не выполнено условие.

14.

начало
команда 1
команда 2
условие
нет
команда 1
конец
да

15.

начало
Повторить 10 раз
набрать ведро
воды
вылить воду в
бочку
начало
бочка да
полная?
набрать ведро
воды
вылить воду в
бочку
конец
конец

16.

безусловный цикл
цикл со счетчиком
цикл с предусловием
цикл с постусловием