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

Содержание

Слайд 2

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

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

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

повторения.
(Э. Дейкстра)

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

Слайд 3

Следование

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

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

Действие 1

Действие 2

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

Слайд 4

Начало

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

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

Кипятить 10 минут

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

Охладить

Процедить

Конец

Линейный алгоритм приготовления отвара шиповника

Слайд 5

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

СКИ исполнителя

алг узор нач закрасить вправо вправо закрасить вниз влево закрасить вверх влево
Робот: вверх, вниз, влево, вправо и закрасить.

Линейный алгоритм для исполнителя Робот

Слайд 6

х:=2
у:=х*х
у:=у*у
х:=у*х
s:=x+y

2

2

4

2

32

32

16

16

48

16

-

-

-

-

-

Вычисления по алгоритму

Алгоритм

Ответ: s = 48

х:=2 у:=х*х у:=у*у х:=у*х s:=x+y 2 2 4 2 32 32 16

Слайд 7

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

С помощью операции 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

Слайд 8

Алгоритм работы кассира, выдающего покупателю сдачу (s) наименьшим количеством банкнот по 500

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

Алгоритм работы кассира

Слайд 9

Самое главное

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

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

Слайд 11

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

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

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

Слайд 12

Исполнитель Робот. Простые команды.
У нашего Робота тоже есть система команд. Сегодня мы

Исполнитель Робот. Простые команды. У нашего Робота тоже есть система команд. Сегодня
рассмотрим простые команды Робота. Всего их 5:
вверх
вниз
влево
вправо
закрасить
Результат выполнения этих команд понятен из их названия:
вверх — переместить Робота на одну клетку вверх
вниз — переместить Робота на одну клетку вниз
влево — переместить Робота на одну клетку влево
вправо — переместить Робота на одну клетку вправо
закрасить — закрасить текущую клетку (клетку в которой находится Робот).