Реализуйте итерационный вариант алгоритма А. Тома и С. Кука.

Ответы

Ответ дал: account92
0

Ответ:

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

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

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

Вас заинтересует