Розробка алгоритмів методом послідовної деталізації. Допоміжні алгоритми

Інформатика - 9 класРозробка алгоритмів методом послідовної деталізації. Допоміжні алгоритми
Процес рішення складного завдання досить часто зводиться до рішення декількох більше простих подзадач. Відповідно при розробці складного алгоритму він може розбиватися на окремі алгоритми, які називаються допоміжними. Кожний такий допоміжний алгоритм описує рішення який-небудь подзадачи.

Процес побудови алгоритму методом послідовної деталізації полягає в наступному. Спочатку алгоритм формулюється в «великих» блоках (командах), які можуть бути незрозумілі виконавцеві (не входять у його систему команд) і залисиваются як виклики допоміжних алгоритмів. Потім відбувається деталізація, і всі допоміжні алгоритми докладно розписуються з використанням команд, зрозумілих виконавцеві.

Розглянемо процес створення алгоритму Будиночок для виконавця Кресляр методом послідовної деталізації. Нехай необхідно намалювати будиночок з дахом.

Спочатку запишемо алгоритм, що складається з великих блоків. Такими блоками, що містять «незрозумілі» для виконавця Кресляр команди, є блоки стіна, дах. Тепер деталізуємо ці блоки й запишемо їх у вигляді допоміжних алгоритмів, що містять зрозумілі Кресляру команди
У результаті ми маємо основний алгоритм (будиночок), створений методом послідовної деталізації, у який входять як складові частини два допоміжних алгоритми (стіна, дах).