Похожие презентации:
Алгоритмическая конструкция следование основные алгоритмические конструкции
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