Информатика и ИТ
Тестовый вопрос
Свойство дискретности алгоритма означает, что
Варианты ответа
Ответ проверенСвойство дискретности алгоритма означает, что
алгоритм разбивается на ряд отдельных законченных команд (шагов), каждая из которых должна быть выполнена прежде, чем исполнитель перейдет к выполнению следующей
Решение:
Алгоритмом называют точное предписание, определяющее последовательность действий, обеспечивающее получение требуемого результата из исходных данных. Алгоритм может быть предназначен для выполнения его человеком или автоматическим устройством. Создание алгоритма, пусть даже самого простого, – процесс творческий.
Свойства алгоритмов:
— понятность – каждая команда должна входить в систему команд исполнителя;
— дискретность – это разбиение алгоритма на ряд отдельных законченных команд (шагов), каждая из которых должна быть выполнена прежде, чем исполнитель перейдет к выполнению следующей;
— детерминированность (точность, определенность) – команда алгоритма исполнителем должна пониматься однозначно, не должно быть двоякого толкования команды;
— результативность и конечность – за конечное число шагов алгоритм либо должен приводить к решению задачи, либо останавливаться из-за невозможности получить решение с выдачей соответствующего сообщения, либо неограниченно продолжаться в течение времени, отведенного для исполнения алгоритма, с выдачей промежуточных результатов;
— массовость – алгоритм решения задачи разрабатывается в общем виде и он должен быть применим для некоторого класса задач, различающихся лишь исходными данными.
Алгоритмом называют точное предписание, определяющее последовательность действий, обеспечивающее получение требуемого результата из исходных данных. Алгоритм может быть предназначен для выполнения его человеком или автоматическим устройством. Создание алгоритма, пусть даже самого простого, – процесс творческий.
Свойства алгоритмов:
— понятность – каждая команда должна входить в систему команд исполнителя;
— дискретность – это разбиение алгоритма на ряд отдельных законченных команд (шагов), каждая из которых должна быть выполнена прежде, чем исполнитель перейдет к выполнению следующей;
— детерминированность (точность, определенность) – команда алгоритма исполнителем должна пониматься однозначно, не должно быть двоякого толкования команды;
— результативность и конечность – за конечное число шагов алгоритм либо должен приводить к решению задачи, либо останавливаться из-за невозможности получить решение с выдачей соответствующего сообщения, либо неограниченно продолжаться в течение времени, отведенного для исполнения алгоритма, с выдачей промежуточных результатов;
— массовость – алгоритм решения задачи разрабатывается в общем виде и он должен быть применим для некоторого класса задач, различающихся лишь исходными данными.
Похожие вопросы из темы
Вся тема «Информатика и ИТ» →
Стратегии тестирования – это в технологии проектирования
Основное преимущество Web-почты по сравнению с обычной электронной почтой заключается
Тест CAPTCHA, представляющий собой разновидность обратного теста Тьюринга, состоит в том, что
Оператор __________________ должен быть первым оператором языка манипулирования данными в программе, обрабатывающей содержимое базы данных.
Количественную или качественную оценку качества информационной системы можно дать с помощью ...
Сетевая библиотека, с помощью которой можно имитировать систему клиент-сервер на локальном компьютере, называется: