АЛГОРИТМИЧЕСКАЯ КОНСТРУКЦИЯ СЛЕДОВАНИЕ
DESCRIPTION
АЛГОРИТМИЧЕСКАЯ КОНСТРУКЦИЯ СЛЕДОВАНИЕ. ОСНОВЫ АЛГОРИТМИЗАЦИИ. Ключевые слова. следование линейные алгоритмы. Основные алгоритмические конструкции. Для записи любого алгоритма достаточно трёх основных алгоритмических конструкций: следования, ветвления, повторения . ( Э. Дейкстра ). - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: АЛГОРИТМИЧЕСКАЯ КОНСТРУКЦИЯ СЛЕДОВАНИЕ](https://reader035.vdocuments.pub/reader035/viewer/2022081506/56815895550346895dc5f5d4/html5/thumbnails/1.jpg)
АЛГОРИТМИЧЕСКАЯ КОНСТРУКЦИЯ СЛЕДОВАНИЕ
ОСНОВЫ АЛГОРИТМИЗАЦИИ
![Page 2: АЛГОРИТМИЧЕСКАЯ КОНСТРУКЦИЯ СЛЕДОВАНИЕ](https://reader035.vdocuments.pub/reader035/viewer/2022081506/56815895550346895dc5f5d4/html5/thumbnails/2.jpg)
Ключевые слова
• следование• линейные алгоритмы
![Page 3: АЛГОРИТМИЧЕСКАЯ КОНСТРУКЦИЯ СЛЕДОВАНИЕ](https://reader035.vdocuments.pub/reader035/viewer/2022081506/56815895550346895dc5f5d4/html5/thumbnails/3.jpg)
Основные алгоритмические конструкции
Для записи любого алгоритма достаточно трёх основных алгоритмических конструкций:
•следования, •ветвления, •повторения.
(Э. Дейкстра)
Эдсгер Вибе Дейкстра (1930–2002). Выдающийся нидерландский учёный, идеи которого оказали огромное влияние на развитие компьютерной индустрии.
![Page 4: АЛГОРИТМИЧЕСКАЯ КОНСТРУКЦИЯ СЛЕДОВАНИЕ](https://reader035.vdocuments.pub/reader035/viewer/2022081506/56815895550346895dc5f5d4/html5/thumbnails/4.jpg)
Следование Следование - алгоритмическая конструкция, отображающая естественный, последовательный порядок действий. Алгоритмы, в которых используется только структура «следование», называются линейными алгоритмами.
Действие 1
Действие 2
Алгоритмическая структура «следование»
![Page 5: АЛГОРИТМИЧЕСКАЯ КОНСТРУКЦИЯ СЛЕДОВАНИЕ](https://reader035.vdocuments.pub/reader035/viewer/2022081506/56815895550346895dc5f5d4/html5/thumbnails/5.jpg)
Начало
Столовую ложку сушёных плодовшиповника измельчить в ступке
Залить стаканом кипячёной воды
Кипятить 10 минут на слабом огне
Охладить
Процедить
Конец
Линейный алгоритм приготовления отвара шиповника
![Page 6: АЛГОРИТМИЧЕСКАЯ КОНСТРУКЦИЯ СЛЕДОВАНИЕ](https://reader035.vdocuments.pub/reader035/viewer/2022081506/56815895550346895dc5f5d4/html5/thumbnails/6.jpg)
алг узорнач закрасить вправо вправо закрасить вниз влево закрасить вверх влевокон
СКИ исполнителя Робот: вверх, вниз, влево, вправо и закрасить.
Линейный алгоритм для исполнителя Робот
![Page 7: АЛГОРИТМИЧЕСКАЯ КОНСТРУКЦИЯ СЛЕДОВАНИЕ](https://reader035.vdocuments.pub/reader035/viewer/2022081506/56815895550346895dc5f5d4/html5/thumbnails/7.jpg)
х:=2
у:=х*х
у:=у*у
х:=у*х
s:=x+y
Шаг алгоритм
а
Переменные
x y s
1
2
3
4
5
2
2 4
2
32
32 16
16
48
16
- -
--
-
Вычисления по алгоритму
Алгоритм
Ответ: s = 48
![Page 8: АЛГОРИТМИЧЕСКАЯ КОНСТРУКЦИЯ СЛЕДОВАНИЕ](https://reader035.vdocuments.pub/reader035/viewer/2022081506/56815895550346895dc5f5d4/html5/thumbnails/8.jpg)
С помощью операции div вычисляется целое частное, с помощью операции mod - остаток.
Целочисленная арифметика
13 : 4 = 3 (ост.1)
8 : 3 = 2 (ост.2)
7 : 3 = 2 (ост.1)
9 : 3 = 2 (ост.0)
11 : 4 = 2 (ост.3)
10: 3 = 3 (ост.1)
13 div 4 = 3
8 div 3 = 2
7 div 3 = 2
9 div 3 = 3
11 div 4 = 2
10 div 3 = 3
13 mod 4 = 1
8 mod 3 = 2
7 mod 3 = 1
9 mod 3 = 0
11 mod 4 = 3
10 mod 3 = 1
![Page 9: АЛГОРИТМИЧЕСКАЯ КОНСТРУКЦИЯ СЛЕДОВАНИЕ](https://reader035.vdocuments.pub/reader035/viewer/2022081506/56815895550346895dc5f5d4/html5/thumbnails/9.jpg)
Линейный алгоритмЛинейный алгоритмPackage
Алгоритм работы кассира, выдающего покупателю сдачу (s) наименьшим количеством банкнот по 500 (k500), 100 (k100), 50 (k50) и 10 (k10) рублей.
k500:=s div 500s:=s mod 500k100:=s div 100s:=s mod 100k50:=s div 50s:=s mod 50k10:=s div 10
Алгоритм работы кассира
![Page 10: АЛГОРИТМИЧЕСКАЯ КОНСТРУКЦИЯ СЛЕДОВАНИЕ](https://reader035.vdocuments.pub/reader035/viewer/2022081506/56815895550346895dc5f5d4/html5/thumbnails/10.jpg)
Самое главноеДля записи любого алгоритма достаточно трёх
основных алгоритмических конструкций (структур):
следования, ветвления, повторения.
Следование - алгоритмическая конструкция,
отображающая естественный, последовательный
порядок действий.
Алгоритмы, в которых используется только структура
«следование», называются линейными.
![Page 11: АЛГОРИТМИЧЕСКАЯ КОНСТРУКЦИЯ СЛЕДОВАНИЕ](https://reader035.vdocuments.pub/reader035/viewer/2022081506/56815895550346895dc5f5d4/html5/thumbnails/11.jpg)
Вопросы и задания
Какие алгоритмы называются линейными?Приведите пример линейного алгоритма изповседневной жизни.
Запишите линейный алгоритм, исполняя который Робот нарисует на клетчатом поле следующий узор и
вернётся в исходное положение:
*
По алгоритму восстановите формулу.a1:=1/xa2:=a1/xa3:=a2/xa4:=a3/xy:=a1+a2y:=y+a3y:=y+a4
Какое значение получит переменная у после выполнения фрагмента алгоритма?
х:=1у:=2*xу:=у+3у:=у*хy:=у+4y:=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 100b:=x mod 100 div 10c:=x mod 10s:=a+b+с.
Чем является результат s этого алгоритма?
Определите значение целочисленных переменных x и
y после выполнения фрагмента алгоритма.
x:=336
у:=8
x:=x div y
y:=х mod у
![Page 12: АЛГОРИТМИЧЕСКАЯ КОНСТРУКЦИЯ СЛЕДОВАНИЕ](https://reader035.vdocuments.pub/reader035/viewer/2022081506/56815895550346895dc5f5d4/html5/thumbnails/12.jpg)
Опорный конспектСледование - алгоритмическая конструкция,
отображающая естественный, последовательный порядок
действий.
Алгоритмы, в которых используется только структура
«следование», называются линейными.
Действие 1Действие 1
Действие 2Действие 2
![Page 13: АЛГОРИТМИЧЕСКАЯ КОНСТРУКЦИЯ СЛЕДОВАНИЕ](https://reader035.vdocuments.pub/reader035/viewer/2022081506/56815895550346895dc5f5d4/html5/thumbnails/13.jpg)
Источники информации
1. http://school-collection.edu.ru/catalog/res/0df0356b-6cff-4f5b-a74e-08122a0ebdf8/? – демонстрация линейного алгоритма «Деление дробей»