36. В теории вычислимости задача, имеющая ответ да или нет для каждого объекта из некоторого множества входных данных, для которой (принципиально) не существует алгоритма, который бы, получив любой возможный в качестве входных данных объект, останавливался и давал правильный ответ после конечного числа шагов, называется…

    1. Алгоритмически неразрешимой задачей

    2. алгоритмически разрешимой задачей

    3. не алгоритмической задачей

    4. конечной алгоритмической задачей

37. Функция f с натуральными аргументами и значениями, для которой существует алгоритм, ее вычисляющий, то есть такой алгоритм A, что

• если f(n) определено для некоторого натурального n, то алгоритм A останавливается на входе n и печатает f(n) ;

• если f(n) не определено, то алгоритм A не останавливается на входе n.

называется …

1. Вычислимой

2. не вычислимой

3. натуральной

4. аргументированной

38. Множество натуральных чисел X, для которого существует алгоритм, который по любому натуральному n определяет, принадлежит ли оно множеству X называется …

    1. Разрешимым

    2. не разрешимым

    3. натуральным

    4. алгоритмическим

39. Множество натуральных чисел, если оно перечисляется некоторым алгоритмом, то есть если существует алгоритм, который печатает (в произвольном порядке и с произвольными промежутками времени) все элементы этого множества и только их, называется …

    1. Перечислимым

    2. разрешимым

    3. не перечислимым

    4. не разрешимым

Литература

Основные источники:

1 Колдаев В.Д. Основы алгоритмизации и программирования: учебное пособие для СПО / В.Д. Колдаев; под ред. Л.Г. Гагариной. - М.: ФОРУМ: ИНФРА-М, 2009.

2 Семакин И.Г. Основы алгоритмизации и программирования: учебное пособие для ССУЗов / И.Г. Семакин, А.П. Шестаков. - М.: Академия, 2008.

Дополнительные источники:

1 Фаронов В.В. Turbo Pasсal: учебное пособие для вузов / В.В. Фаронов. - СПб.: Питер, 2007.

2 Демидович Е.М. Основы алгоритмизации и программирования. Язык СИ: учебное пособие для вузов / Демидович Е.М. - 2-е изд., испр. и доп. - СПб.: БХВ - Петербург, 2008.

3 Ильиных А.П. Теория алгоритмов: учебное пособие / А.П. Ильиных; Урал. гос. пед. ун-т. - Екатеринбург, 2006.

Интернет-ресурсы:

1 http://www.twirpx.com/files/informatics/algorythms - Теория алгоритмов, лекции.

2. http://ru.wikipedia.org - Теория алгоритмов.

24