Страница 85 - гдз по информатике 8 класс учебник Босова, Босова

20. В какой клетке (А или В) должен находиться исполнитель Робот из примера 8, чтобы после выполнения алгоритма 3241 (где цифры - это номера команд Робота) в неё же и вернуться?

Ответ: В.

После выполнения алгоритма 3241 Робот окажется в клетке В.

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

21. К пятизначному натуральному числу применяется следующий алгоритм:

Выясните наименьшее и наибольшее пятизначные числа, в результате применения к которым этого алгоритма получится число 1215.

Найдём наибольшее:

Первая сумма двух цифр: 15 = 9+6

Вторая сумма двух цифр: 12 = 9+3+0

Наибольшее пятизначное число: 96930

Найдем наименьшее:

Первая сумма двух цифр: 12 = 3+9

Вторая сумма двух цифр: 15 = 0+6+9

Наименьшее пятизначное число: 39069

22. К четырёхзначному натуральному числу применяется следующий алгоритм:

Выясните, какие из приведённых ниже чисел могут получиться в результате работы этого алгоритма: 2118, 1818, 1718, 1214, 123.

Ответ: 1818, 1718, 1214.

23. Все алгоритмы, которые мы рассматривали до этого, можно считать алгоритмами последовательными. Подумайте сами почему. Вместе с тем в реальной жизни очень много принципиально иных алгоритмов. Параллельный алгоритм - алгоритм, который может быть реализован по частям на множестве различных исполнителей с последующим объединением полученных результатов и получением корректного результата. Приведите 2-3 примера параллельных алгоритмов из окружающего нас мира.

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

Примеры параллельного алгоритма:

Изготовление автомобиля: на завод поступают исходные материалы параллельно с этим изготавливаются различные устройства автомобиля и затем собирается автомобиль.

Обработка изображений и видео. Для обработки больших изображений и видеофайлов может быть разбит на множество каналов, каждый из которых может обрабатывать определенную часть изображения или видео, параллельно с другими каналами. Затем результаты собираются и объединяются в окончательный результат.

24. Три актёра готовятся к спектаклю. С ними работают два опытных гримёра. Каждый актёр должен быть накрашен и причёсан. Макияж у каждого актёра продолжается полчаса, а причёсывание — только 10 минут. Спланируйте работу гримёров так, чтобы актеры как можно быстрее подготовились к выходу на сцену. Сколько для этого потребуется времени?

Потребуется 1 час.

Первый гримёр пока делает макияж одному актёру в течение 30 минут, за это время второй гримёр успеет сделать причесывание всем трём актерам. А затем оба приступят к макияжу для остальных двух актеров.

25. Группа из четырёх туристов должна пройти по мосту в темноте. Идти по мосту одновременно могут не более двух туристов. При этом они могут пользоваться только одним фонарем. Перебросить фонарь с одного берега на другой нельзя, поэтому кто-то из них должен вернуться с фонарем. Аня проходит через мост за 1 минуту, Борис - за 2 минуты, Тимур — за 5 минут и Дана — за 10 минут. Какое наименьшее время требуется туристам, чтобы все они перешли по мосту на другой берег?

Ответ: 17 минут.

1) Аня и Борис идут на другой берег, что займёт 2 минуты.

2) Аня возвращается обратно с фонарём за 1 минуту.

3) Аня отдаёт фонарь Васе и Даше, за 10 минут перейдут на другой берег.

4) Они отдают фонарь Борису, и он возвращается за Аней за 2 минуты.

5) Аня и Борис идут на другой берег за 2 минуты.

6) Туристам потребуется 17 минут перейти на другой берег.