На этом шаге мы рассмотрим разложение задачи в последовательность разнородных подзадач.
Этот метод называют иногда методом "разделяй и властвуй".
В этом методе обычно выделяется относительно небольшое число подзадач. Например: задача - выполнить программу на ЭВМ; подзадачи - ввести исходный текст программы; транслировать программу в машинные команды; присоединить к машинному коду стандартные процедуры из библиотеки; загрузить программу в оперативную память; запустить процесс выполнения; завершить процесс выполнения программы.
Результаты решения первой подзадачи становятся исходными данными для второй подзадачи и т. д. Таким образом, здесь использован второй подход в чистом виде - декомпозиция функции, задание ее суперпозицией более простых. Заметим также, что такая суперпозиция может быть задана последовательным соединением машин Тьюринга.
На алгоритмическом языке этот метод может быть выражен записью последовательно вызываемых процедур.
На следующем шаге мы рассмотрим разложение задачи в последовательность однородных подзадач (итерация).
