Тест по информатике Тема: Алгоритм: понятие, виды и свойства Класс: 11 Тип вопросов: Соотнесение Количество вопросов: 10 Ответы: да
Инструкция: Соотнесите элементы левой колонки (A) с элементами правой колонки (B). Укажите соответствие числами/буквами.
Левая колонка (A)
- Алгоритм
- Линейный алгоритм
- Разветвляющийся алгоритм
- Циклический алгоритм
- Рекурсивный алгоритм
- Жадные алгоритмы
- Динамические алгоритмы
- Поиск перебором
- Свойство алгоритма: конечность
- Свойство алгоритма: детерминированность
Правая колонка (B) a) Набор конечных шагов, ведущих от входа к выходу b) Алгоритм, выполняющийся последовательно без условий и циклов c) Решение по условиям d) Повторения через циклы e) Использующий рекурсию f) Методы локального оптимума g) Разложение на подзадачи и использование результатов h) Перебор всех вариантов i) Свойство конечности j) Свойство детерминированности
Ответы 1 - a 2 - b 3 - c 4 - d 5 - e 6 - f 7 - g 8 - h 9 - i 10 - j