АЛГОРИТМИЧЕСКАЯ КОНСТРУКЦИЯ СЛЕДОВАНИЕ
Основные алгоритмические конструкции
Для записи любого алгоритма достаточно трёх основных алгоритмических конструкций:
(Э. Дейкстра)
Эдсгер Вибе Дейкстра (1930–2002). Выдающийся нидерландский учёный, идеи которого оказали огромное влияние на развитие компьютерной индустрии.
Следование
Следование - алгоритмическая конструкция, отображающая естественный, последовательный порядок действий.
Алгоритмы, в которых используется только структура «следование», называются линейными алгоритмами.
Действие 1
Действие 2
Алгоритмическая структура «следование»
Начало
Столовую ложку сушёных плодов
шиповника измельчить в ступке
Залить стаканом кипячёной воды
Кипятить 10 минут на слабом огне
Охладить
Процедить
Конец
Линейный алгоритм �приготовления отвара шиповника
х:=2
у:=х*х
у:=у*у
х:=у*х
s:=x+y
Шаг алгоритма | Переменные | ||
x | y | s | |
1 | | | |
2 | | | |
3 | | | |
4 | | | |
5 | | | |
2
2
4
2
32
32
16
16
48
16
-
-
-
-
-
Вычисления по алгоритму
Алгоритм
Ответ: s = 48
Структура программы:
алг
нач
кон
Команды: вверх, вниз, влево, вправо и закрасить.
Исполнитель Робот
Программа Кумир
Вставка — Использовать Робот
Для перемещения Робота нажимаем:
Робот — Редактировать обстановку
Исполнитель Робот
| | |
| | |
| | |
алг узор
нач
закрасить
вправо
вправо
закрасить
вниз
влево
закрасить
вверх
влево
кон
Команды: вверх, вниз, влево, вправо и закрасить.
Исполнитель Робот
Напишите программы для Робота, чтобы он нарисовал следующие узоры: