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

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

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

Основные алгоритмические конструкции Для записи любого алгоритма достаточно трёх основных алгоритмических конструкций: • следования, • ветвления, • повторения. (Э. Дейкстра) Эдсгер Вибе Дейкстра (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 8 : 5 = 1 (ост. 3) 8 div 5 = 1 8 mod 5 = 3

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