Линейный алгоритмЛинейный алгоритм – это алгоритм в котором команды выполняются последовательно одна за другой, и ведут к искомому результату
Выполнила преподаватель информатики СКСП: Туева Т.В.
Примеры Линейных алгоритмовв повседневной жизни: Открыть дверь квартиры, приготовить завтрак , замесить тесто, Завести машину, заполнить бланк документа, создать документ в текстовом редакторе, различные указания к выполнению работ – инструкции, правила;
В математике: правила сложения, вычитания, деления, умножения чисел, работа с дробными числами, нахождение процента и т.д.
В физике: правила, законы
ЗАКОН АРХИМЕДА - закон гидро - и аэростатики
Правила Буравчика
ЗАКОН ОМА для участка цепи : сила тока на участке цепи прямо пропорциональна приложенному напряжению и обратно пропорциональна сопротивлению проводника.
I=U/R
В русском языке: грамматические правила, правописания слов и предложений;
Частица «не» употребляется в 3-х случаях
Отрицание
Если за корнем следует суффикс -а-, в корнях с чередующимися е(и) пишется и, а в корнях -лож-(-лаг-) и -кос-(-кас-) пишется а.
В корне гор-(гар-) в безударном положении пишется о. Исключения: выгарки, изгарь, пригарь (специальные и диалектные слова).
В корнях клон-(клан-), твор-(твар-) в безударном положении пишется о.
Алгоритмическая структура линейного алгоритма
На блок – схеме хорошо видна структура линейного алгоритма, по которой исполнителю(человеку удобно отслеживать процесс его выполнения.
Следование – команды выполняются одна за другой в том порядке, в котором они записаны в алгоритме.
Начало
Ввод данных
Выполнение действия
Выполнение действия
Вывод результата
Конец
Задача 1
Найти площадь прямоугольника, если известен периметр и сторона a.
Начало
Ввод P, a
Вычислить b= (P/2)-а
Вычислить S = a * b
Вывод S
Конец
Дано
P- периметр
а - сторона
Найти
S- ?
Найдем сторону b
b=(P/2) – a
Найдем S прямоугольника
S= a * b
Рассмотрим решение задач
Построение математической модели (метод решения)
Блок - схема
Описание алгоритма на естественном языке
Начало
Ввод P, a
b= (P/2)-а
S = a * b
Вывод S
Конец
Задача 2
Даны два ненулевых числа. Найти их сумму, разность, произведение и частное от деления.
Дано
A
B
Найти
Начало
А, В
S = A+ B
R = A - B
P = A * B
D = A / B
S, R ,P ,D
Конец
Начало
Ввод А, В
Вычислить S = A +B
Вычислить R = A – B
Вычислить P = A * B
Вычислить D = A / B
Вывод S, R, P, D
Конец
Задача 3
Найти площадь закрашенной фигуры. Фигура состоит из равностороннего треугольника со стороной А и высотой h, и квадрата со стороной В.
А
А
А
В
В
В
В
Дано
А – сторона равностороннего треугольника
h- высота
В – сторона квадрата
Найти
S – площадь закрашенной фигуры
Начало
Ввод А, h, В,
S
S
S = S
Вывод S
Конец
= ½*A*h
= B²
+
S
Начало
Ввод данных А, В,h
Вычислить S = ½*A*h
Вычислить S = B²
Вычислить S = S + S
Вывод S
Конец
Задача 4
За первый день завод произвел 12400т бетона, во второй в 2 раза больше, чем в первый. Сколько бетона произвел завод за два дня?
Дано
Д1 – 12400т
Д 2 = (Д1*2)т
С - ?
Начало
Д1, Д2
С = Д1 +(Д1*2)
С
Конец
Начало
Ввод Д1, Д2
Вычислить С = Д1 + (Д1*2)
Вывод С
Конец
Решение
С = 12 400 + (12 400 *2) = 37 200 т
Ответ
37 200 т бетона произвел завод за два дня.
Материалы на данной страницы взяты из открытых источников либо размещены пользователем в соответствии с договором-офертой сайта. Вы можете сообщить о нарушении.