ГДЗ по информатике 8 класс Босова, номер §3.1 № 23

§. №

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

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

Решение

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

Пример . Подготовка обеда. Один человек варит суп, другой делает салат, третий накрывает на стол. Эти действия можно выполнять одновременно, потому что для приготовления салата не нужно ждать готовности супа. Когда все закончат, общий результат — накрытый стол с обедом.

Пример . Подготовка школьного спектакля. Одни ученики делают декорации, другие репетируют роли, третьи подбирают музыку. Каждая группа имеет своё задание. Перед показом соединяют декорации, игру актёров и музыку в одно представление.

Пример . Уборка класса. Один ученик протирает доску, другой вытирает парты, третий подметает пол. После выполнения всех частей класс убран. Работы можно начать вместе, хотя итог считается достигнутым только после завершения каждой части.

Ответ

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

Помогло?

Номер §3.1 № 23