1. ОСНОВЫ АЛГОРИТМИЗАЦИИ

?

1. Конечный набор правил или команд (указаний), позволяющий исполнителю решать любую конкретную задачу из некоторого класса однотипных задач называется ...

+алгоритм

-язык

-алфавит

-слово

-регистр

?

2. Какими способами может быть представлен алгоритм?

+с помощью словесного описания

+с помощью графического описания

+в виде таблицы

+последовательностью формул, записанных на алгоритмическом языке

-нет верных ответов

?

3. Предписание, задающее алгоритм, должно удовлетворять следующим требованиям ...

+его исполнение должно быть однозначно осуществимо и не требовать никаких свободно принимаемых (исполняемых) решений

+должна быть однозначно определена последовательность действий и результат

+должно быть конечным

+должно быть выражено на понятном исполнителю языке

-нет верных ответов

?

4. Сведение задачи к последовательности этапов, выполняемых друг за другом так, что результаты предыдущих этапов используются при выполнении следующих, называют ...

+алгоритмизацией

-формализацией

-постановкой задачи

-решением

-программированием

?

5. Какими свойствами обладает алгоритм?

+детерминированность

+массовость

+результативность

+дискретность

-бесконечность

?

6. Что означает свойство дискретности алгоритма?

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

-Система величин, получаемых в любой не начальный момент времени, однозначно определяется системой величин, полученных в предыдущие моменты времени.

-Закон получения последующей системы величин из предшествующей должен быть простым.

-Результат выполнения алгоритма должен быть получен за конечное число шагов.

-Если способ получения последующей величины из какой-нибудь заданной величины не дает результата, то должно быть указано, что надо считать результатом алгоритма.

?

7. Что означает свойство детерминированности алгоритма?

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

+Система величин, получаемых в любой не начальный момент времени, однозначно определяется системой величин, полученных в предыдущие моменты времени.

-Закон получения последующей системы величин из предшествующей должен быть простым.

-Результат выполнения алгоритма должен быть получен за конечное число шагов.

-Если способ получения последующей величины из какой-нибудь заданной величины не дает результата, то должно быть указано, что надо считать результатом алгоритма.

?

8. Что означает свойство элементарности алгоритма?

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

-Система величин, получаемых в любой не начальный момент времени, однозначно определяется системой величин, полученных в предыдущие моменты времени.

+Закон получения последующей системы величин из предшествующей должен быть простым.

-Результат выполнения алгоритма должен быть получен за конечное число шагов.

-Если способ получения последующей величины из какой-нибудь заданной величины не дает результата, то должно быть указано, что надо считать результатом алгоритма.

?

9. Что означает свойство результативности алгоритма?

-Алгоритм должен быть пригоден для решения всех задач из заданного класса, т.е. алгоритм является единым методом, позволяющим по любой исходной системе величин из определенного бесконечного множества их получить искомый результат.

-Система величин, получаемых в любой не начальный момент времени, однозначно определяется системой величин, полученных в предыдущие моменты времени.

-Закон получения последующей системы величин из предшествующей должен быть простым.

+Результат выполнения алгоритма должен быть получен за конечное число шагов.

-Если способ получения последующей величины из какой-нибудь заданной величины не дает результата, то должно быть указано, что надо считать результатом алгоритма.

?

10. Что означает свойство направленности алгоритма?

-Алгоритм должен быть пригоден для решения всех задач из заданного класса, т.е. алгоритм является единым методом, позволяющим по любой исходной системе величин из определенного бесконечного множества их получить искомый результат.

-Система величин, получаемых в любой не начальный момент времени, однозначно определяется системой величин, полученных в предыдущие моменты времени.

-Закон получения последующей системы величин из предшествующей должен быть простым.

-Результат выполнения алгоритма должен быть получен за конечное число шагов.

+Если способ получения последующей величины из какой-нибудь заданной величины не дает результата, то должно быть указано, что надо считать результатом алгоритма.

?