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

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

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

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

Действие 1

Действие 2

Начало

Столовую ложку сушёных плодов
шиповника измельчить в ступке

Залить стаканом кипячёной воды

Кипятить 10 минут на слабом огне

Охладить

Процедить

Конец

алг узор
нач
закрасить
вправо
вправо
закрасить
вниз
влево
закрасить
вверх
влево
кон

СКИ исполнителя Робот: вверх, вниз, влево, вправо и закрасить.

2

2

4

2

32

32

16

16

48

16

-

-

-

-

-

Ответ: s = 48

С помощью операции div вычисляется целое частное, с помощью операции mod - остаток.

10 div 3 = 3

Алгоритм работы кассира, выдающего покупателю сдачу (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

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

Какие алгоритмы называются линейными?

Приведите пример линейного алгоритма из
повседневной жизни.

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

По алгоритму восстановите формулу.
a1:=1/x
a2:=a1/x
a3:=a2/x
a4:=a3/x
y:=a1+a2
y:=y+a3
y:=y+a4

Какое значение получит переменная у после
выполнения фрагмента алгоритма?
х:=1
у:=2*x
у:=у+3
у:=у*х
y:=у+4
y:=y*х
y:=y+5
Восстановите формулу вычисления у для произвольного значения х.

Для заданного количества суток (tfh) требуется
определить количество часов (h), минут (m) и секунд (c).

Известно, что 1 миля = 7 вёрст, 1 верста = 500 саженей,
1 сажень = 3 аршина, 1 аршин = 28 дюймов,
1 дюйм = 25,4 мм.
Пользуясь этой информацией, составьте линейный
алгоритм перевода расстояния Х миль в километры.

Исходное данное - целое трёхзначное число x.
Выполните для x = 125 следующий алгоритм.
a:=x div 100
b:=x mod 100 div 10
c:=x mod 10
s:=a+b+с.
Чем является результат s этого алгоритма?

Определите значение целочисленных переменных x и
y после выполнения фрагмента алгоритма.
x:=336
y:=8
x:=x div y
y:=х mod у

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