Worksheets§ 1 Алгоритм и его свойства
Total questions: 10
Worksheet time: 10mins
Алгоритм — это:
правила выполнения определенных действий;
ориентированный граф, указывающий порядок исполнения некоторого набора команд
понятное и точное предписание исполнителю совершить последовательность действий, направленных на достижение поставленных целей;
набор команд для компьютера;
протокол вычислительной сети.
Укажите наиболее полный перечень способов записи алгоритмов:
словесный, графический, псевдокод, программный;
словесный;
графический, программный;
словесный, программный;
псевдокод.
Суть такого свойства алгоритма как результативность заключается в том, что:
Алгоритм должен иметь дискретную структуру (должен быть разбит на последовательность отдельных шагов);
записывая алгоритм для конкретного исполнителя, можно использовать лишь те команды, что входят в систему его команд;
алгоритм должен обеспечивать решение не одной конкретной задачи, а некоторого класса задач данного типа;
при точном исполнении всех команд алгоритма процесс должен прекратиться за конечное число шагов, приведя к определенному результату;
исполнитель алгоритма не должен принимать решения, не предусмотренные составителем алгоритма.
Суть такого свойства алгоритма как массовость заключается в том, что:
алгоритм должен иметь дискретную структуру (должен быть разбит на последовательность отдельных шагов);
записывая для конкретного исполнителя, можно использовать лишь те команды, что входят в систему его команд;
алгоритм должен обеспечивать решение не одной конкретной задачи, а некоторого класса задач данного типа;
при точном исполнении всех команд алгоритма процесс должен прекратиться за конечное число шагов, приведя к определенному результату;
исполнитель алгоритма не должен принимать решения, не предусмотренные составителем алгоритма.
Суть такого свойства алгоритма как дискретность заключается в том, что:
алгоритм должен иметь дискретную структуру (должен быть разбит на последовательность отдельных шагов);
записывая алгоритм для конкретного исполнителя, можно использовать лишь те команды, что входят в систему его команд;
алгоритм должен обеспечивать решение не одной конкретной задачи, а некоторого класса задач данного типа;
при точном исполнении всех команд алгоритма процесс должен прекратиться за конечное число шагов, приведя к определенному результату;
исполнитель алгоритма не должен принимать решения, не предусмотренные составителем алгоритма.
Суть такого свойства алгоритма как понятность заключается в том, что:
алгоритм должен иметь дискретную структуру (должен быть разбит на последовательность отдельных шагов);
записывая алгоритм для конкретного исполнителя, можно использовать лишь те команды, что входят в систему его команд;
алгоритм должен обеспечивать решение не одной конкретной задачи, а некоторого класса задач данного типа;
при точном исполнении всех команд алгоритма процесс должен прекратиться за конечное число шагов, приведя к определенному результату;
исполнитель алгоритма не должен принимать решения, не предусмотренные составителем алгоритма.
Суть такого свойства алгоритма как детерминируемость заключается в том, что:
алгоритм должен иметь дискретную структуру (должен быть разбит на последовательность отдельных шагов);
записывая алгоритм для конкретного исполнителя можно использовать лишь те команды, что входят в систему его команд;
алгоритм должен обеспечивать решение не одной конкретной задачи, а некоторого класса задач данного типа;
при точном исполнении всех команд алгоритма процесс должен прекратиться за конечное число шагов, приведя к определенному результату;
исполнитель алгоритма не должен принимать решения, не предусмотренные составителем алгоритма.
алгоритм называется линейным:
если он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий;
если ход его выполнения зависит от истинности тех или иных условий;
если его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий;
если он представим в табличной форме;
если он включает в себя вспомогательный алгоритм.
алгоритм называется циклическим:
если он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий;
если ход его выполнения зависит от истинности тех или иных условий;
если его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий;
если он представим в табличной форме;
если он включает в себя вспомогательный алгоритм.
алгоритм включает в себя ветвление, если:
если он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий;
если ход его выполнения зависит от истинности тех или иных условий;
если его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий;
если он представим в табличной форме;
если он включает в себя вспомогательный алгоритм.
