Л.р. 3 Рисование узоров
Процесс решения сложной задачи довольно часто сводится к решению нескольких более простых подзадач. Соответственно при разработке сложного алгоритма он может разбиваться на отдельные алгоритмы, которые называются вспомогательными. Каждый такой вспомогательный алгоритм описывает решение какой-либо подзадачи.
В связи с этим возможны 2 пути построения алгоритма:
1. сверху – вниз, когда сначала строится основной алгоритм затем вспомогательные алгоритмы.
2. снизу – вверх, когда сначала вспомогательный, затем основные.
Подход сверху – вниз, называется методом последовательной детализации. С низу вверх, сборочным методом.
На блок-схеме видно, как можно разбить задачу на несколько подзадач.
Метод последовательной детализации сначала анализируется исходная задача. В ней выделяются подзадачи. Строится иерархия таких подзадач. Затем составляются алгоритмы (или программы), начиная с основного алгоритма (основной программы), далее — вспомогательные алгоритмы (подпрограммы) с последовательным углублением уровня, пока не получим алгоритмы, состоящие из простых команд.
Задание 1.
Составьте программу рисования узора, показанного на рисунке 1. Количество повторений элементов узора по вертикали и горизонтали задается пользователем.
Программа на представлена на рисунке 2. Результат на рисунке 3.
Рисунок 1.
Рисунок 2.
Рисунок 3.