4

Разработка алгоритмов

В этой главе представлены основные концепции проектирования алгоритмов. Мы изучим сильные и слабые стороны различных методов разработки и научим­ ся создавать эффективные алгоритмы.

Мы обсудим разнообразие решений, доступных при разработке алгоритмов, а также важность определения характеристик конкретной задачи. Затем опробуем различные методы проектирования на примере знаменитой задачи коммивояжера. Наконец, обсудим области применения линейного про­ граммирования и узнаем, как его можно использовать для решения реальных задач.

К концу главы вы сможете понять основные концепции разработки эффектив­ ного алгоритма.

Итак, мы рассмотрим следующие темы:

zz Различные подходы к разработке алгоритма.

zz Компромиссы при выборе архитектуры алгоритма. zz Лучшие методы постановки реальной задачи. zzРешение прикладной задачи оптимизации.

Сначала рассмотрим основные концепции разработки алгоритма.