§ 1 Алгоритм и его свойства

Алгоритм — это:

• правила выполнения определенных действий;

• ориентированный граф, указывающий порядок исполнения некоторого набора команд

• понятное и точное предписание исполнителю совершить последовательность действий, направленных на достижение поставленных целей;

• набор команд для компьютера;

• протокол вычислительной сети.

Укажите наиболее полный перечень способов записи алгоритмов:

• словесный, графический, псевдокод, программный;

• словесный;

• графический, программный;

• словесный, программный;

• псевдокод.

Суть такого свойства алгоритма как результативность заключается в том, что:

• Алгоритм должен иметь дискретную структуру (должен быть разбит на последовательность отдельных шагов);

• записывая алгоритм для конкретного исполнителя, можно использовать лишь те команды, что входят в систему его команд;

• алгоритм должен обеспечивать решение не одной конкретной задачи, а некоторого класса задач данного типа;

• при точном исполнении всех команд алгоритма процесс должен прекратиться за конечное число шагов, приведя к определенному результату;

• исполнитель алгоритма не должен принимать решения, не предусмотренные составителем алгоритма.

Суть такого свойства алгоритма как массовость заключается в том, что:

• алгоритм должен иметь дискретную структуру (должен быть разбит на последовательность отдельных шагов);

• записывая для конкретного исполнителя, можно использовать лишь те команды, что входят в систему его команд;

• алгоритм должен обеспечивать решение не одной конкретной задачи, а некоторого класса задач данного типа;

• при точном исполнении всех команд алгоритма процесс должен прекратиться за конечное число шагов, приведя к определенному результату;

• исполнитель алгоритма не должен принимать решения, не предусмотренные составителем алгоритма.

Суть такого свойства алгоритма как дискретность заключается в том, что:

• алгоритм должен иметь дискретную структуру (должен быть разбит на последовательность отдельных шагов);

• записывая алгоритм для конкретного исполнителя, можно использовать лишь те команды, что входят в систему его команд;

• алгоритм должен обеспечивать решение не одной конкретной задачи, а некоторого класса задач данного типа;

• при точном исполнении всех команд алгоритма процесс должен прекратиться за конечное число шагов, приведя к определенному результату;

• исполнитель алгоритма не должен принимать решения, не предусмотренные составителем алгоритма.

Суть такого свойства алгоритма как понятность заключается в том, что:

• алгоритм должен иметь дискретную структуру (должен быть разбит на последовательность отдельных шагов);

• записывая алгоритм для конкретного исполнителя, можно использовать лишь те команды, что входят в систему его команд;

• алгоритм должен обеспечивать решение не одной конкретной задачи, а некоторого класса задач данного типа;

• при точном исполнении всех команд алгоритма процесс должен прекратиться за конечное число шагов, приведя к определенному результату;

• исполнитель алгоритма не должен принимать решения, не предусмотренные составителем алгоритма.

Суть такого свойства алгоритма как детерминируемость заключается в том, что:

• алгоритм должен иметь дискретную структуру (должен быть разбит на последовательность отдельных шагов);

• записывая алгоритм для конкретного исполнителя можно использовать лишь те команды, что входят в систему его команд;

• алгоритм должен обеспечивать решение не одной конкретной задачи, а некоторого класса задач данного типа;

• при точном исполнении всех команд алгоритма процесс должен прекратиться за конечное число шагов, приведя к определенному результату;

• исполнитель алгоритма не должен принимать решения, не предусмотренные составителем алгоритма.

алгоритм называется линейным:

• если он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий;

• если ход его выполнения зависит от истинности тех или иных условий;

• если его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий;

• если он представим в табличной форме;

• если он включает в себя вспомогательный алгоритм.

алгоритм называется циклическим:

• если он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий;

• если ход его выполнения зависит от истинности тех или иных условий;

• если его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий;

• если он представим в табличной форме;

• если он включает в себя вспомогательный алгоритм.

алгоритм включает в себя ветвление, если:

• если он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий;

• если ход его выполнения зависит от истинности тех или иных условий;

• если его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий;

• если он представим в табличной форме;

• если он включает в себя вспомогательный алгоритм.