АЛГОРИТМИЧЕСКАЯ КОНСТРУКЦИЯ СЛЕДОВАНИЕ ОСНОВНЫЕ АЛГОРИТМИЧЕСКИЕ КОНСТРУКЦИИ. - презентация

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

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

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

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

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

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

7 х:=2 у:=х*х у:=у*у х:=у*х s:=x+y Шаг алгоритма Переменные xys Вычисления по алгоритму Алгоритм Ответ: s = 48

8 С помощью операции 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 ) наименьшим количеством банкнот по 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 Алгоритм работы кассира

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

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

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

13 Вопросы и задания Какое значение получит переменная у после выполнения фрагмента алгоритма? х:=1 у:=2*x у:=у+3 у:=у*х y:=у+4 y:=y*х y:=y+5

14 Вопросы и задания Определите значение целочисленных переменных x и y после выполнения фрагмента алгоритма. x:=336 y:=8 x:=x div y y:=х mod у

15 Вопросы и задания Исходное данное - целое трёхзначное число x. Выполните для x = 125 следующий алгоритм. a:=x div 100 b:=x mod 100 div 10 c:=x mod 10 s:=a+b+с. Чем является результат s этого алгоритма?

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