 |
Описание: Перечень вопросов:
«Абстракция потенциальной осуществимости» не применяется:
«Абстракция потенциальной осуществимости»- это:
«Всякому алгоритму соответствует задача, для решения которой он был построен» - верно ли обратное утверждение
… представляют собой инструментальные средства, предназначенные для непосредственной реализации алгоритма на вычислительной машине
Cоставление схемы алгоритма с одним циклом выполняется в следующей (укрупнённой)последовательности
Абстрактные алгоритмические модели (несуществующее исключить):
Алгоритм — это:
Алгоритм в алфавите А задается в виде:
Алгоритм включает в себя ветвление, если:
Алгоритм называется линейным:
Алгоритм называется циклическим:
Алгоритм решения некоторой подзадачи, выполняющийся обычно неоднократно, называется:
Алгоритмом можно назвать...
Базовые алгоритмические структуры, которые должны ОБЯЗАТЕЛЬНО использоваться при проектировании алгоритмов линейных вычислительных процессов.
Базовые алгоритмические структуры, которые должны ОБЯЗАТЕЛЬНО использоваться при проектировании алгоритмов разветвляющихся вычислительных процессов.
Базовые алгоритмические структуры, которые должны ОБЯЗАТЕЛЬНО использоваться при проектировании алгоритмов циклических вычислительных процессов.
В каком месте программы может располагаться описание процедуры
В расчете на кого или что должен строиться алгоритм
Внешняя память машины Тьюринга:
Внутренняя память машины Тьюринга:
Все алгоритмические задачи принято делить на следующие классы (ненужное выделить):
Вычислимая функция – это:
Два алгоритма А1 и А2 в некотором алфавите называются эквивалентными, если:
Для любой машины Тьюринга число состояний:
Для решения задачи на ЭВМ необходимо выполнить ряд действий в следующей последовательности
Если данные задачи содержат множество значений некоторой величины и закон изменения их известен, то …
Если данные задачи содержат множество значений некоторой величины и закон изменения их неизвестен, то …
Запись алгоритма в виде графических символов называется
Запись алгоритма с помощью алгоритмического языка называется
Имеется матрица А[п, т] (п = т). Какой вид должна иметь основная рабо ая формула для решения задачи определения среднего арифметического элементов, расположенных на главной диагонали матрицы
Имеется матрица А[п, т] (п, т — чётные). Какой вид должна иметь основная рабочая формула для решения задачи определения сумм элементов каждого нечетного столбца правой половины матрицы
Класс решаемых задач машины Тьюринга определяется совокупностью:
Композицией машин Тьюринга можно назвать:
Конкретная машина Тьюринга задается:
Конструктивная математика отличается от классической:
Математическая постановка задачи — формулировка задачи как задачи некоторого раздела математики выполняется в следующей последовательности
Матрица А[п, т] (т — кратно четырем) разделена по вертикали на две половины. Определить сумму элементов каждого столбца левой половины и сумму элементов каждого четного столбца правой половины матрицы А. Последовательность решения задачи
Машина Тьюринга представляет собой:
Машина Тьюринга состоит из ( указать лишний компонент):
Множество называется разрешимым, если:
Можно ли, не решая задачи, доказать, что она алгоритмически неразрешима:
Общее определение алгоритма – это "Метод (способ) решения задачи, записанный по определённым правилам, обеспечивающим …"
Операнд – это:
Оператором называется:
Определить понятие «Алгоритм в алфавите А»:
Определяющими параметрами нормального алгоритма А.Маркова являются:
Основные составляющие структурного подхода к программированию
Под ... понимается построение алгоритма решения задачи, результатом которого является выделение этапов процесса обработки данных, формальная запись содержания этих этапов и определение порядка их выполнения
Подпрограммой (процедурой) называют:
Полное состояние машины Тьюринга, однозначно определяющее ее
Понятие «Нормальный алгоритм» введено в конструктивную математику
Дополнительная информация: Понятие алгоритма в некотором алфавите по А.Маркову:
Постановка задачи является важной подготовительной работой перед созданием алгоритма и включает в себя следующие этапы
Построение схемы алгоритма задачи выполняется в следующей последовательности
При … содержание последовательных этапов вычислений задаётся в произвольной форме на естественном языке
При … формируется графическое изображение логической структуры алгоритма
Программа решения задачи на ЭВМ представляет собой
Процесс алгоритмизации разделяют на следующие этапы (указать лишнее):
Работа машины Тьюринга может быть описана набором правил (указать лишнее):
Свойство алгоритма, которое называют ..., означает возможность расчленения вычислительного процесса на отдельные элементарные операции.
Свойство алгоритма, которое называют ..., означает, что набор указаний должен быть точным и исключать неоднозначность толкования
Свойство алгоритма, которое называют …, означает возможность получения после применения правил информации, являющейся результатом
Свойство алгоритма, которое называют …, означает, что алгоритм должен быть пригоден для решения всех задач данного типа
Содержательная постановка задачи (формулировка задачи, излагаемая в терминах некоторой предметной области) включает в себя следующие основные пункты
Сопоставьте особенности решения двух видов задач обработки текстов – задачи, решение которых сводится к обработке текстовых массивов и задачи, в которых необходимо оперировать с самими текстами
Строгое определение программирования выглядит как "процесс составления программы для ЭВМ, т.е. упорядоченной последовательности действий, реализующей алгоритм решения некоторой задачи". Какое понятие в этом определении является первичным
Суть такого свойства алгоритма как дискретность заключается в том, что:
Суть такого свойства алгоритма как массовость заключается в том, что:
Суть такого свойства алгоритма как определенность заключается в том, что:
Суть такого свойства алгоритма как понятность заключается в том, что:
Суть такого свойства алгоритма как результативность заключается в том, что:
Тактом машины Тьюринга считается:
Тезис Тьюринга:
Укажите наиболее полный перечень способов записи алгоритмов:
Укажите соответствие между названиями и определениями этапов постановки задачи
Формализация задачи – представление исходных данных и методов решения задачи в виде, который можно реализовать средствами языков программирования, выполняется в следующей последовательности
Формальное исполнение алгоритма - это...
Шаги алгоритма бывают (исключить лишнее):
Элементарные операторы могут быть следующих типов:
Продавец:
Цена: 56,00 руб.
|