Линейный алгоритмЛинейный алгоритм – это алгоритм в котором команды выполняются последовательно одна за другой, и ведут к искомому результату
Выполнила преподаватель информатики СКСП: Туева Т.В.
Примеры Линейных алгоритмовв повседневной жизни: Открыть дверь квартиры, приготовить завтрак , замесить тесто, Завести машину, заполнить бланк документа, создать документ в текстовом редакторе, различные указания к выполнению работ – инструкции, правила;
В русском языке: грамматические правила, правописания слов и предложений;
Частица «не» употребляется в 3-х случаях
Отрицание
Примеры: не говорил, не пел, не ел.
Двойное отрицание. Двойное отрицание означает утверждение.
Примеры: Не мог не говорить, не может не радовать.
Частица "не" употребляется в восклицательных предложениях с объединённым значением.
Примеры: Какие страны я только не видел! С кем он только не общался! Что она только не говорила!
Частица «ни» употребляется также в 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
Конец
Начало
Ввод А, В
Вычислить 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 т бетона произвел завод за два дня.
© ООО «Знанио»
С вами с 2009 года.