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

1.

АЛГОРИТМИЧЕСКАЯ
КОНСТРУКЦИЯ СЛЕДОВАНИЕ
ОСНОВНЫЕ
АЛГОРИТМИЧЕСКИЕ
КОНСТРУКЦИИ

2.

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

3.

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

4.

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

5.

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

6.

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

7.

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

8.

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

9.

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

10.

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

11.

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