Виды алгоритмов, способы их представления и практика
Ответы — для родителей и учителей.
1
Представьте алгоритм расчёта топлива, которое автомобиль тратит в поездке, словесно и в виде блок-схемы: вводятся расстояние s (км) и расход на 100 км q (литры), V = s · q / 100.
Словесно: начало; ввести s и q; вычислить V = s · q / 100; вывести V; конец. Блок-схема: овал → параллелограмм (s, q) → прямоугольник (V) → параллелограмм (V) → овал.
2
Запишите словесно алгоритм перехода дороги по пешеходному переходу со светофором. На каком шаге проверяется условие?
Например: 1) подойдите к переходу и остановитесь; 2) посмотрите на светофор; 3) если горит зелёный, посмотрите налево и направо и переходите; иначе дождитесь зелёного и вернитесь к шагу 2. Условие проверяется на шаге 3.
3
Составьте таблицу значений для y = x² – 3 при x = –3, 0, 4 (запишите y).
6, –3, 13
4
Исполнитель знает {+4; ×2; –3}. Напишите алгоритм, который из 3 получает 17.
×2, +4, ×2, –3: 3 → 6 → 10 → 20 → 17.