АЛГОРИТМИЧЕСКАЯ КОНСТРУКЦИЯ СЛЕДОВАНИЕ ОСНОВЫ АЛГОРИТМИЗАЦИИ Ключевые слова

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

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

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

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

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

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

Вычисления по алгоритму Алгоритм х: =2 у: =х*х у: =у*у х: =у*х s: =x+y Шаг алгоритм а Переменные x y s 1 2 - - 2 2 4 3 2 16 - 4 32 16 - 5 32 16 48 Ответ: s = 48

Целочисленная арифметика С помощью операции 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 9 : 3 = 2 (ост. 0) 9 div 3 = 3 9 mod 3 = 0

Алгоритм работы кассира, выдающего покупателю сдачу (s) наименьшим количеством банкнот по 500 (k 500), 100 (k 100), 50 (k 50) и 10 (k 10) рублей. k 500: =s div 500 s: =s mod 500 k 100: =s div 100 s: =s mod 100 k 50: =s div 50 s: =s mod 50 k 10: =s div 10 Линейный алгоритм

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

Вопросы и задания Запишите чтоалгоритмы целое переменная учисло Робот Приведите пример вёрст, исполняя ) после Какие линейный = линейного формулу. Известно, заданного количества 1 верста = требуется и миля получит суток ( переменных Для. По значениеалгоритм, трёхзначное 500 из Исходное 1 данное целочисленныхtfhкоторый x. x Какое алгоритму 7 называются линейными? Определите значение -восстановитеалгоритма саженей, нарисует на для x фрагмента минут алгоритм. и 1 сажень = повседневной( жизни. 28 (дюймов, 3 аршина, 1 следующий m) узор выполнения = часов определить количествоa 1: =1/xh), алгоритма? секунд (c). Выполните клетчатом поле следующий и 125 аршин = y после выполнения=фрагмента алгоритма. вернётсядюймх: =1 положение: 1 в исходное мм. 25, 4 a 2: =a 1/x a: =x div 100 Пользуясь этой информацией, составьте линейный x: =336 у: =2*x b: =x mod 100 div 10 a 3: =a 2/x алгоритм перевода расстояния Х миль в километры. у: =у+3 * у: =8 mod 10 c: =x a 4: =a 3/x у: =у*х s: =a+b+с. x: =x div y y: =a 1+a 2 y: =у+4 Чем y: =y+a 3 y: =х mod у является результат s этого алгоритма? y: =y*х y: =y+a 4 y: =y+5 Восстановите формулу вычисления у для произвольного значения х.

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

Источники информации 1. http: //school-collection. edu. ru/catalog/res/0 df 0356 b-6 cff-4 f 5 b-a 74 e 08122 a 0 ebdf 8/? – демонстрация линейного алгоритма «Деление дробей»