Задание
Установите соответствие между фрагментом блок-схемы и типом алгоритма. Рис. 1 — ромб «Условие»: «Да» → «Действия», «Нет» → в обход, ветви сходятся. Рис. 2 — ромб «Условие»: «Да» → «Действие 1», «Нет» → «Действие 2». Рис. 3 — ромб «Условие»: «Да» → «Действия» → возврат к условию, «Нет» → выход. Рис. 4 — шестиугольник «От n до k, шаг h» → «Действия» → возврат. Варианты: Цикл с постусловием; Ветвление в неполной форме; Цикл с предусловием; Цикл с параметром; Ветвление в полной форме.
Рис.
Рис.
Рис.
Рис.
Вариант «Цикл с постусловием» не подходит ни к одному рисунку: в нём действия стоят до проверки условия.
Неполное ветвление — «если», полное — «если–иначе». В цикле с предусловием условие проверяется до тела цикла. В цикле с параметром переменная меняется от начального значения до конечного с заданным шагом.
Вставьте пропущенное слово. Сложность алгоритма характеризует количество ресурсов, таких как ... и память, необходимых для его выполнения.
Сложность алгоритма определяется затратами двух основных ресурсов: времени выполнения и памяти. Поэтому пропущено слово «время».
время
Вставьте пропущенное слово. Алгоритм называется ..., если он решает задачу за минимальное время и с минимальными затратами ресурсов.
Алгоритм, который решает задачу за минимальное время и с минимальными затратами ресурсов, называется эффективным.
эффективным
