Алгоритмическая конструкция следование основные алгоритмические конструкции

Основные алгоритмические конструкции
Для записи любого алгоритма достаточно трёх основных алгоритмических конструкций:
следования,
ветвления,
повторения.
(Э. Дейкстра)
Эдсгер Вибе Дейкстра (1930–2002). Выдающийся нидерландский учёный, идеи которого оказали огромное влияние на развитие компьютерной индустрии.

Ключевые слова
следование
линейные алгоритмы

Самое главное
Для записи любого алгоритма достаточно трёх основных алгоритмических конструкций (структур): следования, ветвления, повторения.
Следование - алгоритмическая конструкция, отображающая естественный, последовательный порядок действий.
Алгоритмы, в которых используется только структура «следование», называются линейными.

Опорный конспект
Следование - алгоритмическая конструкция, отображающая естественный, последовательный порядок действий.
Алгоритмы, в которых используется только структура «следование», называются линейными.
Действие 1
Действие 2
Ответьте на вопросы:
1. Какие алгоритмы называются линейными?
2. Приведите пример линейного алгоритма из повседневной жизни.

Начало
Столовую ложку сушёных плодов
шиповника измельчить в ступке
Залить стаканом кипячёной воды
Кипятить 10 минут на слабом огне
Охладить
Процедить
Конец
Линейный алгоритм
приготовления отвара шиповника

х:=2
у:=х*х
у:=у*у
х:=у*х
s:=x+y
2
2
4
2
32
32
16
16
48
16
-
-
-
-
-
Вычисления по алгоритму
Алгоритм
Ответ: s = 48

С помощью операции div вычисляется целое частное, с помощью операции mod - остаток.
Целочисленная арифметика
13 : 4 = 3 (ост.1)
8 : 3 = 2 (ост.2)
7 : 3 = 2 (ост.1)
8 : 5 = 1 (ост.3)
11 : 4 = 2 (ост.3)
10 : 3 = 3 (ост.1)
13 div 4 = 3
8 div 3 = 2
7 div 3 = 2
8 div 5 = 1
11 div 4 = 2
10 div 3 = 3
13 mod 4 = 1
8 mod 3 = 2
7 mod 3 = 1
8 mod 5 = 3
11 mod 4 = 3
10 mod 3 = 1

Задания (1)
4. По алгоритму восстановите формулу.
a1:=1/x
a2:=a1/x
a3:=a2/x
a4:=a3/x
y:=a1+a2
y:=y+a3
y:=y+a4
3. Какое значение получит переменная у после выполнения фрагмента алгоритма?
х:=1
у:=2*x
у:=у+3
у:=у*х
y:=у+4
y:=y*х
y:=y+5
Восстановите формулу вычисления у для произвольного значения х.
2. Исходное данное - целое трёхзначное число x. Выполните для x = 125 следующий алгоритм.
a:=x div 100
b:=x mod 100 div 10
c:=x mod 10
s:=a+b+с.
Чем является результат s этого алгоритма?
1. Определите значение целочисленных переменных x и y после выполнения фрагмента алгоритма.
x:=336
y:=8
x:=x div y
y:=х mod у

Алгоритм работы кассира, выдающего покупателю сдачу (s) наименьшим количеством банкнот по 500 (k500), 100 (k100), 50 (k50) и 10 (k10) рублей.
k500:=s div 500
s:=s mod 500
k100:=s div 100
s:=s mod 100
k50:=s div 50
s:=s mod 50
k10:=s div 10
Пример линейного алгоритма работы кассира
S
K500:= s div 500
s:= s mod 100
s:= s mod 500
s:= s mod 50
K100:= s div 100
K50:= s div 100
K10:= s div 10
K500, k100, k50, k10

1. Для заданного количества суток (tfh) требуется определить количество часов (h), минут (m) и секунд (c).
Составьте блок-схему алгоритма.
Составьте программу для решения задачи на компьютере.
2. Известно, что 1 миля = 7 вёрст, 1 верста = 500 саженей,
1 сажень = 3 аршина, 1 аршин = 28 дюймов, 1 дюйм = 25,4 мм.
Пользуясь этой информацией, составьте линейный алгоритм перевода расстояния Х миль в километры.
1) Составьте блок-схему алгоритма.
2) Составьте программу для решения задачи на компьютере.
Задания (2)

алг узор
нач
закрасить
вправо
вправо
закрасить
вниз
влево
закрасить
вверх
влево
кон
СКИ исполнителя Робот: вверх, вниз, влево, вправо и закрасить.
Линейный алгоритм
для исполнителя Робот

Практическая работа
Запишите линейный алгоритм, исполняя который Робот
нарисует на клетчатом поле следующий узор и
вернётся в исходное положение:

1. Система команд исполнителя Конструктор состоит из двух команд, которым присвоены номера:
1 — приписать 2
2 — разделить на 2
По первой из них к числу приписывается справа 2, по второй число делится на 2.
Как будет преобразовано число 8, если исполнитель выполнит алгоритм 22212?
Составьте алгоритм в системе команд этого исполнителя, по которому число 1 будет преобразовано в число 16 (в алгоритме должно быть не более 5 команд).
2. Исполнитель Робот действует на клетчатом поле, между соседними клетками которого могут стоять стены. Робот передвигается по клеткам поля и может выполнять следующие команды, которым присвоены номера:
1 — вверх
2 — вниз
3 — вправо
4 — влево
В какой клетке должен находиться исполнитель Робот, чтобы после выполнения алгоритма 3241 в неё же и вернуться?
Задания (3)