Задание 4 для модуля 1

• Основные этапы  разработки алгоритма:

Первыми шагами решения задачи являются анализ этой задачи и разработка (проектирование) алгоритма ее решения.
Разрабатывая алгоритм решения задачи, необходимо ответить на вопросы:
Существуют ли решенные аналогичные задачи?
Какие структуры данных больше всего подходят для того, что известно и что надо найти, какие отношения выявлены между данными? 
Первое,что требуется от алгоритма, правильно реализовать функцию, которая каждому элементу из исходных данных ставит в соответствии возможный результат. И второе: от алгоритма требуется такая реализация этой функции, чтобы время решения и затрачиваемые усилия были минимальными.

• Принцип метода проектирования алгоритма сверху вниз:

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