Введение в анализ алгоритмов//ИРНИТУ

В купленной работе вы увидите ответы на следующие вопросы (в оглавлении список вопросов). Ответы в купленной работе выделены желтым цветом. Тест пройден на 85 баллов.

Под трудоёмкостью алгоритма для данного конкретного входа – Fa(N), будем понимать

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

a.количество «элементарных» операций совершаемых алгоритмом для решения конкретной проблемы в данной формальной системе.

b.операции, совершаемые алгоритмом для решения конкретной проблемы в данной формальной системе.

Вопрос 2

Простейшими функциями в теории алгоритмов считаются:

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

a.функция счета и функция выбора.

b.функция выбора, функция счета и функция произведения.

c.функция произведения и функция суммы.

d.нулевая функция, функция следования и функция проекции.

Очистить мой выбор

Вопрос 3

Программы на этих языках близки к естественному (английскому) языку и представляют набор заданных команд. Они называются

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

a.Процедурные языки низкого уровня

b.Непроцедурные декларативные языки

c.Процедурные языки высокого уровня

Вопрос 4

К какому типу относятся Порядково-зависимые по трудоемкости алгоритмы?

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

a.Количественно-параметрические по трудоемкости алгоритмы

b.Количественно-зависимые по трудоемкости алгоритмы

c.Параметрически-зависимые по трудоемкости алгоритмы

Вопрос 5

Если команда обращения алгоритма к самому себе находится в самом алгоритме, то такую рекурсию называют

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

a.Прямой

b.Косвенной

Вопрос 6

Алгоритмы, при исполнении которых порядок следования команд определяется в зависимости от результатов проверки некоторых условий, называют

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

a.Разветвляющимися

b.Управляющими

c.Вспомогательными

Вопрос 7

Сколько существует типов алгоритмов

a.4

b.2

c.3