решить 8. Выберите неправильный ответ.
представления алгоритмов
1. Словесный.
2. Графический.
3. Линейный.
4. Псевдокод.
5. Программный.
9. Выберите правильный ответ.
Направление поиска моделей алгоритмов, связанное с системой подстановок над некоторым алфавитом, привело к созданию модели
1. Машина Поста.
2. Рекурсивные функции.
3. Нормальные алгоритмы Маркова.
4. Машина Тьюринга.
5. Примитивно-рекурсивные функции.

10. Впишите правильный ответ.
Первое направление поиска моделей алгоритмов – алгоритмов – использовало связь с традиционными понятиями математики – вычислениями и числовыми функциями.

12. Выберите правильный ответ. Начальное состояние головки машины Поста: 1. Против самой левой метки на ленте. 2. Против пустой клетки левее самой левой метки на ленте. 3. Против пустой клетки правее самой правой метки на ленте. 4. Против самой правой метки на ленте.
16. Выберите правильные ответы.
Укажите номера верных предложений:
1. Вс алгоритмы – алгоритмы, решающие одну и ту же задачу
2. Кодирование – составление текста программы на языке программирования.
3. Эквивалентные алгоритмы – алгоритмы решения подзадач
4. Рекурсивный метод – сведение задачи к самой себе.
17. Выберите правильные ответы.
Укажите номера верных предложений:
1. Технология программирования – определенный общепринятый создания программ.
2. Цикл — алгоритмическая альтернатива.
3. Ветвление — повторение некоторой группы действий по условию.
4. Рекурсия – определение очередного значения функции через ранее вычисленные значения этой же функции.

20. Выберите правильный ответ.
Определите название блок-схемы:

1. Вложенные ветвления.
2. Цикл-пока с вложенным ветвлением.
3. Вложенные циклы-пока.
4. Следование ветвления и цикла-до.
5. Вложенные циклы. Внешний – цикл-пока, внутренний – цикл-до.

21. Выберите правильный ответ.
Определите название блок-схемы:

1. Вложенные ветвления.
2. Цикл-пока с вложенным ветвлением.
3. Вложенные циклы-пока.
4. Следование ветвления и цикла-до.
5. Вложенные циклы. Внешний – цикл-пока, внутренний – цикл-до.

22. Впишите правильный ответ.
Какое количество тестов необходимо для отладки данного алгоритма?

24. Выберите правильный ответ.
Пространственная эффективность (объемная сложность) характеризует
1. Длину входных данных.
2. Время, необходимое для выполнения программы.
3. Зависимость длины от времени.
4. Объем памяти.