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

Содержание

Слайд 2

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

Ключевые слова

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

Слайд 3

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

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

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


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

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

Слайд 4

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

Следование

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

в которых используется только структура «следование», называются линейными алгоритмами.

Действие 1

Действие 2

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

Слайд 5

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

Начало

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

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

Кипятить 10

минут на слабом огне

Охладить

Процедить

Конец

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

Слайд 6

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

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

СКИ

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

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

Слайд 7

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

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

2

2

4

2

32

32

16

16

48

16

-

-

-

-

-

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

Алгоритм

Ответ: s = 48

Слайд 8

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

Слайд 9

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

Линейный алгоритм

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

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

Слайд 10

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

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

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

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

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

Вопросы и задания

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

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

жизни.

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

По алгоритму восстановите формулу.
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 у