АЛГОРИТМИЧЕСКАЯ КОНСТРУКЦИЯ СЛЕДОВАНИЕ
ОСНОВНЫЕ АЛГОРИТМИЧЕСКИЕ КОНСТРУКЦИИ
Ключевые слова
- следование
- линейные алгоритмы
Основные алгоритмические конструкции
Для записи любого алгоритма достаточно трёх основных алгоритмических конструкций:
- следования,
- ветвления,
- повторения.
( Э. Дейкстра )
Эдсгер Вибе Дейкстра (1930–2002). Выдающийся нидерландский учёный, идеи которого оказали огромное влияние на развитие компьютерной индустрии.
Следование
Следование - алгоритмическая конструкция, отображающая естественный, последовательный порядок действий.
Алгоритмы, в которых используется только структура «следование», называются линейными алгоритмами .
Действие 1
Действие 2
Алгоритмическая структура «следование»
Линейный алгоритм приготовления отвара шиповника
Начало
Столовую ложку сушёных плодов
шиповника измельчить в ступке
Залить стаканом кипячёной воды
Кипятить 10 минут на слабом огне
Охладить
Процедить
Конец
Линейный алгоритм для исполнителя Робот
СКИ исполнителя Робот: вверх , вниз , влево , вправо и закрасить .
алг узор
нач
закрасить
вправо
вправо
закрасить
вниз
влево
закрасить
вверх
влево
кон
Вычисления по алгоритму
Алгоритм
Шаг алгоритма
Переменные
x
1
y
2
s
3
4
5
х:= 2
у:=х*х
у:=у*у
х:=у*х
s:=x+y
2
-
-
4
2
-
-
2
16
16
-
32
48
16
32
Ответ : s = 48
Целочисленная арифметика
С помощью операции div вычисляется целое частное, с помощью операции mod - остаток.
7 mod 3 = 1
7 div 3 = 2
7 : 3 = 2 (ост.1)
8 div 3 = 2
8 : 3 = 2 (ост.2)
8 mod 3 = 2
10 : 3 = 3 (ост.1)
10 div 3 = 3
10 mod 3 = 1
13 div 4 = 3
13 mod 4 = 1
13 : 4 = 3 (ост.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
Алгоритм работы кассира
Алгоритм работы кассира, выдающего покупателю сдачу ( s ) наименьшим количеством банкнот по 500 ( k 500), 100 ( k 100), 50 ( k 50) и 10 ( k 10) рублей.
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
Для заданного количества суток ( 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 у
Какое значение получит переменная у после
выполнения фрагмента алгоритма?
х:=1
у:=2*x
у:=у+3
у:=у*х
y:=у+4
y:=y*х
y:=y+5
Восстановите формулу вычисления у для произвольного значения х .
*
Опорный конспект
Следование - алгоритмическая конструкция, отображающая естественный, последовательный порядок действий.
Алгоритмы, в которых используется только структура «следование», называются линейными .
Действие 1
Действие 2