· 2
· 3
· 4
· 1
Какие из перечисленных ниже понятий относятся к свойствам алгоритмов
· Детерминированность
· Понятность
· Результативность
· Эквивалентность
3. Рекурсия - это:
· Функция
· Свойство алгоритмов
· Класс алгоритмов
· Способ задания функций
Какой (или какие) из перечисленных ниже терминов не относятся к понятию «сложность алгоритма»
· Экспоненциальные алгоритмы
· Эмпирические алгоритмы
· Полиномиальные алгоритмы
· Случайные алгоритмы
Какие из перечисленных ниже понятий не относятся к характеристикам алгоритмов
· Число операций
· Временная сложность
· Объем информации
· Корректность
Какого рода задачи решаются, как правило, с помощью детерминированных полиномиальных алгоритмов
· Задачи на допустимость
· Задачи на оптимальность
· NP - полные задачи
· NP - сложные задачи
Какие из перечисленных ниже понятий не являются универсальными алгоритмическими схемами
· Алгоритм Маркова
· Алгоритм Ляпунова
|
|
· Алгоритм Чена
· Алгоритм Ван - Хао
· Является надмножеством множества B
Алгоритм - это
· Набор правил
· Код программы
· Вычислительная процедура
· Программа на машинном носителе
· Псевдокод
Установите соответствие (свойство - название)
· А) Свойство алгоритма
· Б) Сложность алгоритма
· В) Способ задания функции
· Г) Набор правил
· 1) Рекурсия
· 2) Полиномиальная
· 3) Алгоритм
· 4) Понятность
КРИТЕРИИ ОЦЕНКИ
Для оценки уровня полученных знаний при выполнении разработанных тестовых заданий по модулю 2 предлагается использовать следующую шкалу:
85 – 100% правильных ответов – оценка «отлично»;
70 – 85% правильных ответов – оценка «хорошо»;
55 – 70% правильных ответов – оценка «удовлетворительно»;
менее 55% правильных ответов – оценка «неудовлетворительно».
При анализе алгоритма определяется количество времени, необходимое для его выполнения на ЭВМ. Это приблизительное количество времени, затраченное на выполнение стандартных или приведенных к ним операций, выполняемых алгоритмом.