ГДЗ по Информатике 11 класс. Основные сведения об алгоритмах.

ГДЗ по Информатике 11 класс. Босова.

§ 5. Основные сведения об алгоритмах

---

1. Перечислите основные свойства алгоритмов и проиллюстрируйте их примерами.

2. Почему кулинарный рецепт приготовления торта нельзя считать алгоритмом? Какими свойствами алгоритма он не обладает?

3. Переформулируйте описание способа проведения перпендикуляра к прямой в заданной точке так, чтобы оно стало алгоритмом.

4. Есть двое песочных часов: на 3 и на 8 минут. Для приготовления эликсира бессмертия его надо варить ровно 7 минут. Как это сделать?

5. Исполнитель Вычислитель получает на вход целое число х и может выполнять с ним преобразования по алгоритму, состоящему из любого количества команд: 1) прибавить 5; 2) вычесть 2.

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

7. Перечислите известные вам способы записи алгоритмов.

8. Приведите примеры задач и оптимальных способов записи алгоритмов их решения.

9. Исполнитель Автомат получает на вход четырёхзначное число. Это число он преобразует по следующему алгоритму

10. Подготовьте краткое сообщение об одном из учёных (А. Тьюринг, Э. Пост, А. Н. Колмогоров, А. А. Марков и др.), внёсших вклад в развитие теории алгоритмов.

11. В чём отличие шага алгоритма от команды алгоритма? Приведите пример.

12. Что такое сложность алгоритма? От чего она зависит в наибольшей степени?

13. Подсчитайте сложность алгоритма перемножения двух натуральных чисел «столбиком» при условии, что одно из них состоит из n, а второе — из m десятичных цифр.

14. Какой алгоритм считается эффективным?

15. Постройте эффективный алгоритм возведения числа х в степень n = 152.

---