Тест на тему "Эффективность алгоритмов"

Тест «Эффективность алгоритмов»

Задание #1

Вопрос:

Вставьте пропущенное слово.

Алгоритм называется эффективным, если  потребляемый ресурс (стоимость ресурса) на уровне или ниже некоторого ... уровня

Запишите ответ:

__________________________________________

Задание #2

Вопрос:

Сложность алгоритма, это...

Выберите один из 3 вариантов ответа:

1) Соотношение между достигнутым результатом и использованными ресурсами

2) Последовательность шагов алгоритма, пройдённых при исполнении этого алгоритма

3) Количество элементарных шагов в вычислительном процессе этого алгоритма

Задание #3

Вопрос:

Выберите полиномиальные функции

Выберите несколько из 5 вариантов ответа:

1) e^x

2) 2^x+2

3) cosx

4) sinx

5) x¹⁵ + 150x¹⁵⁰

Задание #4

Вопрос:

Задача называется легкоразрешимой, если она решается алгоритмом...

Выберите один из 4 вариантов ответа:

1) трансцендентной сложности

2) полиномиальной сложности

3) линейной сложности

4) экспоненциальной сложности

Задание #5

Вопрос:

Соотношение между достигнутым результатом и использованными ресурсами - это ...

Запишите ответ:

__________________________________________

Задание #6

Вопрос:

Сопоставьте  вид  сложности алгоритма и оцениваемый при этом ресурс

Укажите соответствие для всех 4 вариантов ответа:

1) Вычислительная сложность

2) Пространственная сложность

3) Описательная сложность

4) Комбинационная сложность

__ Процессорное время

__ Число элементов для реализации алгоритма в виде  вычислительного устройства

__ Длина описания алгоритма на формальном языке

__ Используемая память

Ответы:

1) (1 б.) Верный ответ: "приемлемого".

2) (1 б.) Верные ответы: 3;

3) (1 б.) Верные ответы: 3; 4; 5;

4) (1 б.) Верные ответы: 2;

5) (1 б.) Верный ответ: "Эффективность".

6) (1 б.) Верные ответы:

            1;

            4;

            3;

            2;