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

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) 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

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

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

11 Источники информации a0ebdf8/? – демонстрация линейного алгоритма «Деление дробей» a0ebdf8/