В основе линейных алгоритмов лежит структура «последовательность». Покажем это на примерах. ВВЕДЕНИЕ
Cлайд 3
Л.Ф. Магницкий привел следующий способ отгадывания задуманного двузначного числа: ПРИМЕР 1
Cлайд 4
«Если кто задумает двузначное число, то ты скажи ему, чтобы он увеличил число десятков задуманного числа в 2 раза, к произведению прибавил бы 5 единиц, полученную сумму увеличил бы в 5 раз и к новому произведению прибавил сумму 10 единиц и числа единиц задуманного числа, а результат произведённых действий сообщил бы тебе. Если ты из указанного тебе результата вычтешь 35, то узнаешь задуманное число». ПРИМЕР 1
Cлайд 5
Представим предлагаемые Л.Ф. Магницким действия в виде алгоритма в словесной форме. В предлагаемом процессе должны участвовать 2 человека: загадавший и отгадывающий. Поэтому алгоритма будет 2. ПРИМЕР 1
Cлайд 6
Алгоритм для загадывающего число: Задумайте двузначное число Умножьте число десятков на 2 К полученному произведению прибавьте 5 Полученную сумму умножьте на 5 К полученному произведению прибавьте 10 К полученной сумме добавьте количество единиц задуманного числа Конец алгоритма ПРИМЕР 1
Cлайд 7
Алгоритм для отгадывающего число: Отнимите от сообщённого числа 35 Сообщите результат Конец алгоритма ПРИМЕР 1
Cлайд 8
В этих двух алгоритмах действия выполняются в том порядке, в котором записаны ПРИМЕР 1
Cлайд 9
Требуется найти вес любого продукта, который должен быть закуплен для туристического похода ПРИМЕР 2
Cлайд 10
Для исходных данных алгоритма будем использовать следующие обозначения: n – норма расхода продукта на человека в сутки; k – количество участников похода; d – количество дней. ПРИМЕР 2
Cлайд 11
Результат работы алгоритма (рассчитанный вес продукта) будет занесён в переменную m: ПРИМЕР 2
Cлайд 12
Линейный алгоритм – это алгоритм, в котором действия выполняются последовательно одно за другим. ОПРЕДЕЛЕНИЕ